📜  门|门 IT 2007 |第 80 题

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

硬盘磁头按照最短寻道时间优先 (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

gat_it_2007
这个问题的测验