线程死锁的成因以及解决方案

一 . 什么是线程死锁

线程死锁描述的是：多个线程同时被阻塞，他们中的一个或多个都在等待某个资源被释放，由于线程被无期限地阻塞，因此程序不可能正常终止。

现在有这样一段代码：

public class ThreadTest {
    public static void main(String[] args) {
        Object workLock = new Object();
        Object playLock = new Object();
        Thread t1 = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (workLock) {
                    System.out.println("先工作再玩");
                    synchronized (playLock) {
                        System.out.println("忙完了，上号！");
                    }
                }
            }
        },"工作");
        Thread t2 = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (playLock) {
                    System.out.println("玩够了再工作");
                    synchronized (workLock) {
                        System.out.println("开始工作");
                    }
                }
            }
        },"上号");
        t1.start();
        t2.start();
    }
}

线程t1先获取工作锁，线程二先获取"快乐锁"，当他们请求第二个锁时就会阻塞：

调用jconsole查看线程状态:

二 . 如何避免死锁

死锁产生的四个必要条件：
1.互斥使用：当一个资源被另一个线程使用（占有）时，别的线程不能使用。
2.不可抢占：资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。
3.请求和保持：当资源请求者在请求其他的资源的同时保持对原有资源的占有。
4.循环等待：在一个等待队列：P1占有P2的资源，P2占有P3的资源…Pn占有P1的资源，这样就形成了一个等待环路。

当上述四个条件全部成立时，就形成死锁，要想解除死锁只需要破坏上述任何一个条件即可。

例如使用锁排序破坏循环等待条件，锁排序：假设有N个线程尝试获取M把锁，就可以针对M把锁进行编号，N个线程尝试获取锁时，都按照固定的编号由小到大的顺序来获取锁。

例如：让上面的例子中的工作线程和上号线程都先工作再上号就可以打破循环等待条件：

public class ThreadTest {
    public static void main(String[] args) {
        Object workLock = new Object();
        Object playLock = new Object();
        Thread t1 = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (workLock) {
                    System.out.println("先工作再玩");
                    synchronized (playLock) {
                        System.out.println("忙完了，上号！");
                    }
                }
            }
        },"工作");
        Thread t2 = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (workLock) {
                    System.out.println("先工作再玩");
                    synchronized (playLock) {
                        System.out.println("忙完了，上号！");
                    }
                }
            }
        },"上号");
        t1.start();
        t2.start();
    }
}