读书人

磁盘支配

发布时间: 2013-03-06 16:20:31 作者: rapoo

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

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

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


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

读书人网 >操作系统

热点推荐