006Java多线程004线程死锁

部分内容来自以下博客：

https://www.cnblogs.com/wy697495/p/9757982.html

https://www.cnblogs.com/maydow/p/4899110.html

https://www.cnblogs.com/digdeep/p/4448148.html

1 死锁的产生

1.1 产生原因

多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放，而该资源又被其他线程锁定，从而导致每一个线程都得等其它线程释放其锁定的资源，造成了所有线程都无法正常结束。

1.2 必要条件

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

1）互斥使用，即当资源被一个线程使用（占有）时，别的线程不能使用。

2）不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。

3）请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有。

4）循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路。

当上述四个条件都成立的时候，便形成死锁。当然，死锁的情况下如果打破上述任何一个条件，便可让死锁消失。

1.3 死锁案例

下面展示了一个死锁的代码案例，线程A拿到了资源A需要获取资源B，线程B拿到了资源B需要获取资源A，当两个线程都在等待资源时，就出现了死锁。

public class Demo {
    public static void main(String[] args) {
        Resource res = new Resource();
        new Thread(new Runnable() {
            @Override
            public void run() {
                res.useA();
            }
        }, "线程1").start();
        new Thread(new Runnable() {
            @Override
            public void run() {
                res.useB();
            }
        }, "线程2").start();
    }
}

class Resource {
    public static Object A = new Object();
    public static Object B = new Object();

    public void useA() {
        synchronized (Resource.A) {
            System.out.println(Thread.currentThread().getName() + " >>> has a need b");
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            useB();
        }
    }

    public void useB() {
        synchronized (Resource.B) {
            System.out.println(Thread.currentThread().getName() + " >>> has b need a");
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            useA();
        }
    }
}

当出现死锁时，控制台打印结果如下：

线程1 >>> has a need b
线程2 >>> has b need a

2 避免死锁

避免嵌套封锁：这是死锁最主要的原因的，如果你已经有一个资源了就要避免封锁另一个资源。如果你运行时只有一个对象封锁，那是几乎不可能出现一个死锁局面的。

只对有请求的进行封锁：你应当只对你要使用的资源进行加锁。

避免无限期的等待：如果两个线程正在等待对象结束，无限期的使用线程加入，如果你的线程必须要等待另一个线程的结束，那最好设置一个等待的最长时间。