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