在以下磁盘驱动调度算法中，（ ）算法可能会随时改变移动臂的运

带有“SCAN”的都属于扫描类算法，从一头扫到另一头，然后返回，再循环这个过程。

SSTF最最短寻道优先，随时可能改变移动臂的运动方向。

4.1、FCFS调度

最简单的磁盘调度形式当然是先来先服务算法（FCFS）这种算法本身比较公平，但是它通常提供最快的服务。

4.2、SSTF调度

在将磁头移到远处处理其他请求之前，先处理靠近当前磁头位置的请求可能较为合理，这就是最短寻道时间优先算法（SSTF）。SSTF算法选择距当前磁头位置由最短寻到时间的请求来处理。由于寻道时间随磁头所经过的柱面数而增加，SSTF选择与当前磁头位置最近的待处理请求。

SSTF调度基本上是一种最短作业优先调度(SJF)，与SJF调度一样，它可能会导致一些请求不到服务。

4.3、SCAN调度

对于SCAN算法，磁臂从一端向另一端移动，同时当磁头移动过每个柱面时，处理位于该柱面的服务请求，当到达另一端时，磁头改变移动方向，处理继续，磁头位置在磁盘上来回扫描，SCAN算法有时被称为电梯算法，因为磁盘的行为就像大楼里面的电梯，先处理所有向上的请求，然后再处理相反方向的请求。

4.4、C-SCAN调度

C-SCAN调度是SCAN调度的变种，主要提供一个更为均匀的等待时间，与SCAN一样，C-SCAN将磁头从磁盘一端移动到另一端，随着移动不断处理请求，不过，当磁盘移动到另一端时，它会马上返回磁盘开始，返回时不处理请求。

4.5、LOOK调度

如上所述，SCAN和C-SCAN使磁头在整个磁盘宽度内移动，但是，事实上这两个算法都不是这么实现的。通常，磁头只移动到一个方向上最远的请求为止，接着，它马上回头，而不是继续到磁盘的尽头，这种形式的SCAN和C-SCAN称为LOOK和C-LOOK调度。