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

第8讲;第三章 处理机调度与死锁 ;3.1 处理机调度的层次 ;1. 作业与作业步 ;2. 作业控制块JCB(Job Control Block) ;3. 作业调度(接纳调度)(Admission Scheduling);3.1.2 低级调度(Low Level Scheduling) （进程调度、微观调度、短程调度）; 2.低级调度中的三个基本机制 (1)排队器； (2)分派器(分派程序)； (3)上下文切换机制。; (1) 非抢占方式(Non-preemptive Mode) 在采用非抢占调度方式时，可能引起进程调度的因素可归结为这样几个： ①正在执行的进程执行完毕， 或因发生某事件而不能再继续执行； ②执行中的进程因提出I/O请求而暂停执行； ③在进程通信或同步过程中执行了某种原语操作，如P操作(wait操作)、Block原语、Wakeup原语等。; 这种调度方式的优点是实现简单、系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行，因而可能造成难以预料的后果。显然，在要求比较严格的实时系统中，不宜采用这种调度方式。 ; (2) 抢占方式(Preemptive Mode) ;2.1.3 中级调度(Intermediate-Level Scheduling) （交换调度、中程调度） (Medium-Term Scheduling);3.2 调度队列模型和调度准则 ; 2. 具有高级和低级调度的调度队列模型 ; (1)就绪队列的形式。 (2)设置多个阻塞队列。 ; 3. 同时具有三级调度的调度队列模型 ;3.2.2 选择调度方式和调度算法的若干准则 ; ④如何估价 对用户：周转时间越小越好。 对系统：平均周转时间越小(吞吐量越大)越好。 　 问题：不准确。 为什么？ 　例：作业 运行时间 等待时间　周转时间 (分钟) 　　 　1 5 20 25 2 20 20 40 该调度算法对哪个作业有利呢？; (2)带权周转时间 ①定义：带权周转时间指： 作业的周转时间T与系统为它提供服务的时间 TS之比。W=T/TS ②意义:说明作业i在系统中的相对等待时 间。 ③平均带权周转时间 ④精确度：高于周转时间和平均周转时间 ; (2) 响应时间快。 (3) 截止时间的保证。 (4) 优先权准则。 ; 2. 面向系统的准则 ;