死锁分析

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