第三章处理机调与死锁.docVIP

第三章 处理机调度与死锁 本章主要掌握处理机调度的基本思想、调度准则、各种调度算法，掌握死锁的概念，产生死锁的原因和必要条件，预防死锁、避免死锁的方法，了解死锁的检测与解除。 本章的重点是调度算法、死锁的预防、避免，检测与解除。 3.1 处理机调度的基本概念 3.1.1 高级、中级和低级调度 1. 高级调度(High Scheduling) 在每次执行作业调度时，都须做出以下两个决定。 1) 接纳多少个作业 2) 接纳哪些作业 2. 低级调度(Low Level Scheduling) 1) 非抢占方式(Non-preemptive Mode) 在采用非抢占调度方式时，可能引起进程调度的因素可归结为这样几个：① 正在执行的进程执行完毕， 或因发生某事件而不能再继续执行； ② 执行中的进程因提出I/O请求而暂停执行；③ 在进程通信或同步过程中执行了某种原语操作，如P操作(wait操作)、Block原语、Wakeup原语等。这种调度方式的优点是实现简单、系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行，因而可能造成难以预料的后果。显然，在要求比较严格的实时系统中，不宜采用这种调度方式。 2) 抢占方式(Preemptive Mode) 抢占的原则有： 优先权原则。 (2) 短作业(进