第8讲 第3章 处理机调度与死锁.pptVIP

2 第8讲 教学目的：熟悉处理机调度层次；了解调 度队列模型；了解调度准则。 教学重点：掌握处理机调度的三个层次； 理解调度队列模型；理解选择调度方式和调度 算法的准则。 教学难点：处理机调度的三个层次。 ④如何估价 对用户：周转时间越小越好。 对系统：平均周转时间越小(吞吐量越大)越好。 　 问题：不准确。 为什么？ 　例：作业 运行时间 等待时间　周转时间 (分钟) 　　 　1 5 20 25 2 20 20 40 该调度算法对哪个作业有利呢？ (2)带权周转时间 ①定义：带权周转时间指： 作业的周转时间T与系统为它提供服务的时间 TS之比。W=T/TS ②意义:说明作业i在系统中的相对等待时 间。 ③平均带权周转时间 ④精确度：高于周转时间和平均周转时间 * 第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 3.1 处理机调度的层次 3.1.1 高级调度(High Scheduling) （作业调度、宏观调度、长程调度） 根据某种算法，把外存上处于后备队列中的那些作业调入内存。它的调度对象是作业。 1. 作业与作业步 (1)作业(Job) (2)作业步(Job Step) (3)作业流 2. 作业控制块JCB(Job Control Block) (1)为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块，它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信息。 (2)作业控制块中包含的内容。 (3)每当作业进入系统时，系统便为每个作业建立一个JCB。 3. 作业调度(接纳调度)(Admission Scheduling) (1)作业的主要功能 (2)在每次执行作业调度时，都须做出以下两个决定。 ①接纳多少个作业 ； ②接纳哪些作业。 3.1.2 低级调度(Low Level Scheduling) （进程调度、微观调度、短程调度） 1.低级调度的主要功能 (1)保存处理机现场信息； (2)按某种算法选取进程； (3)把处理器分配给进程。 2.低级调度中的三个基本机制 (1)排队器； (2)分派器(分派程序)； (3)上下文切换机制。 (1) 非抢占方式(Non-preemptive Mode) 在采用非抢占调度方式时，可能引起进程调度的因素可归结为这样几个： ①正在执行的进程执行完毕， 或因发生某事件而不能再继续执行； ②执行中的进程因提出I/O请求而暂停执行； ③在进程通信或同步过程中执行了某种原语操作，如P操作(wait操作)、Block原语、Wakeup原语等。 3.进程调度方式 这种调度方式的优点是实现简单、系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行，因而可能造成难以预料的后果。显然，在要求比较严格的实时系统中，不宜采用这种调度方式。 (2) 抢占方式(Preemptive Mode) 抢占的原则有： ① 优先权原则。 ② 短作业(进程)优先原则。 ③ 时间片原则。 2.1.3 中级调度(Intermediate-Level Scheduling) （交换调度、中程调度） (Medium-Term Scheduling) 引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量。 应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。 当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进