死锁---转账问题

最新推荐文章于 2022-07-24 10:02:19 发布

原创

最新推荐文章于 2022-07-24 10:02:19 发布 · 3.7k 阅读

12 ·

CC 4.0 BY-SA版权

本文探讨了在并发转账场景中可能出现的死锁问题，分析了死锁产生的四个必要条件，并提出了解决死锁的策略。通过破坏"占有且等待"、"不可抢占"和"循环等待"条件，可以有效地避免死锁。具体措施包括一次性申请所有资源、使用Lock实现资源抢占以及设定加锁顺序，如依据对象的hashCode确定加锁顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 转账死锁场景

场景：简单的银行转账，将资金从一个账户（fromAccount）转到另一个账户（toAccount），当并发执行的时候，可能会出现死锁的情况；

死锁的场景：多线程执行，线程1:账户A转账给账户B；线程2:账户B转账给账户A；线程1和线程2同时转账时，就可能会发生死锁：
线程1：new TransferAccount(fromAccount,toAccount,1)
线程2：new TransferAccount(toAccount,fromAccount,2)
如果执行顺序不恰当，那么线程1可能获得fromAccount的锁，并且等待toAccount的锁；然而此时线程2拥有toAccount的锁，并正在等待fromAccount的锁。

死锁是指一组互相竞争资源的线程因互相等待,导致永久阻塞的现象

/*
* 需求：简单的银行转账,它将资金从一个账户转到另一个账户
* 在开始转账之前，需要获得两个Account的锁，以确保以原子的方式更新账户中的余额，且不能破坏不可变的条件，如账户的余额不能为负数
* 
*/

/*账户类*/
class Account{
    private String accountName;//账号
    private int balance;//资金总额
    public Account(String accountName,int balance){
        this.accountName = accountName;
        this.balance = balance;
    }
    public String getAccountName() {/