[20][23][单选]假设磁头当前位于第 107 道,正在向磁道号增加的方向移动。现有一个磁道访问的请求序列为 58,191,69,193,36,124,11,180,89,127,20,138,1
117,124,127,138,159,180,191,193,89,75,57,50,36,20,11
117,124,127,138,159,180,191,193,11,20,36,50,57,75,89
89,75,57,50,36,20,11,117,124,127,138,159,180,191,193
89,75,57,50,36,20,11,193,191,180,159,138,127,124,117
答案
117,124,127,138,159,180,191,193,89,75,57,50,36,20,11
解析
SCAN 算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。磁头当前位于第 107 道,正在向磁道号增加的方向移动,那么下一个距离 107 道最近且磁道号大于 107 的是 117 道,访问 117 道后,由于是向磁道号增加的方向移动,接下来依次访问的磁道为 124,127,138,159,180,191,193,89,75,57,50,36,20,11。故选择该选项。
涉及考点:第六章 文件管理
转载请注明出处。