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

【教学目的】了解处理机调度的基本概念、调度算法和类型及死锁的概念、产生条件及检测与解除。 【教学重点】1、处理机调度原理及算法。2、死锁的产生原因及检测与解除。 【分配课时】进度计划6学时 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 进程调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法和死锁避免 3.7 死锁的检测和解除 第一节????调度的类型和模型 一、 调度类型 1、高级调度（High?? level Scheduling）（或作业//长程//接纳调度） （1）定义 ???? 把外存上处于后备队列中的那些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。 在批处理系统中，是先驻留在外存上的，因此需要有作业调度，以将它们分批装入内存。在分时系统中，为了能及时响应，用户通过键盘输入的命令或数据等，都是直接送入内存，因而无需配置作业调度。 （2）决定作业调度的两个因素 ①接纳多少个作业 ???? 作业调度每次要接纳多少个作业进入内存，取决于多道程序度（Degree of Multiprogramming）,即允许有多少个作业同时在内存中运行。 ②接纳哪些作业 ???? 应将哪些作业从外存调入内存，将取决于所采用的调度算法。最简单的是先来先服务调