题36

题36

题目

Q:【2011 统考真题】下列选项中, 满足短作业优先且不会发生饥饿现象的是 ( ) 调度算法。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短作业优先

分析

A:什么叫做高响应比，响应比 (等待时间 + 执行时间)/执行时间
短任务的执行时间相对来说是比较短的，如果可以保证高响应的任务先执行，这些任务大多数也都是短任务

解

B
高响应比优先算法在等待时间相同的情况下, 作业执行时间越短, 响应比越高, 满足短任务优先。
随着长作业等待时间的增加, 响应比会变大, 执行机会也会增大, 因此不会发生饥饿现象。
先来先服务和时间片轮转不符合短任务优先, 非抢占式短任务优先会产生饥饿现象。