死锁与死锁产生的条件

1 什么是死锁

        在两个或者多个并发进程中，如果每个进程持有某种资源而又等待其它进程释放它，或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗的讲就是两个或多个进程无限期的阻塞、相互等待的一种状态。

2 死锁产生的四个必要条件

        死锁产生的四个必要条件：（有一个条件不成立，则不会产生死锁）

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

3 如何处理死锁问题

• 忽略该问题。例如鸵鸟算法，该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢，因为传说中鸵鸟看到危险就把头埋在地底下，可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。
• 检测死锁并且恢复。
• 仔细地对资源进行动态分配，以避免死锁。
• 通过破除死锁四个必要条件之一，来防止死锁产生。