[15][23][单选]假设磁头当前位于第 143 道,正在向磁道号减小的方向移动。现有一个磁道访问请求序列为 37,87,149,188,134,58,121,160,155,193,137,153
37,87,149,188,134,58,121,160,155,193,137,153
137,134,121,87,58,37,149,153,155,160,188,193
149,153,155,160,188,193,138,134,121,87,58,37
137,134,149,153,155,160,121,87,58,37,188,193
答案
137,134,121,87,58,37,149,153,155,160,188,193
解析
SCAN 算法从磁头当前位置开始,沿移动方向选择最近磁道访问,直到该方向无请求,再改变方向。磁头初始在 143 道,向减小方向移动,先访问 137、134 等,直到 37,然后改变方向访问 149 等。
【涉及考点】
第6章 文件管理
转载请注明出处。