【题集】采用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调度(电梯调度)算法得到的磁道访问序列】本题考查磁道调度算法。SCAN调度算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务对象。当前磁道向序号增加的方向移动,当前位于第105道,则距离最近的下一个应该是第110磁道,依次递增到最高195,再向序号减少的方向移动,离当前195磁道最近的是68号磁道,依次递增到所有的请求完成,所以磁道访问序列为110,170,180,195,68,45,35,12。
推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗()
- 2019-02-13——今天谈梦想()
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境,人生还很长