磁盘调度算法

1、FCFS调度--先来先服务

例如，I/O请求块的柱面的顺序如下：98,183,37,122,14,124,65,67

他请求的话，是这样一个图示：

就直接根据请求序列进行调度即可，但是吧，它看起来摆动幅度就很大，这样导致这种形式的调度的性能比较差；

2、SSTF调度--最短寻道时间优先

还是按照上面那个请求序列：98,183,37,122,14,124,65,67

它的意思是，在当前位置找到距离它最近的那个柱面，然后执行调度；然后再在当前位置找到距离新的位置最近的那个柱面，再次进行调度，循环往复，知道遍历完成所有的序列；

具体路径如图所示：

3、SCAN调度--电梯算法

同样的请求序列：98,183,37,122,14,124,65,67

即，题目给出当前位置是沿着增大的方向进行调度，那么，就需要我们在将所有比当前位置大的柱面均遍历完成之后，才能去遍历比它小的，也就是电梯运行的那种模式；

具体路径如下所示：

4、C-SCAN调度--循环扫描

磁臂从磁盘的一端开始，向另一端移动；在移过每个柱面时，处理请求。当到达磁盘的另一端时，磁头移动方向反转，并继续处理。

磁头连续来回扫描磁盘。SCAN 算法有时称为电梯算法，因为磁头的行为就像大楼里面的电梯，先处理所有向上的请求，然后再处理相反方向的请求。

具体路径如下所示：

5、LOOK调度

这个没有看很懂：