第三章处理机调度与死锁.docVIP

第三章 处理机调度与死锁 3.1 处理机调度的基本概念 在多道程序系统中，一个作业被提交后，必须经过处理机调度后，方能因获得处理机而执行。 对于批量型作业而言，通常需要经历作业调度(高级调度)和进程调度(低级调度)两个调度过程后，方能获得处理机； 对于终端型作业，则通常只须经过进程调度。 在较完善的操作系统中，往往还设置了中级调度（交换调度）。 对于上述的每一级调度，又都可采用不同的调度方式和调度算法。 3.1.1 分级调度 一个作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历高级调度(High Scheduling)、中级调度(Intermediate-Level Scheduling)和低级调度(Low Level Scheduling)。 1. 高级调度 高级调度又称为作业调度或长程调度（Long-Term Scheduling），用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。因此，有时也把作业调度称为接纳调度(Admission scheduling)。 在每次执行作业调度时，都须做出以下两个决定： 1) 接纳多少个作业（取决于多道程序度）? 2) 接纳哪些作业（根据不同的算法来确定）? 在分时与实时系统中无作业的概念 在批处理系统中，作业进入系统后，是先驻留在外