[29][23][单选]假设磁头当前位于第107道，正在向磁道号减少的方向移动。现有一个磁道访问的请求序列为119，96，159，22，141，4，138，89，115，8，107，55，165，39
91，87，76，66，43，28，20，5，191，180，175，168，152，143，135，108
108，135，143，152，168，175，180，191，91，87，76，66，43，28，20，5
108，135，143，152，168，175，180，191，5，20，28，43，66，78，87，91
91，87，76，66，43，28，20，5，108，135，143，152，168，175，180，191
答案
91，87，76，66，43，28，20，5，108，135，143，152，168，175，180，191
解析
SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。磁头当前位于第107道，正在向磁道号减少的方向移动，那么下一个距离107道最近且磁道号小于107的是91道，访问91道后，由于是向磁道号减少的方向移动，接下来依次访问的磁道为87，76，66，43，28，20，5，108，135，143，152，168，175，180，191。故选择D选项。
转载请注明出处。
