操作系统原理与实验——实验十二磁盘移臂调度算法模拟与实现

于 2024-05-09 14:20:35 发布
阅读量1k 收藏 10
点赞数 6
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62806440/article/details/138612720
版权

实验指南

运行环境：

Dev c++

算法思想：

FCFS：按照访问序列的顺序调度

SSTF：每次寻找距离当前磁头位置最近的柱面号进行调度

单向扫描：按照从里到外逐个找到最近，直到扫到最大柱面，再空扫到最小柱面，再进行逐个找最近的进行调度

双向扫描：按当前磁头方向找到逐个找最近的，直到扫到边缘柱面，再反方向扫回去

电梯调度：按照当前磁头方向逐个找最近的，直到这一方向所有需要访问的都访问了，再返回去按逐个找最近的方式进行调度

关键数据结构定义：

const int N = 1e3+10;

int length;

int sequence[N];//访问柱面的顺序（从1开始）

int result[N];//存放最短优先的结果

int now;//当前柱面

程序框架：

//函数名：in参数：无

void in(){

//函数功能:输入访问序列信息

}

//函数名：FCFS参数：无

void FCFS(){

//函数功能:调用先来先服务算法

}

//函数名：SSTF参数：无

void SSTF(){

//函数功能:调用短进程优先调度算法

}

//函数名：Elevator参数：无

void Elevator(){

//函数功能:调用电梯调度算法

}

//函数名：Oneway_scan参数：无

void Oneway_scan(){

//函数功能:调用单向扫描算法

}

//函数名：Twoway_scan参数：无

void Twoway_scan(){

//函数功能:调用双向扫描算法

}

//函数名：Out参数：无

void Out(){

//函数功能:输出选项菜单

}

int main()

{

    while (1)

    {

        Out();//给出选项

        int c;

        scanf("%d", &c);

        switch (c){//选择算法

        case 1:FCFS();

            break;

        case 2:SSTF();

            break;

        case 3:Oneway_scan();

            break;

        case 4:Twoway_scan();

            break;

        case 5:Elevator();

            break;

        default:printf("\n调度结束！");

            exit(1);

        }

    }

    return 0;

}

测试用例：

1

8

98 183 37 122 14 124 65 67

53

2

8

98 183 37 122 14 124 65 67

53

3

8

98 183 37 122 14 124 65 67

53

4

8

98 183 37 122 14 124 65 67

53

5

8

98 183 37 122 14 124 65 67

53

0

关键代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
const int N = 1e3+10;
int length;
int sequence[N];//访问柱面的顺序（从1开始）
int result[N];//存放最短优先的结果
int now;//当前柱面 

