死锁产生的原因和必要条件详解

3.5 产生死锁的原因和必要条件

在多道程序系统中，虽借助于多个进程的并发执行，改善了系统的资源利用率，提高了系统的吞吐量，但可能发生一种危险——死锁。

死锁（deadlock）：

是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。

一、产生死锁的原因

1、竞争资源

当系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足产生诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。

2、进程间推进顺序非法

进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生死锁。

1、竞争资源引起死锁

可把系统中的资源分为两类：

• 可剥夺性资源：
  资源分配给进程后可以被高优先级的进程剥夺。如CPU，主存等
• 不可剥夺资源：
  分配给进程后只能在进程用完后才释放的资源。如磁带机、打印机等

2、进程推进顺序不当引起死锁

由于进程在运行中具有异步性特征，这就可能使上述P1和P2两个进程按下述两种顺序向前推进。

• 进程推进顺序合法
• 进程推进顺序非法

二、产生死锁的必要条件

• 1、互斥条件
• 2、请求和保持条件
• 3、不剥夺条件
• 4、环路等待条件

1、互斥条件

进程访问的是临界资源，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用完释放。

2、请求和保持条件

一进程在请求新的资源的同时，保持对已分配资源的占有。

三、处理死锁的基本方法

在系统中已经出现死锁后，则应及时检测到死锁的发生，并采取适当措施来解除死锁。

目前处理死锁的方法可归结为四种：

• 1、预防死锁
• 2、避免死锁
• 3、检测死锁
• 4、解除死锁