问题
单项选择题
在移臂调度算法中,()算法可能会随时改变移动臂的运动方向。
A.电梯调度和先来先服务
B.先来先服务和最短寻找时间优先
C.单向扫描和先来先服务
D.电梯调度和最短寻找时间优先
答案
参考答案:B
解析:
[要点解析] 常用的移臂调度算法如下。
①先来先服务算法:该算法实际上不考虑访问者要求访问的物理位置,而只是考虑访问者提出访问请求的先后次序,故有可能随时改变移动臂的方向。
②最短寻找时间优先算法:该算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的,而不管访问者到来的先后次序,故也有可能随时改变移动臂的方向。
③电梯调度算法:该算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个访问者,如果沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。
④单向扫描算法:该算法的基本思想是,不考虑访问者等待的先后次序,总是从0号柱面开始向里道扫描,按照各自所要访问的柱面位置的次序去选择访问者。在移动臂到达最后一个柱面后,立即快速返回到0号柱而,返回时不为任何的访问者提供服务。在返回到0号柱面后,再次进行扫描。