磁盘调度
一、实验目的
加深对磁盘调度算法的理解，进一步掌握先来先服务（FCFS）、最短寻道时
间优先（SSTF）、扫描算法（SCAN）和循环扫描算法（C-SCAN）的实现方法。
二、实验要求
设计程序模拟先来先服务 FCFS、最短寻道时间优先 SSTF、扫描算法（SCAN）和循环扫
描算法（CSCAN）的工作过程。假设有 n 个磁道号所组成的磁道访问序列，给定开始磁道号 m
和磁头移动的方向(正向或者反向)，分别利用不同的磁盘调度算法访问磁道序列，给出每一次
访问的磁头移动距离，计算每种算法的平均寻道长度。
三、实验原理
1.先来先服务算法（FCFS）
这是最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优
点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到
满足的情况。但此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法
将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化
幅度较小。
2.最短寻道时间优先算法（SSTF）
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的
寻道时间最短。该算法可以得到比较好的吞吐量。当然，总是选择最小寻找时间并不能保证平
均寻找时间最小，但能提供比 FCFS 算法更好的性能。其缺点是对用户的服务请求的响应机会
不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道
的请求将会无限期的被延迟，有些请求的响应时间将不可预期。最短寻道时间优先算法思想类
似于短作业优先算法，有可能引起某些请求的饥饿。
3.扫描算法（SCAN）
扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头当前的移动方
向。例如，当磁头正在自里向外移动时，SCAN 算法所考虑的下一个访问对象应是其欲访问的
磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到再无更外的磁道需要访
问才将磁臂换向为自外向里移动。这时，同样也是每次选择这样的进程来调度：即要访问的磁
道在当前位置内为距离最近者，磁头又逐步地从外向里移动，直至再无更里面的磁盘要访问，
