[26][23][单选]假设磁头当前停留在第 55 道,正在向磁道号增加的方向移动,每移动一个磁道需要花费 1ms。现有一个磁盘请求的请求序列:100、185、39、124、16、126、67、69,
318ms
396ms
380ms
293ms
答案
293ms
解析
SCAN扫描算法,也是一种寻道优化的算法,它克服了 SSTF 算法的缺点,SCAN 算法优先考虑磁头的移动方向,也考虑距离,且以方向优先。所以访问顺序是:55、67、69、100、124、126、185、39、16,一共移动的磁道数为 12 + 2 + 31 + 24 + 2 + 59 + 146 + 23 + 239,每移动一个磁道需要花费 1ms,磁盘访问总时间是 293ms,故选 D 选项。
转载请注明出处。