03处理机调度与死锁.pptVIP

第三章 进程管理 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 　　补充材料：多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 死锁的预防和避免 3.7 死锁的检测与解除 3.1 处理机调度的层次 处理机调度是操作系统设计的中心问题之一 作业提交后经处理机调度才能执行 批量型作业，需要经历作业调度和进程调度 终端型作业，只需进程调度 为提高内存利用率，还设置中级调度 对每一级调度，可以采用不同的调度方式和调度算法 本节介绍处理机调度的层次： 一、高级调度 二、中级调度 三、低级调度 一、高级调度 高级调度(High Level Scheduling)，又称为作业调度或长程调度(Long Term Scheduling) 功能：根据某种算法，把外存上处于后备队列中的那些作业调入内存。 调度对象：作业 1.作业和作业步 作业(Job)：是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。 作业步(Job Step)：通常，在作业运行期间，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能得到结果，我们把其中的每一个加工步骤称为一个作业步，各作业步之间存在着相互联系，往往是把上一个作业步的