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

admin2021-03-19  30

问题 假设磁头当前位于第155道,正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为35,45,12,68,10,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

答案B

解析 扫描调度算法(又称电梯调度法)是计算机磁盘驱动调度的一种方法。扫描算法(SCAN)不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。当磁头正在由里向外移动时,SCAN算法所选择的下一个访问对象应是其欲访问的磁道,既在当前磁道之外,又是距离最近的。故本题答案选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/YsA7FFFM
0

最新回复(0)