📜  门| GATE-CS-2016(套装1)|第 58 题

📅  最后修改于: 2021-09-24 06:42:34             🧑  作者: Mango

考虑一个磁盘队列,请求 I/O 到柱面 47、38、121、191、87、11、92、10 上的块。使用了 C-LOOK 调度算法。磁头最初位于气缸编号 63,在其维修过程中朝着更大的气缸编号移动。柱面编号从 0 到 199。 为这些请求提供服务时发生的总磁头移动(以柱面为单位)是:

注意:这个问题是作为数字答案类型提出的。

(一) 346
(乙) 165
(三) 154
(四) 173答案:(一)
说明:头部运动将是:

63 => 87 24 movements
87 => 92 5 movements
92 => 121 29 movements
121 => 191 70 movements
191 --> 10 181 movement
10 => 11 1 movement
11 => 38 27 movements
38 => 47 9 movements 

总头部运动 = 346

所以,选项(A)是正确的。
这个问题的测验