假设磁头当前位于第105道,正在向磁道序号增加的方向移动

2026-09-23 12:15:00来源: 网络

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“假设磁头当前位于第105道,正在向磁道序号增加的方向移动”,希望对大家有更好的帮助。

  2、假设磁头当前位于第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

  2、试题答案:A

  试题解析:

  【考点】本题考查扫描(SCAN)磁盘调度算法的运用。

  【解析】扫描(SCAN)算法不仅考虑到欲访问的磁道与当前磁道间的距离,更优先考虑的是磁头当前的移动方向。例如,当磁头正在自里向外移动时,SCAN算法所考虑的下一个访问对象应是其欲访问的磁道既在当前磁道之外,又是距离最近的。这样自里向外地访问,直至再无更外的磁道需要访问时,才将磁臂换向为自外向里移动。这时,同样也是每次选择这样的进程来调度:即要访问的磁道在当前位置内为距离最近者,这样,磁头又逐步地从外向里移动,直至再无更里面的磁道要访问,从而避免了出现“饥饿”现象。故本题选A。

  以上“假设磁头当前位于第105道,正在向磁道序号增加的方向移动”,更多关于考研真题内容将不断更新。



点击展开阅读全文