在磁盘调度算法中,_____________可能会随时改变移动臂的运动方向。

admin2019-01-10  33

问题 在磁盘调度算法中,_____________可能会随时改变移动臂的运动方向。

选项 A、电梯调度算法和最短寻道时间优先算法
B、先来先服务算法和最短寻道时间优先算法
C、单向扫描算法和最短寻道时间优先算法
D、先来先服务算法和电梯调度算法

答案B

解析 常用的移臂调度算法如下。
    ①先来先服务算法:这个算法实际上不考虑访问者要求访问的物理位置,而只是考虑访问者提出访问请求的先后次序。故有可能随时改变移动臂的方向。
    ②最短寻找时间优先算法:最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的,而不管访问者到来的先后次序。故也有可能随时改变移动臂的方向。
    ③电梯调度算法:电梯调度算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个访问者,如果沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。
    ④单向扫描算法:单向扫描调度算法的基本思想是,不考虑访问者等待的先后次序,总是从0号柱面开始向里道扫描,按照各自所要访问的柱面位置的次序去选择访问者。在移动臂到达最后一个柱面后,立即快速返回到0号柱面,返回时不为任何的访问者提供服务。在返回到0号柱面后,再次进行扫描。
转载请注明原文地址:https://kaotiyun.com/show/xRVZ777K
0

最新回复(0)