[8][23][单选]假设磁头当前位于第 105 道,正在向磁道号增加的方向移动。
现有一个磁道访问请求序列为 35,45,12,68,110,180,170,195,采用 SSTF 调度(最短寻道优先调度)算法得到的磁道访问序列是
110,170,180,195,68,45,35,12
110,68,45,35,12,170,180,195
110,170,180,195,12,35,45,68
12,35,45,68,110,170,180,195
答案
110,68,45,35,12,170,180,195
解析
最短寻道优先调度算法根据磁盘头的当前位置,首先为距离磁盘头距离最短的请求服务。磁盘头当前位于第 105 道,正在向磁道号增加的方向移动,按 SSTF 调度,先访问距离最近的请求 110,再访问距离最近的请求 68,依次类推。故本题答案选择 110,68,45,35,12,170,180,195 选项。涉及考点为第 6 章 文件管理。
转载请注明出处。