【JAVA】死锁的产生与死锁的解决
死锁分析
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
相关文章:
以上就是【JAVA】死锁的产生与死锁的解决的详细内容,更多请关注其它相关文章!