Java多线程基础-13：一文阐明死锁的成因及解决方案

碳基肥宅

已于 2023-07-22 15:53:32 修改

阅读量1.4k

点赞数 1

分类专栏： # SSM Java 文章标签： java 数据库开发语言并发编程死锁

于 2023-07-15 12:12:59 首次发布

本文链接：https://blog.csdn.net/wyd_333/article/details/131737361

版权

Java 同时被 2 个专栏收录

38 篇文章 2 订阅

订阅专栏

SSM

22 篇文章 1 订阅

订阅专栏

死锁是这样一种情形：多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止。

一、死锁的几种情况

1、一个线程，一把锁（上面同一线程给同一对象加两次锁的情况）

一、死锁的几种情况

1、一个线程，一把锁（同一线程给同一对象加两次锁的情况）

可重入锁没事，不可重入锁可能死锁。

class BlockingQueue {
    synchronized void put(int elem){
        this.size();
        ...
    }
    
    synchronized int size() {
        ...
    }
}

补充：可重入锁与不可重入锁

可重入锁

是一种支持同一线程多次获取该锁的锁。当线程第一次获取可重入锁后，可以多次重复获取该锁，而不会被自己所持有的锁所阻塞。

比如一个递归函数里有加锁操作，递归过程中这个锁会阻塞自己吗？如果不会，那么这个锁就是可重入锁（因为这个原因的可重入锁也叫做递归锁）。

Java里，只要以Reentrant开头命名的锁都是可重入锁，而且JDK提供的所有现成的Lock实现类，包括synchronized关键字锁都是可重入的。可重入锁在加锁时会判定看当前申请锁的线程是否已经是锁的拥有者，如果是，则直接放行。

不可重入锁

是一种不允许同一线程多次获取该锁的锁。当线程第一次获取不可重入锁后，再次尝试获取该锁时会被自己所持有的锁所阻塞。如果同一线程在获取不可重入锁后再次尝试获取该锁，会因“把自己锁死”而导致死锁。

2、两个线程，两把锁

即使是可重入锁也可能会死锁。如下图情况，t1与t2并发执行。t1先对locker1加锁，t2先对locker2加锁；t1继续执行，又要对locker2加锁，但必须等待t2先释放locker2；t2继续执行，又要对locker1加锁，但必须等待t1先释放locker1。这时就发生了死锁。

这就相当于疫情时期你没带口罩准备去超时买口罩，但超市却说你没带口罩不让你进。

3、N个线程M把锁

线程的数量和锁的数量增多，就更容易造成死锁了。

这就涉及到那个著名的“哲学家就餐问题”：

显然，如果此时五位哲学家同时拿起左手边的筷子，就死锁了。也就是说，一个线程如果要加两次锁，如果已经加了一个，另一个被抢走了，它就会一直等待，同时占用着第一次加的锁。

二、造成死锁的4个必要条件⭐

互斥使用：即当资源被一个线程使用（占有）时，别的线程不能使用。【锁的基本特点】
不可抢占：资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。【锁的基本特点】
请求和保持：即当资源请求者在请求其他的资源的同时，保持对原有资源的占有。（吃着碗里的看着锅里的。）（没拿到第二根筷子时也不会放弃前一根。）【代码的特点】
循环等待：即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个逻辑依赖循环的等待环路。（家钥匙锁车里了，车钥匙锁家里了。）（上面的哲学家中，5等待4，4等待3，……，2等待1，1又等待5）【代码的特点】