题目
下列进程调度算法中,可能导致饥饿现象的有A. 先来先服务调度算法B. 短作业优先调度算法C. 优先级调度算法D. 时间片轮转调度算法
下列进程调度算法中,可能导致饥饿现象的有
A. 先来先服务调度算法
B. 短作业优先调度算法
C. 优先级调度算法
D. 时间片轮转调度算法
题目解答
答案
C. 优先级调度算法
解析
考查要点:进程调度算法的饥饿现象。
核心思路:理解各调度算法的工作机制,判断是否存在低优先级进程长期得不到执行的情况。
关键点:
- 饥饿现象指某进程无限期得不到调度。
- 优先级调度算法若无机制保障低优先级进程执行,可能导致饥饿。
- 其他算法(FCFS、SJF、RR)通过固定规则(先到先服、短作业优先、轮转)避免饥饿。
选项分析
A. 先来先服务(FCFS)
- 机制:按进程到达顺序调度。
- 特点:每个进程最终会获得CPU,不会无限期等待。
- 结论:不会导致饥饿。
B. 短作业优先(SJF)
- 机制:优先调度预计运行时间短的进程。
- 特点:长作业可能被多次推迟,但若作业时间有限,最终会被执行。
- 结论:不会导致饥饿。
C. 优先级调度算法
- 机制:根据优先级高低调度进程。
- 问题:若高优先级进程持续存在,低优先级进程可能永远得不到执行。
- 结论:可能导致饥饿。
D. 时间片轮转(RR)
- 机制:按固定时间片轮换调度。
- 特点:每个进程定期获得执行机会。
- 结论:不会导致饥饿。