本文详细介绍了CPU调度算法，包括批处理系统中的FCFS、SJF、SRTN和HRRN算法，以及交互式系统中的RR和多级反馈队列算法。讨论了各种算法的优缺点，如FCFS的简单实现与可能的长周转时间，SJF的最短周转时间和可能导致的饥饿现象，以及RR算法对短任务响应时间的改善但带来的进程切换开销。多级反馈队列是UNIX BSD5.3版本采用的调度策略，它结合了多种算法的优点，对I/O型进程更为友好。
批处理系统中的调度算法：
*需要考虑的因素：
1. 吞吐量
2. cpu利用率
3. 周转时间
4. 公平性*
1.先来先服务： FCFS：
- 优点：实现简单
- 缺点：可能造成周转时间长
2.最短作业优先 SJF（非抢占式）
- 优点：平均周转时间最短
- 缺点：不公平，短任务多时，长任务一直得不到执行，产生starvation。
3. 最短剩余时间优先 SRTN :Shortest Remainning Time Next
SJF的抢占式版本
4. 最短相应比优先 HRRN：highest response ratio next
- 是一个综合考虑的算法
- 调度时，先计算每个进程的响应比，之后总是选择响应比高的执行。
响应比R = 1+（等待时间/处理时间）
交互式系统中的调度算法
考虑主要因素：
- 响应时间
- 公平性
1.RR-round Robin （时间片轮转）：
- 目标：为改善短任务的平均响应时间
主要思想：
1.周期性切换
2.每个进程分配一段时间片
3.利用时钟中断
最低0.47元/天 解锁文章
扫一扫
1122
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
