计算机基础-死锁(概念、产生条件、解决方案)

一、死锁概念

当线程A持有独占锁a，并尝试去获取独占锁b的同时，线程B持有独占锁b，并尝试获取独占锁a的情况下，就会发生AB两个线程由于互相持有对方需要的锁，而发生的阻塞现象，我们称为死锁。

二、造成死锁的条件

造成死锁必须达成的4个条件（原因）：

1. 互斥条件：一个资源每次只能被一个线程使用。
2. 请求与保持条件：一个线程因请求资源而阻塞时，对已获得的资源保持不放。
3. 不剥夺条件：线程已获得的资源，在未使用完之前，不能强行剥夺。
4. 循环等待条件：若干线程之间形成一种头尾相接的循环等待资源关系。

例子：

• 进程顺序不当
• PV操作使用不妥（进程互斥与同步）
• 同类资源分配不均
• 对某些资源的使用未加限制

三、解决死锁

• 死锁防止
• 死锁避免
• 死锁检测和恢复

1.死锁防止

防止死锁就是破坏造成死锁的，若干条件中的任意一个。

1. 互斥条件 —> 独占锁的特点之一。
2. 请求与保持条件 —> 独占锁的特点之一，尝试获取锁时并不会释放已经持有的锁
3. 不剥夺条件 —> 独占锁的特点之一。
4. 循环等待条件 —> 唯一需要记忆的造成死锁的条件。

在并发程序中&#x