线程死锁

什么是线程死锁

	死锁是指两个或两个以上的进程（线程）在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程（线程）称为死锁进程（线程）。

	多个线程同时被阻塞，它们中的一个或者全部都在等在资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止。

如图所示：线程1持有资源2，线程2持有资源1，但他们同时都想申请对方的资源，所以这两个线程会相互等待而进入死锁状态。

下面是一个线程死锁案例，模拟了线程死锁的情况：

public class DeadLockDemo {
    /**
     * 资源1
     */
    private static Object resource1 = new Object();
    /**
     * 资源2
     */
    private static Object resource2 = new Object();

    public static void main(String[] args) {
        new Thread(() -> {
            synchronized (resource1) {
                System.out.println(Thread.currentThread() + " get resource1");
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }

                System.out.println(Thread.currentThread() + " waiting get resource2 ");

                synchronized (resource2) {
                    System.out.println(Thread.currentThread() + " get resource2");
                }
            }
        }, "线程1").start();

        new Thread(() -> {

           synchronized (resource2) {
                         System.out.println(Thread.currentThread() + " resource2");
         
                         try {
                             Thread.sleep(1000);
                         } catch (InterruptedException e) {
                             e.printStackTrace();
                         }
         
                         System.out.println(Thread.currentThread() + " waiting get resource1");
         
                         synchronized (resource1) {
                             System.out.println(Thread.currentThread() + " get resource1");
                         }
                     }
            }
        }, "线程2").start();
    }
}

输出结果：
Thread[线程 1,5,main]get resource1
Thread[线程 2,5,main]get resource2
Thread[线程 1,5,main]waiting get resource2
Thread[线程 2,5,main]waiting get resource1

线程 1 通过 synchronized (resource1) 获得 resource1 的监视器锁，然后通过Thread.sleep(1000)；让线程 A 休眠 1s 为的是让线程 B 得到CPU执行权，然后获取到 resource2 的监视器锁。线程1 和线程 2 休眠结束了都开始企图请求获取对方的资源，然后这两个线程就会陷入互相等待的状态，这也就产生了死锁。上面的例子符合产生死锁的四个必要条件。

形成线程死锁的必要条件（4个）

1. 互斥条件：线程 对于所分配 的资源具有排它性，也就是说一个资源只能被一个线程占用，直到被该线程释放；
2. 请求与保持条件：一个线程因请求占用资源而发生阻塞时，对已获得的资源保持不放；
3. 不剥夺条件：线程已获得的资源在未使用完之前不能被其他线程强行获取，只有自己使用完以后才能释放资源；
4. 循环等待条件：当发生死锁时，所等待的线程会形成一个环路，造成永久堵塞

如何避免线程死锁

破坏四个条件其中一个就可以了