假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。

admin2013-04-26 41

问题假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用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

解析考查磁盘的调度算法。类似于电梯调度的思想。首先，磁头选择与当前磁头所在磁道距离最近的请求作为首次服务的对象(110)，当磁头沿途相应访问请求序列直到达到一端末(110，170，180，195)，再反向移动响应另一端的访问请求(68，45，35，12)。

转载请注明原文地址:https://kaotiyun.com/show/Mwxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)