磁盘调度

当磁盘I/O队列中有多个请求时，它应该先处理哪些请求？ 从队列选择请求的过程和策略就叫
磁盘调度

最直接的做法是先来先服务(
FCFS), 它看起来公平，但效率可能很低。因为几个连续的请求的目标磁盘位置可能相隔很远，顺序处理这些请求会导致磁头做很多次长距离移动，导致总的寻道时间很长。

SSTF（最短寻道时间优先算法）则总是选择离自己最近的先处理，但公平性很差，甚至可能造成有的请求饿死。

另有SCAN/C-SCAN(电梯算法及其变种), LOOK等。