磁盘调度

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

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

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

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

Leave a Comment

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.