(单选题)
下列调度算法中,不可能导致饥饿现象的是( )。
A.静态优先数调度
B.非抢占式短作业优先
C.时间片轮转
D.抢占式短作业优先
参考答案:C
参考解析:
A项,优先级调度算法(HPF):在进程等待队列中选择优先级最高的来执行。静态优先级调度是优先权在创建进程时确定,且在进程的整个运行期间保持不变。一般用整数表示,小表示优先级高,可能会导致饥饿现象。不当选。B项,非抢占式优先权算法:系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成,不当选。D项,抢占式优先权调度算法:系统同样把处理机分配给优先权最高的进程,使之执行,但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重新将处理机分配给新到的优先权最高的进程。非抢占式短作业优先和抢占式短作业优先都有可能产生饥饿现象。不当选。C项,时间片轮转调度算法(RR):给每个进程固定的执行时间,根据进程到达的先后顺序让进程在单位时间片内执行,执行完成后便调度下一个进程执行,时间片轮转调度不考虑进程等待时间和执行时间,属于抢占式调度。时间片轮转调度不可能导致饥饿现象,当选。故本题正确答案选C。
知识点:计算机系统概述 计算机 计算机基本知识 通用 公基
