[17][23][单选]假设磁头当前位于第105道，正在向磁道号减少的方向移动。现有一个磁道访问的请求序列为55，189，67，191，34，122，9，178，87，125，18，136，157，4
115，122，125，136，157，178，189，191，87，73，55，48，34，18，9
115，122，125，136，157，178，189，191，9，18，34，48，55，67，73，87
87，73，67，55，48，34，18，9，115，122，125，136，157，178，189，191
87，73，67，55，48，34，18，9，191，189，178，157，136，125，122，115
答案
115，122，125，136，157，178，189，191，87，73，55，48，34，18，9
解析
SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象，由于磁头移动方向与磁道号减少方向相同，也称为电梯调度算法。磁头当前位于第105道，正在向磁道号减少的方向移动，那么下一个距离105道最近且磁道号小于105的是9道，访问9道后，由于是向磁道号减少的方向移动，接下来依次访问的磁道为18，34，48，55，67，73，87，115，122，125，136，157，178，189，191。故选择A选项。
【涉及考点】
第六章 文件管理
转载请注明出处。