安徽大学 操作系统 处理机调度与死锁.pptVIP

安徽大学计算机科学与技术学院 计算机操作系统 杨为民 m0304abc@126.com 3.5 产生死锁的原因和必要条件 3.5.1 产生死锁的原因 3.5.2 产生死锁的必要条件 3.5.3 处理死锁的基本方法 3.5.1 产生死锁的原因 产生死锁的原因： (1) 竞争资源。 (2) 进程间推进顺序非法。 3.5.1 产生死锁的原因 1. 竞争资源引起进程死锁 可剥夺和非剥夺性资源： 内存为可剥夺性资源； 打印机为非剥夺性资源。 3.5.1 产生死锁的原因 2) 竞争非剥夺性资源 3.5.1 产生死锁的原因 3) 竞争临时性资源 3.5.1 产生死锁的原因 2. 进程推进顺序不当引起死锁 1) 进程推进顺序合法 3.5.1 产生死锁的原因 2) 进程推进顺序非法 若并发进程P1和P2按曲线④所示的顺序推进，它们将进入不安全区D内。此时P1保持了资源R1, P2保持了资源R2, 系统处于不安全状态。 因为，这时两进程再向前推进，便可能发生死锁。 例如，当P1运行到P1:Request(R2)时，将因R2已被P2占用而阻塞；当P2运行到P2: Request(R1)时，也将因R1已被P1占用而阻塞，于是发生了进程死锁。 3.5.2 产生死锁的必要条件 产生死锁的必要条件： (1) 互斥条件 (2) 请求和保持条件 (3) 不剥夺条件 (4) 环路等待