单选题
下列磁盘调度算法中,哪一个体现了公平性?______
A、
先来先服务
B、
最短寻道时间优先
C、
电梯算法
D、
单向扫描
【正确答案】
A
【答案解析】
磁盘调度由移臂调度和旋转调度两部分组成。移臂调度是根据访问者指定的柱面位置来决定执行次序的调度;旋转调度是在同一柱面上调节多个访问者的读写请求的调度。移臂调度包括先来先服务算法,这是最公平而又最简单的算法,但效率不高;最短寻道时间优先调度算法,可以降低平均服务时间,但缺乏公平性;扫描算法,这种算法比,较公平,而且效率较高。由上面所述可知,只有先来先服务算法是考虑了公平性,因此本题正确答案为选项A。
提交答案
关闭