【并发编程】java并发编程之死锁_给一段代码加锁,这段代码两个用户怎么办-CSDN博客

死锁是什么？

官方定义：死锁是指两个或两个以上的进程(线程)在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程(线程)称为死锁进程(线程)。

介绍的是不是很抽象？那到底什么是死锁呢？我们来看一个生活中的例子：

现有两个仓库，仓库A：存放苹果手机；仓库B：存放华为手机，每天下午4点中都会有工作人员来仓库查看设备情况。
用户A来到仓库A，用户B来到仓库B，并且他们都各自拿到了各自仓库的钥匙，用户A进入仓库A之后进行检查，发现有一台huawei p10放在了本应该存放iiphone的仓库，用户B进入仓库进行检查发现有一台iphone 8p放在了存放华为的仓库，这时候用户A与用户B都要将放错的手机送还到对应的仓库中，用户A拿着huawei p10 来到仓库B管理处拿取仓库B的钥匙，需要将huawei p10放入仓库B，用户B拿着iphone 8p来到仓库A管理处拿仓库A的钥匙，需要将iphone 8p放入仓库A，由于仓库A的钥匙被用户A拿着，仓库B的钥匙被用户B拿着，所以他们都拿不到对方的钥匙，这时候他们就会在管理处等待钥匙被送回来，用户A等着用仓库B的钥匙被送回来（用户B拿着仓库B的钥匙），用户B等着仓库A的钥匙被送回来（用户A拿着仓库A的钥匙），很明显不会被送回来，因为他们都在对方的管理处等着对方的钥匙被送回来，由于这是显示世界，如果长时间没有人送回钥匙，那么可以通过电话的方式沟通，然后拿到钥匙，但是程序做不到人的那么智能，他会一直等下去，也就是死等，换到程序世界，就是死锁。
注意：这里不考虑用户拿出手机后先放回钥匙再去对方仓库，否者条件不成立。
那我们再举一个程序世界的例子，方便理解，也是后面实现死锁的例子：
现在有两个账户：账户A、账户B；
需求：
1.同一时刻。
2.A向B转入100元，B向A转入50元（金额随意）。
3.对各自账户加入互斥锁，如：synchronized。
A-->B转账大致流程：
1.获取账户A的锁（保证此时其他对A账户进行修改的操作处于阻塞状态）。
2.获取账户B的锁（保证此时其他对B账户进行修改的操作处于阻塞状态）。
3.做逻辑判断，如：金额是否足够、金额是否冻结等等。
4.A账户扣钱。
5.B账户加钱。
A-->B转账大致流程：
1.获取账户B的锁（保证此时其他对B账户进行修改的操作处于阻塞状态）。
2.获取账户A的锁（保证此时其他对A账户进行修改的操作处于阻塞状态）。
3.做逻辑判断，如：金额是否足够、金额是否冻结等等。
4.B账户扣钱。
5.A账户加钱。

有两个线程分别去执行上面两个操作，线程1（执行A--->B转账）；线程2（执行B--->A转账），如果如果线程1执行A--->B转账）执行完第一步（获取到了账户A的锁），此时线程切换到线程2执行B--->A转账），执行了第一步（获取到了账户B的锁），这时候线程再被切换到线程1（执行A--->B转账），执行第二步的发现获取不到账户B的锁（已被线程2（执行B--->A转账）获取），这时候线程1（执行A--->B转账）就会处于阻塞状态，等待账户B的锁被释放，切换到线程2（执行B--->A转账），执行第二步：获取账户A的锁（已被线程1（执行A--->B转账）获取），此时线程2（执行B--->A转账）也会处于阻塞状态，就这样，他们就会一直阻塞下去，形成了死锁，除非程序重启，否者无法解除这个死锁。
注：这里的锁使用的是不可中断的synchronized，否者条件不成立

产生死锁的条件

4个条件，缺一不可。

