[25][23][单选]假设磁头当前停留在第 55 道,正在向磁道号增加的方向移动。每移动一个磁道需要花费 1ms。现有一个磁道访问的请求序列:100、185、39、124、16、126、67、69,
236ms
320ms
299ms
118ms
答案
236ms
解析
SSTF最短寻道时间优先算法是以寻道优化为出发点,优先为距离磁头当前所在位置最近磁道的访问请求服务。所以访问磁道的顺序是:55→67→69→39→16→100→124→126→185,一共移动的磁道数为 12 + 2 + 30 + 23 + 84 + 24 + 2 + 59 = 236,每移动一个磁道需要花费 1ms,磁道访问总时间是 236×1 = 236ms。
转载请注明出处。