首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 操作系统 >

磁盘支配

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

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

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

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


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

热点排行