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

admin2012-10-31 5

问题如果现在读写磁头正在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://kaotiyun.com/show/sMNx777K

操作系统

相关试题推荐

随机试题

最新回复(0)