考虑一个有 100 个柱面的磁盘系统。访问气缸的请求按以下顺序发生:
4, 34, 10, 7, 19, 73, 2, 15, 6, 20
假设磁头当前位于第 50 个柱面,如果从一个柱面移动到相邻一个柱面需要 1ms 并且使用最短寻道时间优先策略,那么满足所有请求所需的时间是多少?
(A) 95 毫秒
(B) 119 毫秒
(C) 233 毫秒
(D) 276 毫秒答案:(乙)
解释: 4, 34, 10, 7, 19, 73, 2, 15, 6, 20
由于使用了最短寻道时间优先策略,head 将首先移动到 34。这个移动将导致 16*1 ms。 34 之后,头部将移动到 20,这将导致 14*1 毫秒。等等。所以圆柱体按以下顺序访问 34, 20, 19, 15, 10, 7, 6, 4, 2, 73 并且总时间将为 (16 + 14 + 1 + 4 + 5 + 3 + 1 + 2 + 2 + 71)*1 = 119 毫秒。
这个问题的测验