Java面试4-死锁的发生原因和如何避免

死锁，就是两个或者两个以上的线程在执行的过程中，争夺同一个共享资源造成的相互等待的过程。如果没有外部干预，线程会一直阻塞无法往下执行，这些一直处于相互等待资源的线程就称为死锁线程。
导致死锁的条件有四个，也就是这四个条件同时满足就会产生死锁：

1. 互斥条件：共享资源X和Y只能被一个线程占用；
2. 请求和保持条件：线程T1已经取得共享资源X，在等待共享资源Y的时候，不释放共享资源X；
3. 不可抢占条件：其他线程不能强行抢占线程T1占有的资源；
4. 循环等待条件：线程T1等待线程T2占有的资源，线程T2等待线程T1占有的资源，就是循环等待。

导致死锁之后，只能通过人工干预来解决，比如重启服务，或者杀掉某个线程。所以在写代码的时候，去规避可能出现的死锁问题。按照死锁发生的四个条件，只需要破坏其中的任何一个就可以解决，但是互斥条件是没办法破坏的，因为这是互斥锁的基本约束，其他三个条件都有办法来破坏：

1. 对于“请求和保持”条件，我们可以一次性申请所有的资源，这样就不存在等待了；
2. 对于“不可抢占”条件，占用部分资源的线程进一步申请其他资源的时候，如果申请不到，可以主动释放它占有的资源，这样不可抢占这个条件就破坏掉了；
3. 对于“循环等待”条件，可以靠按序申请资源来预防。所谓按序申请，是指资源是有线性顺序的，申请的时候可以先申请资源序号小的，再申请资源序号大的，这样线性化后自然就不存在循环了。