关于多线程中死锁的原因以及解决方案！

一、死锁是什么？

在多线程中死锁是一种常见的情形，那么什么是死锁呢？死锁就是多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期的阻塞，因此程序不可能正常终止。

死锁是一种严重的BUG，导致一个程序的线程“卡死”，无法正常工作！

二、如何避免死锁

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

• 互斥使用，即当资源被一个线程使用（占有）时，别的线程不能使用
• 不可抢占，资源请求者不能强制从资源占有者手里抢夺资源，资源只能由资源占有者主动释放
• 请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有
• 循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路。

当上述四个条件都成立时，便会形成死锁。那么，在死锁时，打破其中任意一个条件，就可以让死锁消失。

2.1 破坏循环等待

最常用的一种死锁阻止技术就是锁排序。假设有N个线程尝试获取M把锁，就可以针对M把锁进行编号（1，2，3…M）。

N个线程尝试获取锁的时候，都按照固定的按编号由小到大的顺序来获取锁，这样就看可以避免环路等待。

可能产生环路等待的代码:

两个线程对于加锁的顺序没有约定, 就容易产生环路等待.

Object lock1 = new Object();
Object lock2 = new Object();
Thread t1 = new Thread() {
    @Override
    public void run() {
        synchronized (lock1) {
            synchronized (lock2) {
                // do something...
           }
       }
   }
};
t1.start();
Thread t2 = new Thread() {
    @Override
    public void run() {
        synchronized (lock2) {
            synchronized (lock1) {
                // do something...
           }
       }
   }
};
t2.start();

不会产生环路等待的代码:

约定好先获取 lock1, 再获取 lock2 , 就不会环路等待.

Object lock1 = new Object();
Object lock2 = new Object();
Thread t1 = new Thread() {
    @Override
    public void run() {
        synchronized (lock1) {
            synchronized (lock2) {
                // do something...
           }
       }
   }
};
t1.start();
Thread t2 = new Thread() {
    @Override
    public void run() {
        synchronized (lock1) {
            synchronized (lock2) {
                // do something...
           }
       }
   }
};
t2.start();