问题 单项选择题

下列磁盘调度算法中,哪一个体现了公平性?

A.先来先服务

B.最短寻道时间优先

C.电梯算法

D.单向扫描

答案

参考答案:A

解析:设计磁盘调度算法应当考虑以下两个基本因素:①公平性。一个磁盘访问请求应当在有限时间内得到满足。②高效性。减少设备机械运动所带来的时间开销。磁盘调度算法主要有以下4种算法:①先来先服务磁盘调度算法:按照访问请求的次序为各个进程服务,是最公平而又简单的算法,但效率不高。②最短寻道时间优先磁盘调度算法:该算法以寻道优化为出发点,优先为距离磁头当前所在位 置最近磁道的访问请求服务,这种算法改善了平均服务时间,但也存在据点;假设某一段时间外磁道请求不断,则可能有内磁道请求长时间得不到服务。因此,缺乏公平性。③单向扫描算法:单向扫描算法也不管等待访问者的先后次序,总是从0号柱面开始向里扫描,按照各访问者所要访问的柱面位置的次序去选择访问者。④电梯调度算法:电梯调度算法总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,如果沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。

判断题
单项选择题