[16][23][单选]假设磁头当前位于第 10 道，正在向磁道号减少的方向移动。现有一个磁道访问的请求序列为 35，185，97，121，146，158，110，3，采用 Scan电梯调度算法得到的
110，121，146，158，185，97，82，57，41，35，21，13，3
97，82，57，41，35，21，13，3，110，121，146，158，185
110，121，146，158，185，97，3，13，21，35，41，57，82
97，82，57，41，35，21，13，3，195，188，162，146，121，110
答案
97，82，57，41，35，21，13，3，110，121，146，158，185
解析
SCAN 算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象，由于磁头移动方向与磁道号减少方向相同，也称为电梯调度算法。磁头当前位于第 10 道，正在向磁道号减少的 方向移动，那么下一个距离 10 道最近且磁道号小于 10 的是 3 道，访问 3 道后，由于是向磁道号减少的方向移动，接下来依次访问的磁道为 13，21，35，41，57，82，97，110，121，146，158，185。故选择 B 选项。
【涉及考点】
第六章 文件管理
转载请注明出处。