题目
下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。A. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. 高响应比优先调度算法
下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D. 高响应比优先调度算法
题目解答
答案
D. 高响应比优先调度算法
解析
本题考查进程调度算法的核心特点,需明确各算法的调度依据。关键点在于理解高响应比优先调度算法(HRRN)如何通过响应比公式综合平衡进程的等待时间和执行时间。其他选项的算法或仅关注单一因素(如执行时间、到达顺序),或采用固定时间片轮转,无法兼顾两者。
选项分析
A. 时间片轮转调度算法
- 特点:按固定时间片轮转分配CPU,公平性高,但未考虑进程实际需求(如执行时间或等待时间)。
- 结论:不满足“综合考虑”要求。
B. 短进程优先调度算法
- 特点:优先调度执行时间短的进程,仅关注执行时间,可能导致长进程长期等待(饥饿问题)。
- 结论:未考虑等待时间。
C. 先来先服务调度算法
- 特点:按进程到达顺序调度,未引入任何优化机制,无法平衡等待时间和执行时间。
- 结论:不符合题意。
D. 高响应比优先调度算法
- 核心公式:响应比 $R = \frac{等待时间 + 1}{要求执行时间 + 1}$
- 特点:
- 等待时间:随等待时间增加,响应比增大,避免饥饿。
- 执行时间:要求执行时间短的进程响应比更高,优先调度。
- 结论:唯一综合考虑两者的算法,正确答案。