考虑一个磁盘队列,该磁盘队列具有对圆柱47、38、121、191、87、11、92、10上的块的I / O请求。使用了C-LOOK调度算法。喷头最初位于63号汽缸,在其维修行程中朝着较大的汽缸移动。气缸的编号从0到199。为这些请求提供服务时发生的总缸盖移动量(以气缸数为单位)是:
注意:该问题被称为数值答案类型。
(A) 346
(B) 165
(C) 154
(D) 173答案: (A)
说明:头部运动为:
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)是正确的。
这个问题的测验