1.互斥条件：指进程(线程)对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程(线程)占用。如果此时还有其它进程(线程)请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
如：仓库只能进去一个人，如果第二个人想要进去，必须要等待前一个人出来之后才可以

2.请求和保持条件：指进程(线程)已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程(线程)占有，此时请求进程(线程)阻塞，但又对自己已获得的其它资源保持不放。
如：用户A拿到了仓库A的钥匙之后再去拿仓库B的钥匙，同时不能将仓库A的钥匙送回管理处。

3.不剥夺条件：指进程(线程)已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。
如：用户进入仓库之后需要清点手机数量与型号，不能在还没有完成时被强制带走，只能用户自己清点完成之后出来并归还钥匙。

4.环路等待条件：指在发生死锁时，必然存在一个进程(线程)——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。
如：上面的仓库A与仓库B的例子就是这个条件

用代码重现死锁

private static Account accountA = new Account();

    private static Account accountB = new Account();

    static {
        accountA.setId(1);
        accountA.setBalance(BigDecimal.valueOf(100));

        accountB.setId(2);
        accountB.setBalance(BigDecimal.valueOf(200));
    }

    /**
     * 转账
     */
    private static void transfer(BigDecimal num,Account account1, Account account2) {
        synchronized (account1) {
            Account a1 =account1;
            Account a2 = null;
            try {
                //休眠1秒的作用是为了能让线程1、2获取到自己账户锁的同时还没有获取到对方账户的锁，以达成死锁条件
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            synchronized (account2) {
                a2 = account2;
            }
            if (a1.getBalance().compareTo(num) < 0) {
                System.out.println("余额不足，转出失败");
            }
            a1.setBalance(a1.getBalance().subtract(num));
            a2.setBalance(a2.getBalance().add(num));
            System.out.println("转出账户：" + a1);
            System.out.println("转入账户：" + a2);

        }


    }

    public static void main(String[] args) {
        //线程1
        new Thread(() -> {
            transfer(BigDecimal.valueOf(10), accountA, accountB);
        }).start();

        //线程2
        new Thread(() -> {
            transfer(BigDecimal.valueOf(5), accountB, accountA);
        }).start();
    }

如何查看这段代码是否发生了死锁？
1.查看输出结果：如果没有输出账户A、B的信息，表示可能死锁了。
2.查看jvm，死锁会有提示。
如何查看jvm呢？这里我介绍一个idea的插件：VisualVM Launcher

安装完成之后重启idea，你会发现在启动程序的地方多了两个按钮：

使用这两个按钮启动程序，就可以查看jvm的情况了，我们来启动看看效果：

查看线程Dump：

发现线程t1与线程t0都处于阻塞状态。

如何避免死锁

我们先来看一下产生死锁的条件：
1.互斥条件
2.请求和保持条件
3.不剥夺条件
4.环路等待条件

缺一不可，也就是说，只需要破坏其中一条，死锁也就不成立了，通过上面对思索条件的介绍，再结合线程安全的条件，前三个条件无法被破坏，那么我们只要破坏第四种情况即可，下面来介绍几种防止死锁的方案。

1.使用可中断的锁（Lock）：

当线程1、2都获取到了自己的锁，同时需要索取对方锁的时候，lock提供了tryLoc(),如果获取锁失败或者再规定的时间内有获取到锁，那么你可以手动中断此操作，这样即可防止死锁。

2.一次性获取到所有的资源（锁）：可以写一个while循环，在循环内去获取两个账户的锁（这个方法加synchronized，保证互斥），保证两个账户锁都没有被获取的情况下标记一下，然后退出循环，对两个账户加锁，后面的while循环，由于读取到那个标记都会一直处于循环等待状态，锁释放成功之后修改标记，让下一个线程获取锁，这样也能防止死锁。

3.对锁排序获取：这个比较抽象，就是对要获取的锁进行一下降序或者升序，然后从小到大或者从大到小依次获取锁，这样同样可以防止死锁。