2.2.5 CPU调度算法
原书定位
印刷页P71起,对应PDF第82页。下文为目视整理的知识提要;完整内容见原书对照。
| 算法 | 选择依据 | 主要特点 |
|---|---|---|
| FCFS | 到达顺序 | 非抢占,简单;长作业可能拖延短作业 |
| SJF/SPF | 估计服务时间最短 | 有利短作业,长作业可能饥饿;抢占版本比较剩余时间 |
| HRRN | 最高响应比 | ,兼顾长短作业 |
| 优先级 | 最高优先级 | 可抢占或非抢占;动态优先级可缓解饥饿 |
| RR | 就绪队列按时间片轮转 | 适合交互;片太大接近FCFS,太小切换开销大 |
| 多级队列 | 进程固定进入不同队列 | 队列可使用不同算法 |
| 多级反馈队列 | 按运行情况调整队列 | 高层优先级高、时间片短;用完时间片后降级 |
做题时只在当时已到达且就绪的集合中选取。非抢占算法一旦开始运行,后来到达的短作业不能立即抢占。最短剩余时间算法需在新作业到达时重新比较。
公平调度区分“每进程公平”和“每用户公平”。保证调度通过比较已获得CPU时间与应得CPU时间的比值,优先补偿不足者。

多级反馈队列,原书P74。

调度算法比较,原书P76。
对应练习
关联知识
原书对照
展开原书对照截图





