《菜鸟读并发》什么是线程死锁，怎么解决线程死锁

面试题

1. 什么是线程死锁，?
2. 产生死锁的四个必要条件？
3. 解决线程死锁的办法是什么？
4. 如何避免死锁？

什么是线程死锁?

首先是一个线程需要多把锁，并发的时候多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止。

如下图所示，线程 A 持有资源 2，线程 B 持有资源 1，他们同时都想申请对方的资源，所以这两个线程就会互相等待而进入死锁状态。

下面通过一个例子来说明线程死锁,代码模拟了上图的死锁的情况 (代码来源于《并发编程之美》)：

public class DeadLockDemo {
    private static Object resource1 = new Object();//资源 1
    private static Object resource2 = new Object();//资源 2

    public static void main(String[] args) {
        new Thread(() -> {
            synchronized (resource1) {
                System.out.println(Thread.currentThread() + "get resource1");
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println(Thread.currentThread() + "waiting get resource2");
                synchronized (resource2) {
                    System.out.println(Thread.currentThread() + "get resource2");
                }
            }
        }, "线程 1").start();

        new Thread(() -> {
            synchronized (resource2) {
                System.out.println(Thread.currentThread() + "get resource2");
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println(Thread.currentThread() + "waiting get resource1");
                synchronized (resource1) {
                    System.out.println(Thread.currentThread() + "get resource1");
                }
            }
        }, "线程 2").start();
    }
}

Output

Thread[线程 1,5,main]get resource1
Thread[线程 2,5,main]get resource2
Thread[线程 1,5,main]waiting get resource2
Thread[线程 2,5,main]waiting get resource1

1. 线程 A 通过 synchronized (resource1)获得resource1 的监视器锁
2. 通过Thread.sleep(1000);让线程A休眠1s为的是让线程B得到执行然后获取到resource2的监视器锁。
3. 线程 A 和线程B休眠结束了都开始企图请求获取对方的资源，然后这两个线程就会陷入互相等待的状态，这也就产生了死锁。

产生死锁的四个必要条件?

• 互斥条件：该资源任意一个时刻只由一个线程占用。
• 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
• 不剥夺条件:线程已获得的资源在末使用完之前不能被其他线程强行剥夺，只有自己使用完毕后才释放资源。
• 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

如何避免死锁?

• 破坏互斥条件: 这个条件我们没有办法破坏，因为我们用锁本来就是想让他们互斥的（临界资源需要互斥访问）。
• 破坏请求与保持条件:
  一次性申请所有的资源。
• 破坏不剥夺条件:
  占用部分资源的线程进一步申请其他资源时，如果申请不到，可以主动释放它占有的资源。
• 破坏循环等待条件: 靠按序申请资源来预防。按某一顺序申请资源，释放资源则反序释放。破坏循环等待条件。

我们只要破坏产生死锁的四个条件中的其中一个就可以了，一般情况下解决线程死锁通常的解决办法是先对锁申请进行排序。

我们对线程 2 的代码修改成下面这样就不会产生死锁了

new Thread(() -> {
            synchronized (resource1) {
                System.out.println(Thread.currentThread() + "get resource1");
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println(Thread.currentThread() + "waiting get resource2");
                synchronized (resource2) {
                    System.out.println(Thread.currentThread() + "get resource2");
                }
            }
        }, "线程 2").start();

Output

Thread[线程 1,5,main]get resource1
Thread[线程 1,5,main]waiting get resource2
Thread[线程 1,5,main]get resource2
Thread[线程 2,5,main]get resource1
Thread[线程 2,5,main]waiting get resource2
Thread[线程 2,5,main]get resource2

Process finished with exit code 0

我们分析一下上面的代码为什么避免了死锁的发生?

线程 1 首先获得到 resource1 的监视器锁,这时候线程 2 就获取不到了。然后线程 1 再去获取 resource2 的监视器锁，可以获取到。然后线程 1 释放了对 resource1、resource2 的监视器锁的占用，线程 2 获取到就可以执行了。这样就破坏了破坏循环等待条件，因此避免了死锁。

再举一个工作中死锁的例子（丁威老师的案例）

import java.util.List;
public class LockTest {
    
    // 例如这个方法上有一个事务注解
    public void updateBusiness(List<Long> goodsIds) {

        if(goodsIds == null || goodsIds.isEmpty()) {
            return;
        }
        IGoodsDao goodsDao = null;

        for(Long gid : goodsIds) {
            goodsDao.updateGoods(gid, 1);  // 将库存减去1，需要持有该记录的行锁
        }
    }
}

interface  IGoodsDao {
    // 减库存
    void updateGoods(Long goodsId, int nums);
}

1. 如果一个用户要购买商品ID 为 1,3 的商品
2. 而另外一个用户需要购买同样的商品，但是在购物车中选择商品的顺序是 3,1
3. 此时两个线程同时调用 updateBusiness 方法

执行轨迹如下：

这样就出现了死锁。

避免死锁的方法：

1. 数据库锁的加锁和解锁需要在同一个数据库连接里，否则会出现解锁失败
2. 避免一个线程获取多个锁
3. 尝试使用定时锁，lock.tryLock（timeOut）替换内部锁
4. 避免一个锁内同时占用多个资源，尽量保证每一个锁内只占用一个资源

针对上面的例子,通常的解决办法是，先对锁申请进行排序。

// 例如这个方法上有一个事务注解
    public void updateBusiness(List<Long> goodsIds) {

        if(goodsIds == null || goodsIds.isEmpty()) {
            return;
        }
        IGoodsDao goodsDao = null;

        Collections.sort(goodsIds);

        for(Long gid : goodsIds) {
            goodsDao.updateGoods(gid, 1);  // 将库存减去1，需要持有该记录的行锁
        }
    }

这样就不会出现死锁了。

如果你觉得文章还不错，你的转发、分享、赞赏、点赞、留言就是对我最大的鼓励。 感谢您的阅读，我坚持原创，十分欢迎并感谢您的关注。

原创不易，欢迎转发，关注公众号“码农进阶之路”，获取更多面试题，源码解读资料！