一、调度的层次


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

六、先来先服务调度算法

七、短作业优先调度算法

八、高响应比优先调度

九、优先级调度算法

十、时间片轮转调度

十一、多级反馈队列调度


处理机调度
原文:https://www.cnblogs.com/lnterpreter/p/15071774.html