硬盘的头部遵循最短查找时间优先(SSTF)策略来处理请求。磁头最初位于磁道编号180。
请求集的最大基数是多少，如果磁道总数为2048并且磁头可以从任何磁道开始，那么磁头在为每个请求提供服务后都会改变其方向?
(A) 9
(B) 10
(C) 11
(D) 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 |
服务每个请求后，主管都在改变方向。因此，最大基数为11
180-> 181-> 178-> 185-> 170-> 201-> 138-> 265-> 10
这个问题的测验