进程死锁问题

一、死锁的概念

1. 死锁的定义
   在多道程序系统中，由于多个进程的并发执行，改善了系统资源利用率并提高了系统的处理能力。然而，多个进程的并发执行也带来了新的问题——死锁。死锁就是指多个进程因为竞争资源而造成的一种僵局。

2. 死锁产生的原因

• 系统资源的竞争
  通常系统中拥有的不可剥夺资源，其数量不足以满足多个进程运行的需要，使得进程在运行过程中，会因争夺资源而陷入僵局（相互等待），如打印机。只有多不可剥夺资源的竞争才可能产生死锁，对可剥夺资源的竞争是不会引起死锁的。
• 进程推进顺序非法
  进程在运行的过程中，请求和释放资源的顺序不当，也同样会导致死锁。例如，并发进程P1，P2分别保持了资源R1,R2，而进程P1申请资源R2；进程P2申请R1时。两者都会因为所需资源被占用而阻塞。
  信号量使用不当也会导致进程死锁。进程之间彼此相互等待对方发来的消息，也会是的这些进程间无法继续向前推进。例如，进程A等待进程B发的消息，进程B又在等待进程A发的消息，可以看出进程A和B不是因为进程同一个资源，而是在等待对方的资源而导致死锁。
• 死锁产生的必要条件：
  产生死锁必须同时满足以下4个条件，只要其中任意一个条件不成立，死锁就不会发生。
  （1）互斥条件：进程要求对所分配资源（比如打印机）进行排他性控制，也就是在一段时间内某资源仅为一个资源所占有。此时若有其他进程请求该资源，则请求进程只能等待。
  （2）不剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放（只能是主动释放）。
  （3）请求并保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已经被其他进程占有，此时请求进程被阻塞，但对自己已经获得的资源保持不放。
  （4）循环等待条件：存在一种进程资源的循环等待链，链中每个进程已获得的资源同时被链中下一个进程所请求。即存在一个处于等待态的进程集合{P1,P2,…,Pn}，其中Pi等待的资源被Pi+1（i = 0~n-1)占有。

二、死锁的处理策略
为了系统不发生死锁，必须设法破坏产生死锁的四个必要条件之一，或允许死锁发生，但当死锁发生时能检测出死锁，并有能力实现恢复。

1. 死锁预防：
   设置某些限制条件，破坏产生死锁的四个必要条件中的一个或几个，以防发生死锁。

2. 避免死锁：
   在资源动态分配的过程中，用某种方法防止系统进入不安全状态，从而避免死锁。

3. 死锁的检测及解除
   无须采取任何限制性措施，允许进程在运行过程中发生死锁。通过系统的检测机制即使检测出死锁的发生，然后采取某种措施解除死锁。
   预防死锁和避免死锁都属于事先预防策略，预防死锁的限制条件比较严格，实现起来较为简单，但往往导致系统效率低下，资源利用率低下；避免死锁的限制条件较为宽松，资源分配后需要通过算法来判断是否进入不安全状态，实现起来比较复杂。