2011 操作系统 处理机调度算法最高响应比优先 选择题
第 23 题

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

处理机调度算法

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

[tag_link]

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