操作系统 磁盘LOOK调度

在某种程度上，它类似于SCAN调度算法，唯一的区别在于，在此调度算法中，当该方向上不存在更多请求时，磁盘臂停止向内（或向外）移动。该算法试图克服SCAN算法的开销，SCAN算法强制磁盘臂沿着一个方向移动到末尾，无论是否知道该方向上存在任何请求。

示例

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

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

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

跨越的气缸数= 40 + 51 + 13 + + 20 + 24 + 11 + 4 + 46 = 209

C LOOK调度

C LOOK算法在某种程度上类似于C-SCAN算法。在该算法中，硬盘的臂移动到最高请求柱面之前服务请求，然后跳到最低的请求柱面而不服务任何请求，然后再开始向外移动，服务剩余的请求。

它与C SCAN算法的区别在于，C SCAN强制磁盘臂移动到最后一个柱面，而不管是否要在该柱面上服务任何请求。

示例

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

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

头指针从54开始向左移动。使用C LOOK调度找到以柱面为单位的头移动次数。

穿过的汽缸数 = 11 + 13 + 20 + 24 + 11 + 4 + 46 + 169 = 298