国际空间研究组织 | ISRO CS 2017 |问题 69

考虑一个有 100 个柱面的磁盘序列。访问圆柱体的请求按以下顺序发生：
4、34、10、7、19、73、2、15、6、20
假设磁头当前位于柱面 50，如果从一个柱面移动到相邻的柱面需要 2 毫秒，并且使用最短寻道时间优先策略，那么满足所有请求所需的时间是多少？
(一) 190
(乙) 238
(三) 233
(四) 276答案：（乙）
解释： 4、34、10、7、19、73、2、15、6、20
由于使用了最短寻道时间优先策略，head 将首先移动到 34。这个移动将导致 16*2 ms。 34 之后，head 将移动到 20，这将导致 14*1 ms。等等。因此，按以下顺序访问圆柱体 34、20、19、15、10、7、6、4、2、73，总时间将为 (16 + 14 + 1 + 4 + 15 + 3 + 1 + 1 + 1 + 71)*2 = 238 毫秒。
所以选项（B）是正确的。
这个问题的测验