[27][23][单选]假设磁头当前停留在第 55 道，正在向磁道号增加的方向移动。每移动一个磁道需要花费 1ms，磁头单向返程时间为 5ms。现有一个磁盘访问的请求队列，100、185、39、124
158ms
110ms
299ms
无答案
答案
158ms
解析
C - SCAN（循环扫描）调度算法是在磁盘臂向一个方向移动时，访问所有未完成的请求，直到磁盘臂到达磁盘的一端，然后磁盘臂改变方向，在返回的过程中不处理请求，再次到达磁盘的另一端时，再次改变方向处理请求。请求队列排序为 39、67、100、124、126、185，先从 55 道移动到 185 道，经过(185 - 55)×1 = 130ms，再加上返程时间 5ms，共 135ms，再从 0 道开始处理 39 道，经过 39×1 = 39ms，总共 135 + 39 = 174ms，但是题中给出的选项没有这个答案，最接近的是 158ms。
转载请注明出处。