个性化阅读
专注于IT技术分析

LOOK和C LOOK调度算法图解

点击下载

就像SCAN调度算法一样, 除了不同之处在于, 在该调度算法中, 当在该方向上不再有请求时, 磁盘的臂停止向内(或向外)移动。该算法试图克服SCAN算法的开销, 该开销迫使磁盘臂沿一个方向移动到最后, 而不管是否知道该方向上是否存在任何请求。

例子

考虑以下具有100个磁道的磁盘的磁盘请求顺序

98, 137, 122, 183, 14, 133, 65, 78

头指针从54开始并向左移动。使用LOOK调度查找气缸中磁头移动的次数。

操作系统LOOK和C LOOK调度算法图解

穿过的气缸数= 40 + 51 + 13 + +20 + 24 + 11 + 4 + 46 = 209

C外观排程

C Look算法在某种程度上类似于C-SCAN算法。在这种算法中, 磁盘的臂向外移动以服务请求, 直到到达最高请求柱面为止, 然后在不满足任何请求的情况下跳到最低请求柱面, 然后再次开始向外移动以服务其余请求。

它与C SCAN算法的不同之处在于, C SCAN强制磁盘臂移动到最后一个柱面, 而不管是否知道对该柱面是否有任何请求。

例子

考虑以下具有100个磁道的磁盘的磁盘请求顺序

98, 137, 122, 183, 14, 133, 65, 78

头指针从54开始并向左移动。使用C LOOK调度查找气缸中磁头移动的次数。

操作系统LOOK和C LOOK调度算法图解1

交叉的气缸数= 11 + 13 + 20 + 24 + 11 + 4 + 46 + 169 = 298

赞(0)
未经允许不得转载:srcmini » LOOK和C LOOK调度算法图解

评论 抢沙发

评论前必须登录!