3.1 处理机调度的层次和调度算法的目标

1.调度的层次：！！（三级调度）

（1）高级调度，又称长程调度或作业调度，调度对象是作业，主要功能是将后备队列中的作业创建进程、分配资源，并将它们放入就绪队列。高级调度用于多道批处理系统，而在分时和实时系统不设置

（2）低级调度，又称进程调度或短程调度，调度对象是进程，功能是为处于就绪队列的进程分配处理机。进程调度是最基本的一种调度，在多道批处理、分时和实时系统中都必须设置这级调度。

（3）中级调度，又称内存调度，引入中级调度的目的是，提高内存利用率和系统吞吐量。主要功能是将外存静止态调入内存，将内存暂时不能运行的进程，调至外存等待。中级调度实际上就是存储器管理中的对换功能。

 

上述三种调度中，进程调度的运行频率最高，高级调度的运行频率较低，中级调度的运行频率介于上述两种调度之间。

 

调度队列模型！！

1. 仅有进程调度的调度队列模型

在分时系统中，通常仅设置进程调度。系统可以把处于就绪状态的进程组织成栈、树或一个无序链表，形式取决于OS类型和所采用的调度算法。

在分时系统中就绪进程组织成FIFO队列形式，按时间片轮转方式运行

1. 具有高级和低级调度的调度队列模型

在批处理系统中，不仅需要进程调度，而且还需要作业调度，由作业调度按一定的调度算法，从外存的后备队列中选择一批作业调入内存，并为它们建立进程，送入就绪队列，然后

才由进程调度算法按照一定的进程调度算法，选择一个进程，把处理机分配给该进程

2. 同时具有三级调度的调度队列模型

当在OS中引入中级调度后，可以把进程的就绪状态分为内存就绪和外存就绪。也可以把阻塞状态分为内存阻塞和外存阻塞两种状态。在调出操作的作用下，可使进程状态由内存就绪转变为外存就绪，由内存阻塞转变为外存阻塞；在中级调度的作用下，又可使外存就绪转变为内存就绪

 

选择调度方式和调度算法准则：

（1）面向用户的准则

（2）面向系统的准则

 

 

 

 

2.处理机调度算法的目标

（1）资源利用率

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

（2）公平性

（3）平衡性

（4）策略强制执行

3.批处理系统的目标

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

4.分时系统的目标

（1）响应时间快（2）均衡性

5.实时系统的目标

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