计算机操作系统第章 调度和死锁.pptVIP

第4章 调度与死锁 本章主要目录 4.1 调度的类型和模型 4.2 调度的算法 4.3 实时系统中的调度 4.4 多处理机调度 4.6 死锁的基本概念 4.7 死锁的预防和避免 4.8 死锁的检测和解除 本章基础要点 作业 课后练习题及参考答案 实战练习 4.1 调度的类型和模型 4.1.1 调度的类型 一、高级调度 二、低级调度 三、中级调度 4.1.2 调度队列模型 一、仅有进程调度的调度队列模型 二、具有高级和低级调度的调度队列模型 三、同时具有三级调度的调度队列模型 4.1.3 选择调度方式和算法的若干准则 一、面向用户的准则 二、面向系统的准则 4.1.4 进程调度的进一步理解 4.1.5 进程调度的功能 多道程序环境下，进程数目往往多于处理机数目，致使它们争用处理机，这就要求系统能按某种算法动态地把处理机分配给就绪队列中的一个进程，使之执行进程。 在多道程序系统中，一个作业从提交到执行，一般都经历多级调度。 作业与作业管理 1、作业与作业步 作业：是用户要求计算机系统所做的一个计算问题或一次事务处理的完整过程。任何一个作业都要经过若干个步骤之后，才能得到结果，称每一个加工步骤为一个“作业步”。 一个作业的各个作业步之间是有联系的，上一个作业步的输出是下