52、Java死锁产生的四个条件及处理

死锁是指两个或两个以上的进程（线程）在运行过程中因争夺资源而造成的一种僵局（Deadly-Embrace) ) ，若无外力作用，这些进程（线程）都将无法向前推进。

死锁产生的原因：

一、竞争不可抢占资源引起死锁

系统中拥有两个进程P1和P2，它们都准备写两个文件F1和F2。而这两者都属于可重用和不可抢占性资源。如果进程P1在打开F1的同时，P2进程打开F2文件，当P1想打开F2时由于F2已结被占用而阻塞，当P2想打开1时由于F1已结被占用而阻塞，此时就会无线等待下去，形成死锁。

二、竞争可消耗资源引起死锁

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

死锁的四个必要条件：

一、互斥

即当资源被一个线程使用(占有)时，别的线程不能使用

背景：A 和B 两个线程同时执行吃饭（需要同时拥有 筷子和碗），有一双筷子 和一个碗。
互斥 ： 当A 获得筷子（碗）时，B不能再获得筷子（碗）。

二、不可抢占

资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占用者
主动释放

不可占用： 当A获得筷子（碗）时，B不能抢占A已经获得的筷子（碗）。

三、请求与保持

当资源的请求者在请求其他的资源的同时保持对原有资源的占有

请求与保持： A获得筷子（碗）时，再想获得B线程的碗（筷子）。A在请求获取碗（筷子）的时候，仍然占用筷子（碗）

四、循环等待

即存在一个等待队列: P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。
这样就形成了一个等待环路。

循环等待： A 持有筷子，请求等待获得 B持有的碗；
B持有碗，请求等待获得 A持有的筷子

死锁处理方法：

1.预防死锁：通过设置一些限制条件，去破坏产生死锁的必要条件

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

3.检测死锁：允许死锁的发生，但是通过系统的检测之后，采取一些措施，将死锁清除掉

4.解除死锁：该方法与检测死锁配合使用

---

引用参考
https://www.jianshu.com/p/2dded5aae189
https://blog.csdn.net/wljliujuan/article/details/79614019
https://blog.csdn.net/guaiguaihenguai/article/details/80303835
https://www.cnblogs.com/jijiji/p/4855581.html