处理机调度
概述
处理机调度的层次
高级调度
概念：也称为长程调度或作业调度，指根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程，分配必要的资源，并将它们放入就绪队列。
适用场合：批处理系统
低级调度
概念：也称为进程调度或短程调度。指根据某种算法，从内存的就绪队列中选择一个进程（线程）并把处机分配给该进程（线程）的操作。
低级调度的运行频率很高，时间尺度通常是毫秒级的。要求实现时做到高效。
适用场合：一般类型的操作系统中都必须有低级调度，如：多道批处理，分时和实时等类型的OS中。
进程调度方式
1.非抢占方式：指一旦把处理及分配给某进程后便让它一直运行下去，直到进程完成或发生某事件二阻塞时，才把处理机分配给另一个进程，绝不允许某进程抢占已分配出去的处理机。
2.抢占方式：当一个进程正在运行时，系统可以基于某种原则，暂停某个正在执行的进程，剥夺已分配给它的处理机，并将处理机分配给其它进程
中级调度
概念：中级调度有称内存调度，是指在内存使用情况紧张时，将一些暂时不能运行的进程（就绪/阻塞）从内存对换到外存（挂起）等待。当以后内存有足够的空闲空间时，中级调度再决定将外存合适的进程（就绪）重新调入内存（**），并修改其状态为就绪状态。挂在就绪队列上等待进程调度。
处理机调度算法的目标
1.资源利用率高
CPU的利用率——CPU有效工作时间/（CPU有效工作时间+CPU空闲等待时间）
2.具有公平性
3.平衡性
4.策略强制执行
批处理系统的目标
- 平均周转时间短
- 系统吞吐量高
- 处理机利用率高
分时系统的目标
- 响应时间快
- 均衡性
实时系统的目标
- 截止时间的保证
- 可预测性