死锁分析
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对象。
立即学习“Java免费学习笔记（深入）”；
多线程情况下 ，在同一时刻多个线程中仅有一个线程能拿到这个对象锁，对对象锁里面的代码段进行操作
但是加了对象锁之后，可能存在死锁！
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
相关文章：
