1.进程
2.进程的五状态-七状态模型
3.进程调度
3.1 调度基本原则
1)CPU利用率;
2)系统吞吐量;
3)周转时间 = 作业完成时间 - 作业提交时间;
平均周转时间 = (作业1的周转时间+作业2的周转时间...)/ n
4) 等待时间:进程处于等处理机状态时间之和。
5)响应时间:从用户提交请求到系统首次产生下响应时间所用的时间。
3.2 典型调度算法比较
适用 | 算法 | 是否可抢占? | 优点 | 缺点 | 会导致饥饿? |
早期批处理系统 | 先来先服务(FCFS)调度算法 | 否 | 公平,实现简单 | 对短作业不利 | 不会 |
短作业(SJF)调度算法 | 默认为非抢占式,也有抢占式的(最短剩余时间优先算法SRTN) | “最短的 ”平均等待时间/周转时间 | 对长作业不利,可能导致饥饿;难以做到真正的短作业优先 | 会 | |
高响应比(HRRN)调度算法 | 否 | 上面两种算法的权衡折中,综合考虑等待时间和运行时间 | 不会 | ||
交互式系统 | 优先级调度算法 | 有抢占式的,也有非抢占式的 | 区分优先级,适用于实时系统 | 可能会导致饥饿 | 会 |
时间片轮转算法 | 是 | 公平,适用于分时系统 | 频繁切换有开销,不区分优先级 | 不会 | |
多级反馈队列调度算法 | 是 | 平衡优秀666 | 一般不说它的缺点,不过可能会导致饥饿 | 会 |