//函数名：in参数：无
void in(){
//函数功能:输入访问序列信息
	printf("请输入访问序列的长度：");
	scanf("%d",&length);
	printf("请输入访问的柱面顺序："); 
	for(int i=0;i<length;i++)
	{
		scanf("%d",&sequence[i]);
	} 
	printf("请输入正在访问的柱面：");
	scanf("%d",&now); 
}
//函数名：FCFS参数：无
void FCFS(){
//函数功能:调用先来先服务算法
	int sum = 0;
	printf("\n***********FCFS磁盘移臂调度过程***********\n");
	in();
	result[0] = now;
	for(int i=1;i<=length;i++)
	{
		result[i] = sequence[i-1];
		sum = sum+abs(result[i]-result[i-1]);
	}
	printf("\n移动的顺序为：\n");
	for(int i=0;i<=length;i++)
	printf("%d ",result[i]);
	printf("\n");
	printf("移动的柱面为：%d\n",sum);
}
//函数名：SSTF参数：无
void SSTF(){
//函数功能:调用短进程优先调度算法
    int temp,sum=0,l,r,i,j;
	printf("\n***********SSTF磁盘移臂调度过程***********\n");
	in();
	sequence[length]=now;
	for(i=0;i<=length-1;i++)
	for(j=i+1;j<=length;j++)
	{
		if(sequence[j]>sequence[i])
		{
			temp=sequence[j];
			sequence[j] = sequence[i];
			sequence[i] = temp;
		}
	}
	for(i=0;i<=length;i++)
	{
		if(sequence[i] == now)
		{
			l = i-1;
			r = i+1;
			break;
		}
	}
	result[0]=now;
	j=1;
	while(1)
	{
		if(r<=length&&abs(sequence[i]-sequence[l])>abs(sequence[i]-sequence[r]))
		{
			sum=sum+abs(sequence[i]-sequence[r]);
			i=r;
			r=r+1;
			result[j++]=sequence[i];
		}
		else if(l>=0&&abs(sequence[i]-sequence[l])<abs(sequence[i]-sequence[r]))
		{
			sum=sum+abs(sequence[i]-sequence[l]);
			i=l;
			l=l-1;
			result[j++]=sequence[i];
		}
		else if(r>length&&l<0)
		break;
		else 
		{
			if(l>=0)
			{
				sum=sum+abs(sequence[i]-sequence[l]);
				i=l;
				l=l-1;
				result[j++]=sequence[i];
			}
			else
			{
				sum=sum+abs(sequence[i]-sequence[r]);
				i=r;
				r=r+1;
				result[j++]=sequence[i];
			}
		}
	}
	printf("\n最短优先的顺序为：\n");
	for(i=0;i<=length;i++)
	printf("%d ",result[i]);
	printf("\n");
	printf("移动柱面为：%d\n",sum);
}
//函数名：Elevator参数：无
void Elevator(){
//函数功能:调用电梯调度算法
	printf("\n***********电梯调度过程***********\n");
	in();
	int temp,sum=0,l,r,i,j;
	sequence[length]=now;
	for(i=0;i<=length-1;i++)
	for(j=i+1;j<=length;j++)
	{
		if(sequence[j]>sequence[i])
		{
			temp=sequence[j];
			sequence[j] = sequence[i];
			sequence[i] = temp;
		}
	}
	
	
	for(i=0;i<=length;i++)
	{
		if(sequence[i] == now)
		{
			l = i-1;
			r = i+1;
			break;
		}
	}	 
	result[0]=now;
	j=1;
	while(r<=length)
	{
		result[j++] = sequence[r];
		sum = sum + abs(result[j-1]-result[j-2]);
		r++;
	}
	while(l>=0)
	{
		result[j++] = sequence[l];
		sum = sum + abs(result[j-1]-result[j-2]);
		l--;
	}
	printf("\n电梯调度（由里向外）移动的顺序为：\n");
	for(i=0;i<=length;i++)
	printf("%d ",result[i]);
	printf("\n");
	printf("移动柱面为：%d\n",sum);
	
	
	for(i=0;i<=length;i++)
	{
		if(sequence[i] == now)
		{
			l = i-1;
			r = i+1;
			break;
		}
	}
	result[0]=now;
	j=1;
	sum=0;
	while(l>=0)
	{
		result[j++] = sequence[l];
		sum = sum + abs(result[j-1]-result[j-2]);
		l--;
	}
	while(r<=length)
	{
		result[j++] = sequence[r];
		sum = sum + abs(result[j-1]-result[j-2]);
		r++;
	}
	printf("\n电梯调度（由外向里）移动的顺序为：\n");
	for(i=0;i<=length;i++)
	printf("%d ",result[i]);
	printf("\n");
	printf("移动柱面为：%d\n",sum);
}
//函数名：Oneway_scan参数：无
void Oneway_scan(){
//函数功能:调用单向扫描算法
	printf("\n***********单向扫描过程***********\n");
	in();
	int temp,sum=0,l,r,i,j;
	sequence[length]=now;
	sequence[length+1]=199;
	sequence[length+2]=0;
	for(i=0;i<=length+1;i++)
	for(j=i+1;j<=length+2;j++)
	{
		if(sequence[j]>sequence[i])
		{
			temp=sequence[j];
			sequence[j] = sequence[i];
			sequence[i] = temp;
		}
	}
	for(i=0;i<=length+2;i++)
	{
		if(sequence[i] == now)
		{
			l=i-1;
			r=length+2;
			break;
		}
	}
	result[0]=now;
	j=1;
	while(l>=0)
	{
		result[j++] = sequence[l];
		sum = sum + abs(result[j-1]-result[j-2]);
		l--;
	}
	while(r>i)
	{
		result[j++] = sequence[r];
		sum = sum + abs(result[j-1]-result[j-2]); 
		r--;
	}
	printf("\n单向扫描移动的顺序为：\n");
	for(i=0;i<=length+2;i++)
	printf("%d ",result[i]);
	printf("\n");
	printf("移动柱面为：%d\n",sum);
}
//函数名：Twoway_scan参数：无
void Twoway_scan(){
//函数功能:调用双向扫描算法
	printf("\n***********双向扫描过程***********\n");
	in();
	int temp,sum=0,l,r,i,j;
	sequence[length]=now;
	sequence[length+1]=199;
	for(i=0;i<=length;i++)
	for(j=i+1;j<=length+1;j++)
	{
		if(sequence[j]>sequence[i])
		{
			temp=sequence[j];
			sequence[j] = sequence[i];
			sequence[i] = temp;
		}
	}
	for(i=0;i<=length+1;i++)
	{
		if(sequence[i] == now)
		{
			l=i-1;
			r=i+1;
			break;
		}
	}
	result[0]=now;
	j=1;
	while(l>=0)
	{
		result[j++] = sequence[l];
		sum = sum + abs(result[j-1]-result[j-2]);
		l--;
	}
	while(r<=length+1)
	{
		result[j++] = sequence[r];
		sum = sum + abs(result[j-1]-result[j-2]);
		r++;
	}
	printf("\n双向扫描移动的顺序为：\n");
	for(i=0;i<=length+1;i++)
	printf("%d ",result[i]);
	printf("\n");
	printf("移动柱面为：%d\n",sum);
}
//函数名：Out参数：无
void Out(){
//函数功能:输出选项菜单
	printf("***************磁盘驱动调度***************\n");
	printf("      *        1.FCFS          *\n");
	printf("      *        2.SSTF          *\n");
	printf("      *        3.单向扫描      *\n");
	printf("      *        4.双向扫描      *\n");
	printf("      *        5.电梯调度      *\n");
	printf("      *        0.退出          *\n");
	printf("                 请输入选项[ ]\b\b");
}
int main()
{
    while (1)
    {
        Out();//给出选项
        int c;
        scanf("%d", &c);
        switch (c){//选择算法
        case 1:FCFS();
            break;
        case 2:SSTF();
            break;
        case 3:Oneway_scan();
            break;
        case 4:Twoway_scan();
            break;
        case 5:Elevator();
            break;
        default:printf("\n调度结束！");
            exit(1);
        }
    }
    return 0;
}

