首页 > 搜索 > 磁盘调度算法c实验,磁盘调度算法先来先服务c语言

磁盘调度算法c实验,磁盘调度算法先来先服务c语言

互联网 2020-10-20 17:25:16
在线算命,八字测算命理

一、  实验目的和要求

1.  了解磁盘调度技术的特点

2.  掌握磁盘调度算法,如先来先服务(firstcome first served,FCFS)调度算法、最短寻道时间优先(shortest seek timefirst,SSTF)调度算法、扫描(SCAN)调度算法、循环扫描(C-SCAN)调度算法。

二、    实验内容

设计模拟实现FCFS、SSTF、SCAN和C-SCAN调度算法的C语言程序。

1.  FCFS算法:根据进程请求访问磁盘的先后次序进行调度。

2.  SSTF算法:要求访问的磁道与当前磁头所在的磁道距离最近,以便每次的寻道时间最短。

3.  SCAN算法:不仅考虑了欲访问的磁道与当前磁道间的距离,更优先考虑的是磁头当前的移动方向。

三、  实验步骤

1.  使用C++语言编译程序。

2.  完成算法代码。

3.  运行程序,算出结果。

四、     实验源程序

代码:

          #include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define MAX 1111

#define INF 0x3f3f3f3f

using namespace std;

typedef struct Disk_Scheduling

{

    doubleTrackhao;

    doubleTrackshu;

 

}DKSG;

 

DKSG ds[MAX];

double track[MAX];

int mark[MAX];

 

int input(int &n,double &now)

{

    int im;

    int Min = INF;

    printf("请输入所求磁道号个数和开始磁道号(用空格隔开!):\n");

    scanf("%d%lf",&n,&now);

    printf("请输入%d个磁道号(各磁道号之间用空格隔开!):\n",n);

    for(int i=0;i

免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。

相关阅读

一周热门

查看更多