[9][23][单选]假设磁头当前位于第155道，正在向磁道序号减小的方向移动。
现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是
110,170,180,195,68,45,35,12
110,68,45,35,12,170,180,195
110,170,180,195,12,35,45,68
12,35,45,68,110,170,180,195
答案
110,68,45,35,12,170,180,195
解析
扫描调度算法（又称电梯调度算法）是计算磁头移动距离的一种方法。扫描算法（SCAN）不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。当磁头正在由里向外移动时，SCAN算法所选择的下一个访问对象应是其磁道在当前磁道之外，又是距离最近的。故本题答案选择B选项。涉及考点为第6章文件管理。
转载请注明出处。
