死锁以及如何解决死锁问题

死锁：

在两个或两个以上线程运行中，因为资源抢占而造成线程一直等待的问题。

写个代码，更清晰的表示一下：

public class ThreadDemo01 {
    public static void main(String[] args) {
        Object lockA = new Object();
        Object lockB = new Object();

        Thread t1 = new Thread(new Runnable() {
            @Override
            public void run() {
                String threadname = Thread.currentThread().getName();

                synchronized (lockA){
                    System.out.println(threadname + "Get lockA");
                    try {
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    System.out.println(threadname + "Waiting lockB");
                    synchronized (lockB){
                        System.out.println(threadname + "Get lockB");
                    }
                }
            }
        },"t1");
        t1.start();

        Thread t2 = new Thread(new Runnable() {
            @Override
            public void run() {
                String threadname = Thread.currentThread().getName();

                synchronized (lockB){
                    System.out.println(threadname + "Get lockB");
                    try {
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    System.out.println(threadname + "Waiting lockA");
                    synchronized (lockA){
                        System.out.println(threadname + "Get lockA");
                    }

                }
            }
        },"t2");
        t2.start();
    }
}

结果：

由上面的结果可以看出，线程t1和线程t2分别拥有lockA（资源）和lockB且都没有释放资源，在这样的情况下，请求资源（资源A和B又未被释放，就不能被其他线程获取），这时候线程t1和t2就陷入等待状态。

可以得出，造成死锁有以下四个原因：

1. 互斥条件：当资源A被一个线程拥有之后，就不能被其他线程拥有。
2. 拥有请求条件：当一个线程拥有了一个资源之后又试图请求另一个资源。
3. 不可剥夺条件：如果一个线程拥有了一个资源且不主动释放它，其他线程就无法拥有此线程。
4. 环路等待条件：两个或两个以上的线程拥有了资源之后试图获取对方资源的时候形成了环路。

如何解决死锁：

上述原因1、3我们是不可更改的，我们可以解决的是2、4.
所以我们要解决死锁问题，就是要解决拥有请求条件或环路等待条件。
注： 解决死锁最有效的方案就是：控制加锁顺序（即：解决环路等待条件）
在上面的代码中：线程t1先获取资源A然后获取资源B，而线程t2先获取资源B再获取资源A，这就导致了死锁，此时，我们可以让线程t2和线程t1保持一致就可以解决死锁问题，即让线程t2也先获取资源A再获取资源B。线程t2先运行到试图获取资源A，一直自旋，直到线程t1运行完同时释放了资源A和B，线程t2此时就可以去获取资源A了。