Java 死锁

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，他们都无法推进下去。通俗一点就是两个进程都持有资源，但是又想抢对方的资源，互不相让了。

死锁的问题和其他的并发安全问题一样，是概率性的，也就是说，即使存在发生死锁的可能性，也并不是 100% 会发生的。如果每个锁的持有时间很短，那么发生冲突的概率就很低，所以死锁发生的概率也很低。可能每天有几千万次的“获取锁”、“释放锁”操作，在巨量的次数面前，整个系统发生问题的几率就会被放大。

必然死锁的例子

    public static void main(String[] args) {
        //2个对象2把锁
        //创建2个线程，首先获取自己的对象锁，确保获取了锁，然后去获取对方的锁
        final Object o1 = new Object();
        final Object o2 = new Object();
        Thread thread1 = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (o1) {
                    System.out.println("thread1获取了o1对象的锁");
                    try {
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    System.out.println("thread1等待o2锁释放...");
                    synchronized (o2) {
                        System.out.println("thread1获取了o2对象的锁");
                    }
                }
            }
        });
        Thread thread2 = new Thread(new Runnable() {
            @Override
            public void run() {
                synchronized (o2) {
                    System.out.println("thread2获取了o2对象的锁");
                    try {
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    System.out.println("thread2等待o1锁释放...");
                    synchronized (o1) {
                        System.out.println("thread2获取了o1对象的锁");
                    }
                }
            }
        });

        thread1.start();
        thread2.start();
    }

打印结果：

可见线程一先上了o1锁，线程二先上了o2锁，然后线程一需要等待线程二的o2锁释放获取到该锁执行完后续代码才能释放o1锁，但线程二也需要等待线程一的o1锁释放获取到该锁执行完后续代码才能释放o2锁。他俩就互相等待，锁死了。

死锁4个必要条件：

（1） 互斥：一个资源每次只能被一个进程使用。
（2） 请求与保持：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待:若干进程之间形成一种头尾相接的循环等待资源关系。

如何避免死锁

三种用于避免死锁的技术：
加锁顺序（线程按照一定的顺序加锁，规定获取资源需要按照一定顺序）
加锁时限（线程尝试获取锁的时候加上一定的时限，超过时限则放弃对该锁的请求，并释放自己占有的锁；第二，可以用Lock中tryLock，尝试拿锁，拿不到不会持续等待）
死锁检测

参考：
https://www.cnblogs.com/huansky/p/15940957.html
https://mp.weixin.qq.com/s/KIMz46mqCJDRVar2XX-kbA