2. 计算机
  3. 下列磁盘调度算法中，哪一个体现了公平性？

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

admin2013-02-03  16
问题 下列磁盘调度算法中，哪一个体现了公平性？
选项 A、先来先服务
B、最短寻道时间优先
C、电梯算法
D、单向扫描
答案A
解析 设计磁盘调度算法应当考虑以下两个基本因素：①公平性。一个磁盘访问请求应当在有限时间内得到满足。②高效性。减少设备机械运动所带来的时间开销。磁盘调度算法主要有以下4种算法：①先来先服务磁盘调度算法：按照访问请求的次序为各个进程服务，是最公平而又简单的算 法，但效率不高。②最短寻道时间优先磁盘调度算法：该算法以寻道优化为出发点，优先为距离磁头当前所在位 置最近磁道的访问请求服务，这种算法改善了平均服务时间，但也存在据点；假设某一段时 间外磁道请求不断，则可能有内磁道请求长时间得不到服务。因此，缺乏公平性。③单向扫描算法：单向扫描算法也不管等待访问者的先后次序，总是从0号柱面开始向里扫 描，按照各访问者所要访问的柱面位置的次序去选择访问者。④电梯调度算法：电梯调度算法总是从移动臂当前位置开始沿着臂的移动方向去选择离当前 移动臂最近的那个柱面的访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向 再选择。
转载请注明原文地址:https://kaotiyun.com/show/zjqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)