3.5 产生死锁的原因和必要条件
在多道程序系统中，虽借助于多个进程的并发执行，改善了系统的资源利用率，提高了系统的吞吐量，但可能发生一种危险——死锁。
死锁（deadlock）：
是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。
一、产生死锁的原因
1、竞争资源
当系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足产生诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。
2、进程间推进顺序非法
进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生死锁。
1、竞争资源引起死锁
可把系统中的资源分为两类：
- 可剥夺性资源：
资源分配给进程后可以被高优先级的进程剥夺。如CPU，主存等 - 不可剥夺资源：
分配给进程后只能在进程用完后才释放的资源。如磁带机、打印机等
2、进程推进顺序不当引起死锁
由于进程在运行中具有异步性特征，这就可能使上述P1和P2两个进程按下述两种顺序向前推进。
- 进程推进顺序合法
- 进程推进顺序非法
二、产生死锁的必要条件
- 1、互斥条件
- 2、请求和保持条件
- 3、不剥夺条件
- 4、环路等待条件
1、互斥条件
进程访问的是临界资源，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用完释放。
2、请求和保持条件
一进程在请求新的资源的同时，保持对已分配资源的占有。
三、处理死锁的基本方法
在系统中已经出现死锁后，则应及时检测到死锁的发生，并采取适当措施来解除死锁。
目前处理死锁的方法可归结为四种：
- 1、预防死锁
- 2、避免死锁
- 3、检测死锁
- 4、解除死锁
