Synchronized死锁

测试代码

    /**
     * 死锁测试
     */
    @Test
    void deadLockTests() throws InterruptedException {

        for (int i = 0; i < 100000; i++) {
            User u1 = new User(50);
            User u2 = new User(50);
            log.info("第 - {} - 次",i);
            Thread thread = new Thread(() -> {
                u1.hit(u2);
            },"A");
            Thread thread1 = new Thread(() -> {
                u2.hit(u1);
            },"B");
            thread1.start();
            thread.start();

            thread1.join();
            thread.join();
        }

    }


    private static int i = 0;

    static class User{
        public int num;
        private final Lock lock = new Lock(++i);

        public User(int num) {
            this.num = num;
        }

        public void sub(int step){
            log.info("我是{} 我的锁是: {} ,我准备拿sub锁 {} ",Thread.currentThread().getName(),lock,lock);
            synchronized (lock){
                log.info("我是{} 拿到的sub锁为: {}",Thread.currentThread().getName(),lock);
                this.num = this.num - step;
            }
            log.info("我是{} 我的锁是: {} 我释放了sub锁:{}",Thread.currentThread().getName(),lock,lock);
        }

        public void hit(User user){
            log.info("我是{} 我的锁是: {},我准备拿hit锁 {} ",Thread.currentThread().getName(),lock,lock);
            synchronized (lock){
                log.info("我是{} 拿到hit锁的锁为: {}",Thread.currentThread().getName(),lock);
                if (user != null){
                    user.sub(10);
                }
            }
            log.info("我是{} 我的锁是: {},我释放了hit锁 {} ",Thread.currentThread().getName(),lock,lock);
        }

    }

    static class Lock{
        private final int i;

        Lock(int i) {
            this.i = i;
        }

        @Override public String toString() {
            return "LOCK-"+i;
        }
    }

输出结果

在这里插入图片描述

17:18:53.921 [main] INFO com.yunju.demo.Tests - 第 - 0 - 次
17:18:53.924 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-2,我准备拿hit锁 LOCK-2 
17:18:53.929 [B] INFO com.yunju.demo.Tests - 我是B 拿到hit锁的锁为: LOCK-2
17:18:53.929 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-1 ,我准备拿sub锁 LOCK-1 
17:18:53.930 [B] INFO com.yunju.demo.Tests - 我是B 拿到的sub锁为: LOCK-1
17:18:53.924 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-1,我准备拿hit锁 LOCK-1 
17:18:53.930 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-1 我释放了sub锁:LOCK-1
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 拿到hit锁的锁为: LOCK-1
17:18:53.930 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-2,我释放了hit锁 LOCK-2 
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-2 ,我准备拿sub锁 LOCK-2 
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 拿到的sub锁为: LOCK-2
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-2 我释放了sub锁:LOCK-2
17:18:53.930 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-1,我释放了hit锁 LOCK-1 
17:18:53.931 [main] INFO com.yunju.demo.Tests - 第 - 1 - 次
17:18:53.931 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-4,我准备拿hit锁 LOCK-4 
17:18:53.931 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-3,我准备拿hit锁 LOCK-3 
17:18:53.931 [A] INFO com.yunju.demo.Tests - 我是A 拿到hit锁的锁为: LOCK-3
17:18:53.931 [B] INFO com.yunju.demo.Tests - 我是B 拿到hit锁的锁为: LOCK-4
17:18:53.931 [A] INFO com.yunju.demo.Tests - 我是A 我的锁是: LOCK-4 ,我准备拿sub锁 LOCK-4 
17:18:53.931 [B] INFO com.yunju.demo.Tests - 我是B 我的锁是: LOCK-3 ,我准备拿sub锁 LOCK-3 

为什么会发生死锁

分析输出日志中的第1次结果
A线程u1的锁为LOCK-3
B线程u2的锁为LOCK-4

由输出日志可以看出B线程优先执行,B线程的u2进入hit方法,准备拿到自己对应的锁LOCK-4,在这时A线程拿到时间片开始执行,注意此时的B线程未拿到自己对应的LOCK-4,A线程同样准备拿自己的hit方法的锁,幸运的是在这时A没有被打断执行,拿到了自己的LOCK-3,接下来B线程拿到时间片开始执行,拿到了自己该拿到的LOCK-4,并继续执行,调用u1的sub方法,在sub方法中同样使用synchronized 对代码块进行了加锁,此时的A线程准备拿LOCK-4因为B线程自己的hit方法没有执行完,锁还未释放,所以进入等待状态,B线程拿到时间片获得执行权,同样B线程要拿到u1对应的LOCK-3,因为前边A线程在执行hit方法时,已经拿到LOCK-3,并且在执行u1的sub方法时阻塞,导致hit方法没有执行完毕,无法释放锁LOCK-3.
因为互相持有对方想要的锁,并且想要拿到对方持有的锁,导致谁也无法拿到锁,无法继续往下执行并且释放锁

图解

如何避免发生死锁

1. 以上边的demo为例子可以避免Synchronized修饰的方法嵌套调用
2. 对每个方法使用单独的锁对象
3. 降低Synchronized的锁的范围