在磁盘移臂调度算法中,( )算法可能会随时改变移动臂的运动方向。A.电梯调度和

admin2022-08-02  35

问题 在磁盘移臂调度算法中,(  )算法可能会随时改变移动臂的运动方向。A.电梯调度和先来先服务B.先来先服务和单向扫描C.电梯调度和最短寻道时间优先D.先来先服务和最短寻道时间优先

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

答案 D

解析 在操作系统中常用的磁盘调度算法有:先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。
  移臂调度算法又叫磁盘调度算法,根本目的在于有效利用磁盘,保证磁盘的快速访问。
  1) 先来先服务算法:该算法实际上不考虑访问者要求访问的物理位置,而只是考虑访问者提出访问请求的先后次序。有可能随时改变移动臂的方向。
  2) 最短寻找时间优先调度算法:从等待的访问者中挑选寻找时间最短的那个请求执行,而不管访问者的先后次序。这也有可能随时改变移动臂的方向。
  3) 电梯调度算法:从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行,若该方向上无请求访问时,就改变臂的移动方向再选择。
  4) 单向扫描调度算法。不考虑访问者等待的先后次序,总是从0号柱面开始向里道扫描,按照各自所要访问的柱面位置的次序去选择访问者。在移动臂到达最后一个柱面后,立即快速返回到0号柱面,返回时不为任何的访问者提供服务,在返回到0号柱面后,再次进行扫描。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2428564.html

最新回复(0)