硬盘磁头按照最短寻道时间优先 (SSTF) 策略处理请求。磁头最初位于轨道号 180。
如果磁道总数为 2048 并且磁头可以从任何磁道开始,那么请求集的最大基数是多少,以便磁头在为每个请求提供服务后改变其方向?
(一) 9
(乙) 10
(三) 11
(四) 12答案: (C)
说明: SSTF变化的距离->
1 | 3 | 7 | 15 | 31 | 63 | 127 | 255 | 511 | 1023 | 2047 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
在处理完每个请求后,Head 正在改变它的方向。因此最大基数为 11
180->181->178->185->170->201->138->265->10
这个问题的测验