java并发编程——死锁

最新推荐文章于 2024-11-09 12:43:52 发布

chenqiang8644

最新推荐文章于 2024-11-09 12:43:52 发布

阅读量100

点赞数

文章标签： java 数据库

原文链接：https://my.oschina.net/powerisam/blog/682358

版权

第一部分：概述

我们用经典的“哲学家进餐”问题来理解死锁的概念。五个哲学家坐在一个圆桌旁，他们一共只有五根筷子（不是五双），每两人中间有一根筷子，他们时而思考，时而吃饭，吃完以后把筷子放回原处，好的协调机制可以让他们每个人都可以吃到东西，不好的协调机制，可能会导致他们都饿死。试想一种情况，每个哲学家都拿到一根筷子，他们都期盼着得到别人的筷子，但他们又都不愿放弃自己手中的筷子，这时候就出现了大家相互等待对方释放资源而自己却不释放已有资源的现象。这就是一种典型的死锁。死锁是一类很严重的错误，发生死锁时程序自身无法恢复，只能重启应用，但是重启之后死锁可能还会发生。因此，我们必须在编写程序时就避免死锁这种严重的错误。

哲学家进餐

第二部分：死锁的产生

产生死锁的原因有很多种，通常遇到的有以下几类：

锁顺序死锁

我们直接来看例子。两个线程A、B，两个对象a、b，线程A持有对象a的锁，它尝试访问对象b，而线程B持有对象b的锁，他尝试访问对象a，此时就会出现线程A、线程B互相等待对方的现象，这就是锁顺序死锁。

对应的示例代码如下,此代码在运行过程中就存在着极大地线程死锁风险。

public class DeadLock{
    private final Object left = new Object();
    private final Object right = new Object();

    public void leftRight(){
        synchronized(left){
            synchronized(right){
                doSomething();
            }
        }
    }

    public void rightLeft(){
        synchronized(right){
            synchronized(left){
                doSomething();
            }
        }
    }

}

动态的锁顺序死锁

这类的死锁实质与上面介绍的顺序死锁一样，只不过它们比较隐蔽，只有在动态调用方法是才会遇到。看下面银行转账方法的简单示例：

public void transferMoney(Account from, Account to, BigDecimal amount){
    synchronized(from){
        synchronized(to){
            doSomething();
        }    
    }
}

我们乍看方法觉得不会产生死锁，但是仔细观察你会发现，from和to两个变量的值来自于方法的参数传递，所以会存在这样一种情况：A向B转账时，B也恰好转账给A，此时极有可能产生死锁。所以对此类死锁问题，我们要仔细分析，至于他的解决方法，大家可以思考一下。