实验七 磁盘调度算法的实现

实验七磁盘调度算法的实现

1、实验目的

（1）通过编写和调试磁盘调度算法的模拟程序以加深对磁盘调度算法的理解；

（2）熟悉FCFS磁盘调度算法的原理；

（3）了解磁盘中存取数据过程。

2、实验要求

编写并调试一个磁盘调度模拟程序，采用FCFS算法。已知进程号及进程先后要访问的磁道数、磁头当前位置，要求使用FCFS算法输出磁头移动的磁道数和平均寻道数。

3、算法描述

先来先服务(FCFS，First Come First Served)，这是一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。下图示出了有9个进程先后提出磁盘I/O请求时，当前磁道为100，按FCFS算法进行调度的情况。（FCFS算法平均寻道距离较大，故FCFS算法仅适用于请求磁盘I/O的进程数目较少的场合。）

4、源程序代码（同学们自己给出）

附加：课间或课后完成内容

（1）其它调度算法如SSTF的实现；（2）画出磁头的移动轨迹图。