一、调度的层次
二、调度方式
1. 剥夺式/抢占式调度
- 立即暂停当前进程
- 分配处理机给另-一个进程
- 原则:优先权/短进程优先/时间片原则
2. 非剥夺/非抢占式调度
- 若有进程请求执行
等待直到当前进程完成或阻塞
缺点:适用于批处理系统,不适用分时/实时系统
三、调度时机
1. 进程运行完毕
2. 进程时间片用完
3. 进程要求I/O操作
4. 执行某种原语操作
5. 高优先级进程申请运行(剥夺式调度)
四、调度过程
1.保存镜像: 记录进程现场信息
2.调度算法:确定分配处理机的原则
3.进程切换: 分配处理机给其它进程
4.处理机回收:从进程收回处理机
五、调度算法指标
1. CPU利用率↑忙碌时间/总时间
2. 系统吞吐量↑完成作业数/总时间
3. 周转时间↓作业完成时间-提交时间
- 带权周转时间:周转时间/实际运行时间
4. 等待时间↓作业等待处理机调度时间
- 关注平均值