实验结果

实验总结

①学会了移臂调度算法；

②通过算法可以看出不同的算法有不同的时间差；

③这次的算法是在已有的数组里面修改的，觉得写得不是很好。

m0_62806440
关注
操作系统的磁盘调度算法C代码
12-30
实现磁盘调度算法，具体可以实现FCFS算法、SSTF算法、SCAN算法和CSCAN算法。从110＃磁道开始访问磁道，可以计算平均寻道长度。
磁盘调度算法的模拟与实现
xzzszka的博客
08-15 3119
1、实验目的 (1) 了解磁盘结构以及磁盘上数据的组织方式。 (2) 掌握磁盘访问时间的计算方式。 (3) 掌握常用磁盘调度算法及其相关特性。 2、实验基本知识及原理 （1）磁盘数据的组织 磁盘上每一条物理记录都有唯一的地址，该地址包括三个部分：磁头号（盘面号）、柱面号（磁 道号）和扇区号。给定这三个量就可以唯一地确定一个地址。 （2）磁盘访问时间的计算方式 磁盘在工作时以恒定的速率旋转。为保证读或写，磁头必须移动到所要求的磁道上，当所要求 的扇区的开始位置旋转到磁头下时，开始读或写数据。对磁盘的访问时间包
操作系统课程设计-磁盘调度算法的模拟与实现
qq_63306482的博客
01-18 1141
本实验为课设内容，博客内容为部分报告内容，仅为大家提供参考，请勿直接抄袭，另外，本次实验所用平台是dev c++5.11。
操作系统实验 磁盘调度算法模拟(JAVA)
weixin_62278826的博客
12-07 2518
了解磁盘结构以及磁盘上数据的组织方式，掌握常用磁盘调度算法及其相关特性，并计算平均寻道时间。通过编程模拟实现几种常见的磁盘调度算法。先进先出算法 FIFO ：按访问请求到达的先后次序进行调度。最短服务时间优先算法 SSTF ：优先选择使磁头臂从当前位置开始移动最少的磁盘 I/O 请求进行调度。SCAN （电梯算法）： 要求磁头臂先沿一个方向移动，并在途中满足所有未完成的请求，直到它到达这个方向上的最后一个磁道，或者在这个方向上没有别的请求为止，然后倒转服务方向，沿相反方向扫描，同样按顺序完成所有请求。C-S
操作系统-磁盘调度算法:先来先服务,最短寻道时间优先,scan算法
热门推荐
mzlqh的专栏
06-21 1万+
1.先来先服务 public class FCFS { /** * 磁盘调度:先来先服务 */ private static int startPosition = 100 ;//磁头开始位置 private static int totalMoving = 0; private static List visitList = new ArrayList();//访问磁道列表
操作系统实验八 磁盘移臂调度算法实验
05-14
### 操作系统实验八：磁盘移臂调度...通过这次实验，学生不仅能够深入理解磁盘移臂调度算法的基本原理和实现细节，还能够在实践中提高编程能力和数据分析能力，为进一步学习操作系统和计算机系统设计打下坚实的基础。
天津理工大学操作系统实验三-磁盘调度算法的实现
12-27
【磁盘调度算法】 在操作系统中，磁盘调度算法是用来管理磁盘臂移动的策略，目的是为了优化磁盘访问效率...此外，提供了源代码片段，显示了如何用C++语言实现这些算法，这对于学习和实践操作系统原理是非常有价值的。
操作系统磁盘调度算法实验报告.doc
03-27
此外，实验还强调了理论与实践相结合的重要性，增强了我们对操作系统原理的实际应用能力。 总结，这个实验报告详细介绍了磁盘调度算法的原理、实现、运行结果和调试分析，目的是加深对操作系统中磁盘调度的理解，并...
山东大学操作系统实验八 磁盘移臂调度算法实验
05-29
### 山东大学操作系统实验八 磁盘移臂调度算法实验 #### 实验背景及意义 磁盘作为计算机系统中的重要存储设备，在操作系统管理中占据着非常关键的地位。为了提高磁盘I/O操作的效率，减少磁头移动时间，操作系统会...
操作系统实验四：仿真各种磁盘调度算法
05-31
操作系统中的磁盘调度是计算机系统管理硬件资源的...通过这个实验，学生不仅可以掌握各种磁盘调度算法的原理，还能通过实践提升编程能力，理解实际操作系统中磁盘I/O管理的复杂性，并能评估不同策略对系统性能的影响。
磁盘调度算法模拟
最新发布
Ray__Xin的博客
04-18 1044
1）先来先服务算法(FCFS)：这种算法将对磁盘的IO请求进行排队，按照先后顺序依次调度磁头。这种算法的特点是简单，合理，但没有减少寻道时间 （2）最短寻道时间算法(SSFT)：这种算法优先执行所需读写的磁道离当前磁头最近的请求。这保证了平均寻道时间的最短，但缺点显而易见：离当前磁头比较远的寻道请求有可能一直得不到执行，这也就是所谓的“饥饿现象”。 （3）扫描算法(SCAN)：这种算法在磁头的移动方向上选择离当前磁头所在磁道最近的请求作为下一次服务对象，这种改进有效避免了饥饿现象，并且减少了寻道时间。但
实验七 磁盘调度算法的模拟与实现
double_warmth的博客
12-20 3428
磁盘调度算法的模拟与实现
操作系统：磁盘的移臂调度算法
坤舆湖畔的万某某的博客
12-13 7648
对于常见磁盘的移臂调度算法进行了介绍！（先来先服务调度算法FCFS、最短查找时间优先算法SSTF、电梯调度算法SCAN、N步扫描策略、循环扫描策略、FSCAN算法）
移臂调度算法模拟 C/C++版
诗鸩的博客
05-21 2346
用双向链表，便于中途增加访问申请。 手动操作，可以自己实现任何一种移臂调度算法（先来先服务算法、最短寻找时间优先调度算法、单向扫描调度算法、电梯调度算法） #include<iostream> #include<cstdlib> #include<cstdio> #include<conio.h> using namespace std; ...
C（C++）操作系统磁盘调度算法
qq_41025698的博客
10-18 3034
C（C++）操作系统磁盘调度算法 1.种类： 在操作系统中基本的调度算法包括以下4类： （1）先来先服务算法（FCFS） FCFS顾名思义就是：按照作业提交或进程变为就绪状态的先后次序，分派CPU； 当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式），这是最简单的磁盘调度算法。总结成一句话就是：先来的先执行。 特点：比较有利于长作业，而不利于短作业。 有利于CPU繁忙的作业，而...
操作系统实验 移动臂调度算法的模拟实现（C语言版）
m0_61128650的博客
07-09 706
一、实验目的和要求要求了解操作系统的基本原理及基本概念，掌握实现各原理的算法，能结合实际开发工具模拟演示课程中涉及的算法，以达到深入掌握操作系统理论的目的。要求学生上机之前充分准备，给出算法的设计流程和详细代码；认真做实验，要求给出调试通过的可运行程序；认真解答思考题中的问题，记录实验中遇到的问题和解决方法；独立编写实验报告。握操作系统的设备管理功能，熟悉移动臂调度算法，设计恰当的数据结构和算法，模拟实现移动臂调度算法。二、实验方法与步骤（需求分析、算法设计思路、流程图等）1.先来先服务算法先来先服务算法中
操作系统磁盘调度在C++中的实现
shenhaizpg的博客
05-26 1287
操作系统磁盘调度在C++中的实现 磁盘调度代码简介 磁盘是高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出工作，在现代计算机系统中往往同时会有若干个要求访问磁盘的输入输出要求。系统可采用一种策略，尽可能按最佳次序执行访问磁盘的请求。由于磁盘访问时间主要受寻道时间 T 的影响，为此需要采用合适的寻道算法，以降低寻道时间。本代码模拟设计一个磁盘调度程序，观察调度程序的动态运行过程。 代码实现 头文件及宏定义 #include<iostream> #inc
贪心算法——求解磁盘驱动调度问题 c++（数组模拟解决）
枫飘长安的博客
11-17 2326
有一个磁盘请求序列给出了程序的I/O对各个柱面上数据块请求的顺序，例如一个请求序列为98，183，37，122，14，124，65，67，n=8，请求编号为1-n。如果磁头开始位于位置C（假设不在任何请求的位置，例如C=53）。最短寻道时间优先是一种移动磁头柱面数较小的调度算法（优先处理离磁头最近的请求）。编写一个程序采用最短寻道时间优先算法输出给定的磁盘请求序列的调度方案和磁头移动总数。 输入格式: 第一行有输入1个整数n，表示请求序列个数。 依次输入n行，每行两个数，第一个数为请求编号，从1开始编号
操作系统之课程设计常用磁盘调度算法的实现，附源码
2401_83620959的博客
04-08 958
除了简历做到位，面试题也必不可少，整理了些题目，前面有117道汇总的面试到的题目，后面包括了HTML、CSS、JS、ES6、vue、微信小程序、项目类问题、笔试编程类题等专题。一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！//外围磁道与最里面磁道的距离cout
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值