【题集】采用SCAN调度(电梯调度)算法得到的磁道访问序列

假设磁头当前位于第99道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为33，59，13，77，123，170，160，185，采用SCAN调度(电梯调度)算法得到的磁道访问序列是(    )

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

本题考查磁道调度算法。SCAN调度算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务对象。当前磁道向序号增加的方向移动，当前位于第105道，则距离最近的下一个应该是第110磁道，依次递增到最高195，再向序号减少的方向移动，离当前195磁道最近的是68号磁道，依次递增到所有的请求完成，所以磁道访问序列为110，170，180，195，68，45，35，12。