操作系统实验四-磁盘调度算法.doc

实验四 磁盘调度

一、实验目的：

本实验要求学生模拟设计一个磁盘调度程序，观察调度程序的动态运行过程。

通过实验让学生理解和掌握磁盘调度的职能。

二、实验内容：

对磁盘进行移臂操作，模拟磁盘调度算法并计算平均寻道时间

三、实验准备：

1.相关理论知识：

（1）假设磁盘只有一个盘面，并且磁盘是可移动头磁盘。

个进程服务。当有进程在访问某个磁盘时，其它想访问该磁盘的进程必须等待，

直到磁盘一次工作结束。当有多个进程提出输入输出请求而处于等待状态时，可

用磁盘调度算法从若干个等待访问者中选择一个进程，让它访问磁盘。

2.测试数据：

磁盘读写请求队列：20，44，40，4，80，12，76

当前磁头位置：50

试问采用 FCFS、SSTF、SCAN 磁盘调度算法时寻道顺序及平均寻道时间分别

为多少？

四、实验过程：

1.流程图

#define maxsize 1000

/*********************判断输入数据是否有效**************************/

int decide(char str[]) //判断输入数据是否有效

return 0;

break;

}

/******************将字符串转换成数字***********************/

int trans(char str[],int a) //将字符串转换成数字

{

}

/*********************冒泡排序算法**************************/

int *bubble(int cidao[],int m)

{

int i,j;

for(i=0;i<m;i++) //使用冒泡法按从小到大顺序排列

for(j=i+1;j<m;j++)

{

}

cout<<"排序后的磁盘序列为：";

for( i=0;i<m;i++) //输出排序结果

{

cout<<cidao[i]<<" ";