处理机调度与死锁之处理机调度的基本概念-Read.DOC

第八讲 处理机调度与死锁之处理机调度的基本概念与调度算法 引言 处理机管理可以归结为进程管理。 在多道程序环境下，进程数目往往多于处理机数目，就会竞争使用处理机，这样就要求系统采用某种算法，合理的分配处理机给那些就绪态进程，使之能够执行。分配处理机的任务是由处理机调度程序也就是进程调度程序来完成的，此为操作系统的核心问题之一。 调度的层次 一个作业，从进入系统并驻留在外存的后备队列上开始，直到作业运行完，要经历三级调度：高级调度，低级调度和中级调度。也就是一个作业从提交到完成要经历三级调度。 调度的层次如图所示： 1.1高级调度（High Scheduling）(作业/长程/宏观调度) 1.1.1 任务 用于把外存上处于后备队列中的作业调入内存，并为它们创建进程、分配必要资源，再讲新创建的进程挂在就绪队列。 注意： 在批处理系统中，大多配有作业调度；分时/实时系统中，一般不配置。 作业调度执行频率很低，甚至几分钟一次，甚至更久。 1.1.2 高级调度需要解决的问题 接纳多少个作业？ 主要任务是从外存后备队列中选择多少作业进入就绪队列或挂起就绪，也就是允许多少作业同时在内存中运行，它决定着多道程序的“道或度” 。若作业太多，则可能会影响系统的服务质量（如周转时间太长），若太少，又将导致系统资源利用率和吞吐量的下降。 因此，应根据系统的规模和运行速度来确定，同时要求I/O型进程与