单选题
下列选项中,满足短作业优先且不会发生饥饿现象的是( )调度算法。
A、
先来先服务
B、
高响应比优先
C、
时间片轮转
D、
非抢占式短作业优先
【正确答案】
B
【答案解析】
响应比=作业响应时间/作业执行时间=(作业执行时间十作业等待时间)/作业执行时间。高响应比调度算法在等待时间相同的情况下,作业执行时间越短响应比越高,满足短任务优先。随着等待时间增加,响应比也会变大,执行机会就增大,所以不会产生饥饿现象。先来先服务和时间片轮转不符合短作业优先,非抢占式短作业优先会产生饥饿现象。
提交答案
关闭