面试题答案
一键面试先来先服务（FCFS）
- 优势：
- 实现简单，按照任务到达顺序依次调度，逻辑清晰。
- 公平性，对于所有进程一视同仁，按照先来后到顺序处理，不会偏袒任何进程。
- 劣势：
- 对长作业有利，对短作业不利。若长作业先到达，短作业需等待较长时间，导致短作业周转时间长。
- 不适用于交互式系统，因为可能会使交互式作业等待时间过长，影响响应时间。
最短作业优先（SJF）
- 优势：
- 平均周转时间和平均等待时间最短，能有效提高系统吞吐量。因为优先处理短作业，减少了短作业等待时间。
- 劣势：
- 难以准确预知作业运行时间。实际中，通常只能预估，这可能导致调度偏差。
- 对长作业不公平，若不断有短作业到达，长作业可能长时间得不到调度。
- 未考虑作业的紧迫性，可能使紧急作业等待过久。
时间片轮转（RR）
- 优势：
- 适用于交互式系统，能快速响应每个进程，保证每个进程都能在一定时间内得到执行机会，用户体验较好。
- 公平性，每个进程都能获得相同时间片轮流执行，避免进程饥饿。
- 劣势：
- 若时间片设置过长，退化为 FCFS，对短作业不利，响应时间变长。
- 若时间片设置过短，进程上下文切换频繁，增加系统开销，降低系统效率。
优先级调度算法
- 优势：
- 可以根据进程的优先级来调度，能优先处理重要或紧急的进程，满足不同进程的需求。
- 可以动态调整优先级，根据进程的运行情况或系统资源情况改变优先级，提高系统灵活性。
- 劣势：
- 若低优先级进程长时间得不到调度，会产生饥饿现象。
- 确定合理的优先级较困难，优先级设置不合理可能导致性能下降。
多级反馈队列调度算法
- 优势：
- 结合了多种调度算法的优点，能较好地满足不同类型进程的需求。
- 对短作业能快速处理，对长作业也能保证最终得到执行，同时兼顾了交互式作业的响应时间。
- 可以根据系统运行情况动态调整队列参数，适应性强。
- 劣势：
- 算法实现相对复杂，需要维护多个队列及相关调度规则。
- 参数设置对性能影响较大，不合理的参数可能导致调度效果不佳。