欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【JAVA】死锁分析

程序员文章站 2022-04-18 14:37:52
...

                                                     死锁分析

1、死锁的产生

有以下代码,模拟的是两个账户之间的转账情况

void transfer(Account from,Account to,int money){
    from.setAmount(from.getAmount()-money);
    to.setAmount(to.getAmount()+money);
}

单线程下,这段代码肯定没问题的,但在多线程下存在问题

现在对其加锁,加锁后的代码如下

void transfer(Account from,Account to,int money){
    synchronized(from){
        synchronized(to){
            from.setAmount(from.getAmount()-money);
            to.setAmount(to.getAmount()+money);
        }
    }
}

synchronized,即对象锁,第一个synchronized锁住from对象,第二个synchronized锁住to对象。

多线程情况下 ,在同一时刻多个线程中仅有一个线程能拿到这个对象锁,对对象锁里面的代码段进行操作

但是加了对象锁之后,可能存在死锁!

transfer(a,b,100)和transfer(b,a,100)同时进行,即a向b转账的同时,b也在向a转账

【1】a向b转账,线程x拿到a这个对象锁

【2】b向a转账,线程y拿到b这个对象锁

操作【1】迫切需要b这个对象锁,才能进行转账操作

操作【2】迫切需要a这个对象锁,才能进行转账操作

两个线程都在等待该组中的其他线程释放锁,此时发生死锁!

 

 

2、死锁的解决

从那些方面下手呢?

【1】破除互斥等待

一般来说,我们为了程序的安全,必须给对象加上锁,所以这个条件一般无法破除

 

【2】破除hold and wait ,即占有等待

可以一次性获取所有的资源,示例代码中并不是一次性获取from和to这两个资源的,而是分布获取的。

方法一:给to加上一个很短的超时时间,一旦尝试获取to超时,则立即释放一开始持有的from锁,过一段时间后

再重新尝试获取from与to锁。是推荐的方法

方法二:给这段代码加上一个全局锁,可以保证from与to同时拿到,转账操作完成后,释放这个全局锁。是比较安全的,但是银行的账户数目众多,转账操作十分频繁,使用这种方式势必会造成性能的严重下降

 

【3】破除循环等待

按顺序获取资源,按照Account的id的大小进行转账的操作,id比较小的账户先进行转账操作,id比较大的账户后进行

转账操作。但现实生活中,有些事物是没有id的,即没有顺序性,这个时候需要强制给其加上顺序性。

 

【4】破除无法剥夺的等待

加入超时,不得已的方法,用户的此次转账操作失败,用户的体验不好

 

个人推荐的解法:

牺牲用户简短的等待时间,使用【2】中的方法1

 

 

 

 

 

 

相关标签: 死锁 银行转账