[13][23][单选]假设磁头当前位于第 143 道，正在向磁道号增加的方向移动。现有一个磁盘访问请求序列为
37,87,149,183,134,58,111,160,155,183,138,153
采用 SSTF最短寻道优先算法得到的磁盘访问序列是
149,153,155,160,183,134,111,58,37,87,193,138
138,134,111,87,58,37,149,153,155,160,183,193
138,134,149,153,155,160,183,193,111,87,58,37
149,153,155,160,183,193,138,134,111,87,58,37
答案
138,134,149,153,155,160,183,193,111,87,58,37
解析
【解析】最短寻道优先 SSTF 总是优先为距离磁头当前所在位置最近的磁盘访问请求服务。本题中，磁头当前所在位置为 143，而访问请求中距离 143 最近的寻道请求为 138，所以先访问 138 道；接着下一个寻道请求中，距离 138 最近的访问请求为 134，第二次访问 134 道；接着下一个寻道请求中，距离 134 最近的访问请求为 149，即第三次访问 149 道；接着访问距离 149 最近的道，即 153，等等，最终访问顺序为：
138、134、149、153、155、160、183、193、111、87、58、37
答案为 C。
【涉及考点】
第 6 章 文件管理
转载请注明出处。