磁道调度算法介绍

几个常见的方法是FIFO、SSTF、SCAN、CSCAN和FSCAN。当给出一个需要访问的磁道编号的序列，表示要访问的磁道编号，如{a, b, c, d, e, f}，再给出当前磁头的位置x，我们就可以根据不同的方法计算访问不同磁道的顺序，并求出移动总距离。

FIFO
即先到先处理，完全根据原先的顺序。

SSTF
即每次访问离当前最近的磁道。

SCAN
即电梯法，先按照当前的顺序访问所有待访问的磁道，再按照反方向访问。

CSCAN
即循环扫描算法，先按照当前的顺序访问所有待访问磁道，再回到最外层，按同样方向访问。

FSCAN
即分步SCAN，先对当前的队列按照SCAN处理，若出现新任务，把新任务放到一个队列中，等当前队列的任务完成再用同样的方法处理新的队列中的任务。