若现在读写磁头正在42号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为24，78，167，12，34，65，20，56。请分别采用最短寻找时间优先调度算法和单向扫描调度算法写出扫描次序。

admin2012-10-31 22

问题若现在读写磁头正在42号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为24，78，167，12，34，65，20，56。请分别采用最短寻找时间优先调度算法和单向扫描调度算法写出扫描次序。

选项

答案(1)最短寻找时间优先调度算法：34，24，20，12，56，65，78，167。 (2)单向扫描调度算法：56，65，78，167，12，20，24，34。

解析最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。单向扫描调度算法也不管等待访问者的先后次序，总是从0号柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序区选择访问者。具体移动的路线如下图所示：

转载请注明原文地址:https://jikaoti.com/ti/BwEaFFFM

操作系统

相关试题推荐

随机试题

最新回复(0)