操作系统——处理机调度概述

处理机调度

概述

处理机调度的层次

高级调度

概念：也称为长程调度或作业调度，指根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程，分配必要的资源，并将它们放入就绪队列。

适用场合：批处理系统

低级调度

概念：也称为进程调度或短程调度。指根据某种算法，从内存的就绪队列中选择一个进程（线程）并把处机分配给该进程（线程）的操作。

低级调度的运行频率很高，时间尺度通常是毫秒级的。要求实现时做到高效。

适用场合：一般类型的操作系统中都必须有低级调度，如：多道批处理，分时和实时等类型的OS中。

进程调度方式

1.非抢占方式：指一旦把处理及分配给某进程后便让它一直运行下去，直到进程完成或发生某事件二阻塞时，才把处理机分配给另一个进程，绝不允许某进程抢占已分配出去的处理机。

2.抢占方式：当一个进程正在运行时，系统可以基于某种原则，暂停某个正在执行的进程，剥夺已分配给它的处理机，并将处理机分配给其它进程

中级调度

概念：中级调度有称内存调度，是指在内存使用情况紧张时，将一些暂时不能运行的进程（就绪/阻塞）从内存对换到外存（挂起）等待。当以后内存有足够的空闲空间时，中级调度再决定将外存合适的进程（就绪）重新调入内存（激活），并修改其状态为就绪状态。挂在就绪队列上等待进程调度。

---

处理机调度算法的目标

1.资源利用率高

CPU的利用率——CPU有效工作时间/（CPU有效工作时间+CPU空闲等待时间）

2.具有公平性

3.平衡性

4.策略强制执行

批处理系统的目标

1. 平均周转时间短
2. 系统吞吐量高
3. 处理机利用率高

分时系统的目标

1. 响应时间快
2. 均衡性

实时系统的目标

1. 截止时间的保证
2. 可预测性