📜  操作系统外观和C语言调度

📅  最后修改于: 2020-12-15 09:22:43             🧑  作者: Mango

外观排程

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

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

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

头指针从54开始并向左移动。使用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调度查找气缸中磁头移动的次数。

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