若现在读写磁头正在55号柱面上执行输入/输出操作,而等待访问者依次要访问的次序为42,23,67,87,70,95,120,180。若采用最短寻找时间优先调度算法写出扫描次序。

admin2012-10-31  18

问题 若现在读写磁头正在55号柱面上执行输入/输出操作,而等待访问者依次要访问的次序为42,23,67,87,70,95,120,180。若采用最短寻找时间优先调度算法写出扫描次序。

选项

答案采用最短寻找时间优先调度算法的扫描次序为:67、70、87、95、120、180、42、23。

解析 最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行,而不管访问者到来的先后次序。本题具体的扫描路径见下图:
转载请注明原文地址:https://jikaoti.com/ti/MoEaFFFM
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)