2. 自考
  3. 如果现在读写磁头正在76号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为45、27、79、98、15、56、108、34、77，若采用电梯调度算法进行移臂调度，试分别写出移动臂向外移和移动臂向里移的访问次序。

如果现在读写磁头正在76号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为45、27、79、98、15、56、108、34、77，若采用电梯调度算法进行移臂调度，试分别写出移动臂向外移和移动臂向里移的访问次序。

admin2012-10-31  6
问题 如果现在读写磁头正在76号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为45、27、79、98、15、56、108、34、77，若采用电梯调度算法进行移臂调度，试分别写出移动臂向外移和移动臂向里移的访问次序。
选项
答案(1)移动臂向外移：56、45、34、27、15、77、79、98、108。 (2)移动臂向里移：77、79、98、108、56、45、34、27、15。
解析 电梯调度算法总是从移动臂当前位置开始沿着臂的移动方向(有两种：向外移和向里移，相当于电梯有向上和向下)去选择离当前移动臂最近的那个柱面的访问者。如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。具体移动的路线如下图所示：
(1)移动臂向外移
转载请注明原文地址:https://jikaoti.com/ti/Z1EaFFFM
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)