问题
单项选择题
假设磁头当前位于第105道，正向磁道序号增加的方向移动。现有磁道访问请求序 * * 5，45，12，68，110，180，170，195，采用电梯调度算法得到的磁道访问序列是( )：
A．110，170，180，195，68，45，35，12
B．110，68，45，35，12，170，180，195
C．110，170，180，195，12，35，45，68
D．12，35，45，68，110，170，180，195
答案
参考答案：A
解析：电梯调度的服务模式与电梯相同：先从一个方向直到该方向的请求全部满足后即反转方向。本题考查磁道调度算法。扫描算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务对象。当前磁道向序号增加的方向移动，当前位于第105道，则距离最近的下一个应该是第110道，依次递增到最高第195道，再向序号减少的方向移动，离当前195磁道最近的是第68道，依次递减直到所有的请求完成，所以磁道访问序列为110，170，180，195，68，45，35，12。