问题 单项选择题

下列选项中,满足短作业优先且不会发生饥饿现象的是( )调度算法。

A.先来先服务

B.高响应比优先

C.时间片轮转

D.非抢占式短作业优先

答案

参考答案:B

解析:响应比=作业响应时间/作业执行时间=(作业执行时间十作业等待时间)/作业执行时间。高响应比调度算法在等待时间相同的情况下,作业执行时间越短响应比越高,满足短任务优先。随着等待时间增加,响应比也会变大,执行机会就增大,所以不会产生饥饿现象。先来先服务和时间片轮转不符合短作业优先,非抢占式短作业优先会产生饥饿现象。

单项选择题
单项选择题