[23][23][单选]假设磁头当前位于第 107 道,正在向磁道号减少的方向移动。现有一个磁道访问的请求序列为 107,134,142,90,86,167,174,179,190,190,90,86
90,86,77,65,42,27,19,4,107,134,142,151,167,174,179,190,190
答案
90,86,77,65,42,27,19,4,107,134,142,151,167,174,179,190,190
解析
SCAN 算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。磁头当前位于第 107 道,正在向磁道号减少的方向移动,那么下一个距离 107 道最近且磁道号小于 107 的是 90 道,访问 90 道后,由于是向磁道号减少的方向移动,接下来依次访问的磁道为 86,77,65,42,27,19,4,107,134,142,151,167,174,179,190。
转载请注明出处。