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

Chapter3 处理机调度与死锁 §3.1 处理机调度的基本概念 §3.2 调度算法 §3.3 实时调度 §3.4 产生死锁的原因和必要条件 §3.5 预防死锁的方法 §3.6 死锁的监测与解除 §3.1 处理机调度的基本概念 在多道程序系统中，一个作业被提交后，必须经过处理机调度后，方能因获得处理机而执行。 对于批量型作业而言，通常需要经历作业调度（高级调度）和进程调度（低级调度）两个过程后，方能获得处理机。 对于终端型作业，则通常只须经过进程调度。在较完善的操作系统中，往往还设置了中级调度。 对于上述的每一级调度，又都可采用不同的调度方式和调度算法。本节主要是对处理机调度的基本概念做较详细的阐述。 §3.1.1 高级、中级和低级调度 高级调度 又称为作业调度或长程调度(Long-Term scheduling),用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。 在批处理系统中，作业进入系统后，是先驻留在外存上的，因此需要有作业调度的过程，以便将它们分批地装入内存。 在分时系统和实时系统中，通常不需要作业调度。 高级调度(续) 高级调度(续) 在每次执行作业调度时，都须做出以下两个决定。 接纳多少个作业 作业调度每次要接纳多少个作业进入内存，取决于多道程序度。