下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。
处理机调度算法
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
[tag_link]
正确答案:B
最高响应比优先
是一种综合考虑任务长度和等待时间的调度算法,响应比=(等待时间+执行时间)/执行时间。高响应比优先算法在等待时间相同的情况下,作业执行时间越短则响应比越高,满足短任务优先。随着长任务的等待时间增加,响应比也会变大,执行机会也就增大,所以不会发生饥饿现象。先来先服务和时间片轮转不符合短任务优先,非抢占式短任务优先会产生饥饿现象。