第三章处理机调度与死锁 第三章处狸机调度与死锁 3.1处狸机调度的基本概念 3.2调度算法 3.3实时调度 3.4多处理机糸统中的调度 3.5产生死锁的原因和必要畚件 3.6预防死锁的方法 3.7死锁的检测与解除 BACK
第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除
第三章处理机调度与死锁 31处理机调度的基本概念 311高级、中级和低级调度 1.高级调度( High Scheduling 在每次执行作业调度时,都须做出以下两个决定。 1)接纳多少个作业 2)接纳哪些作业
第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.1.1 高级、中级和低级调度 1. 高级调度(High Scheduling) 在每次执行作业调度时，都须做出以下两个决定。 1) 接纳多少个作业 2) 接纳哪些作业
第三章处理机调度与死锁 2低级调度 Low Level scheduling 1)非抢占方式( Non-preemptive mode) 在采用非抢占调度方式时,可能引起进程调度的因素可 归结为这样几个:①正在执行的进程执行完毕,或因发生 某事件而不能再继续执行;②执行中的进程因提出IO请求 而暂停执行;③在进程通信或同步过程中执行了某种原语 操作,如P操作(wait操作)、 Block原语、 Wakeup原语等。这 种调度方式的优点是实现简单、系统开销小,适用于大多数 的批处理系统环境。但它难以满足紧急任务的要求一立即 执行,因而可能造成难以预料的后果。显然,在要求比较严 格的实时系统中,不宜采用这种调度方式
第三章 处理机调度与死锁 2. 低级调度(Low Level Scheduling) 1) 非抢占方式(Non-preemptive Mode) 在采用非抢占调度方式时，可能引起进程调度的因素可 归结为这样几个：① 正在执行的进程执行完毕， 或因发生 某事件而不能再继续执行； ② 执行中的进程因提出I/O请求 而暂停执行；③ 在进程通信或同步过程中执行了某种原语 操作，如P操作(wait操作)、Block原语、Wakeup原语等。这 种调度方式的优点是实现简单、系统开销小，适用于大多数 的批处理系统环境。但它难以满足紧急任务的要求——立即 执行，因而可能造成难以预料的后果。显然，在要求比较严 格的实时系统中，不宜采用这种调度方式
第三章处理机调度与死锁 2)抢占方式( Preemptive mode) 抢占的原则有: (1)优先权原则 2)短作业进程)优先原则。 (3)时间片原贝
第三章 处理机调度与死锁 2) 抢占方式(Preemptive Mode) (1) 优先权原则。 (2) 短作业(进程)优先原则。 (3) 时间片原则
第三章处理机调度与死锁 3中级调度( Intermediate- Level scheduling) 中级调度又称中程调度( Medium- Term Scheduling)。引 入中级调度的主要目的,是为了提高内存利用率和系统吞 吐量。为此,应使那些暂时不能运行的进程不再占用宝贵 的内存资源,而将它们调至外存上去等待,把此时的进程 状态称为就绪驻外存状态或挂起状态。当这些进程重又具 备运行条件、且内存又稍有空闲时,由中级调度来决定把 外存上的哪些又具备运行条件的就绪进程,重新调入内存, 并修改其状态为就绪状态,挂在就绪队列上等待进程调度
第三章 处理机调度与死锁 3. 中级调度(Intermediate-Level Scheduling) 中级调度又称中程调度(Medium-Term Scheduling)。 引 入中级调度的主要目的，是为了提高内存利用率和系统吞 吐量。 为此，应使那些暂时不能运行的进程不再占用宝贵 的内存资源，而将它们调至外存上去等待，把此时的进程 状态称为就绪驻外存状态或挂起状态。当这些进程重又具 备运行条件、且内存又稍有空闲时，由中级调度来决定把 外存上的哪些又具备运行条件的就绪进程，重新调入内存， 并修改其状态为就绪状态，挂在就绪队列上等待进程调度