[工学]第三章 处理机调度与死锁New.pptVIP

3.5产生死锁的原因和必要条件 3.5.1产生死锁的原因。 1、竞争资源引起死锁。 1）可剥夺（CPU、内存）和非剥夺性（打印机，磁带机）资源 2）竞争非剥夺性资源——可造成死锁 p1 p2 R1 R2 图3-13I/O设备共享时的死锁情况 3.5产生死锁的原因和必要条件 3）竞争临时性资源 临时性资源是指由一个进程产生，被另一个进程使用一段时间后便无用的资源。 P1 P3 S3 S1 P2 S2 图3-14进程之间通信时的死锁 2、进程推进顺序不当引起死锁。 2 1 3 D P2Req(R2) P2Req(R1) P1Req(R1) P1Req(R2) P2Rel(R2) P2Rel(R1) P1Rel(R1) P1Rel(R2) 4 图3-15进程推进顺序对死锁的影响 3.5.2 产生死锁的必要条件 1．互斥条件（资源的临界性） 2．请求和保持条件 3．不剥夺条件 4．环路等待条件 3.5.3处理死锁的基本方法 1．预防死锁： 破坏4个条件之一：有效，使资源利用率低。 2．避免死锁：防止进入不安全态。 3．检测死锁：检测到死锁再清除。 4．解除死锁：与“检测”配套。 3.6 死锁预防和避免 3.6.1 死锁预防 1、互斥条件是资源固有属性，不能避免。 2、摒弃请求和保持条件 全分配，全释放（AND同步p52） 优点：简单且安全 缺点：（1）资源严重浪费 （2）延