【JavaEE】死锁是什么？如何避免死锁（保姆级讲解）

最新推荐文章于 2024-07-04 14:38:05 发布

xyk:

最新推荐文章于 2024-07-04 14:38:05 发布

阅读量564

点赞数 2

分类专栏： JavaEE初阶文章标签： java-ee 面试数据结构 java 算法

本文链接：https://blog.csdn.net/asad21654864/article/details/130140054

版权

JavaEE初阶专栏收录该内容

30 篇文章 4 订阅

订阅专栏

博主简介：想进大厂的打工人
博主主页：@xyk:
所属专栏: JavaEE初阶

本篇文章将介绍什么是死锁，死锁的四大必要条件，如何去避免死锁~~~

当上述四个条件都成立的时候，便形成死锁。当然，死锁的情况下如果打破上述任何一个条件，便可让死锁消失。其中最容易破坏的就是 "循环等待".

3.2 破坏循环等待：

四、相关面试题

4.1 谈谈 volatile关键字的用法?

4.2 Java多线程是如何实现数据共享的?

4.3 Java创建线程池的接口是什么？参数 LinkedBlockingQueue 的作用是什么？

4.4 Java线程共有几种状态？状态之间怎么切换的？

4.5 在多线程下，如果对一个数进行叠加，该怎么做？

4.6 Servlet是否是线程安全的？

4.7 Thread和Runnable的区别和联系?

4.8 多次start一个线程会怎么样

4.9 有synchronized两个方法，两个线程分别同时用这个方法，请问会发生什么？

4.10 进程和线程的区别？

一、死锁是什么？

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

举例：

我有个女神，我向女神表白了：女神I love you，她欣然同意，我就加锁成功了~~接下来，我换个微信小号，再偷偷加她一把，再在小号上也表白~~此时第二次尝试加锁，就不会成功了，我就只能阻塞等待~~

形如这样的代码：

就是加锁俩次的情况，第二次尝试加锁，需要等待第一个锁释放；第一个锁释放，需要等待第二个锁加锁成功；

逻辑上矛盾了！！！ ==>这就是死锁~~

二、关于死锁的情况

2.1 一个线程的情况

一个线程，一把锁（上面的情况），可重入锁没事，不可重入锁死锁；

2.2 两个线程的情况

两个线程，两把锁，即使是可重入锁，也会死锁~~

2.2.1 形如这样的代码：

t1和t2线程在互相抢占锁，t1拥有了locker1再去竞争locker2，t2拥有了locker2再去竞争locker1，这样就形成了死锁~~

2.2.2 吃饺子

滑稽老哥和女神一起去饺子馆吃饺子，吃饺子需要酱油和醋.
滑稽老哥抄起了酱油瓶，女神抄起了醋瓶.
滑稽: 你先把醋瓶给我，我用完了就把酱油瓶给你.
女神: 你先把酱油瓶给我，我用完了就把醋瓶给你.
如果这俩人彼此之间互不相让，就构成了死锁.
酱油和醋相当于是两把锁，这两个人就是两个线程.

2.3 N个线程的情况

此时有N个线程，M把锁，线程数量和锁数量更多了，就更容易死锁了！！

比如哲学家，就餐问题：

这五个哲学家：

1.随机的进行吃面条（拿起筷子）和思考人生（放下筷子）

2.固执的，如果他想拿筷子，被别人占用了，就会等待；等的过程中不会放下手里已经拿到的筷子~~

假设这五个哲学家，同时拿起左手边的筷子！！！就死锁了！！

死锁是一种严重的 BUG！！导致一个程序的线程 "卡死", 无法正常工作！！

那么实践中，如何去避免出现死锁呢？？一个简单有效的方法就是，破解循环等待这个条件：

针对锁进行编号，如果需要同时获取多把锁，约定加锁顺序，必须是先对小的编号加锁，后对大的编号加锁~~~

约定，获取多把锁，先获取小的，后获取大的！！

只要约定了加锁顺序，循环等待自然破除，死锁就不会形成了！！

此时，5号老铁就可以先拿起两支筷子进行吃面，吃完了放下筷子，下一位老铁继续进行拿起筷子吃面，依次进行到最后一位老铁，就不会形成死锁~~

2.4 加锁代码

还是上面的代码，进行加锁顺序调整，就可以避免死锁了

两个线程t1，t2都先对locker1进行加锁，就可以避免死锁了~~

三、如何避免死锁

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

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

互斥使用，即当资源被一个线程使用(占有)时，别的线程不能使用
不可抢占，资源请求者不能强制从资源占有者手中夺取资源，资源只能由资源占有者主动释放。
请求和保持，即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
循环等待，即存在一个等待队列：P1占有P2的资源，P2占有P3的资源，P3占有P1的资源。这样就形成了一个等待环路

当上述四个条件都成立的时候，便形成死锁。当然，死锁的情况下如果打破上述任何一个条件，便可让死锁消失。其中最容易破坏的就是 "循环等待".

3.2 破坏循环等待：

最常用的一种死锁阻止技术就是锁排序. 假设有 N 个线程尝试获取 M 把锁, 就可以针对 M 把锁进行编号(1, 2, 3...M)
N 个线程尝试获取锁的时候, 都按照固定的按编号由小到大顺序来获取锁. 这样就可以避免环路等待
可能产生环路等待的代码:

Object lock1 = new Object();
Object lock2 = new Object();
Thread t1 = new Thread() {
@Override
public void run() {
synchronized (lock1) {
synchronized (lock2) {
// do something...
}
}
}
};
t1.start();
Thread t2 = new Thread() {
@Override
public void run() {
synchronized (lock2) {
synchronized (lock1) {
// do something...
}
}
}
};
t2.start();

不会产生环路等待的代码:
约定好先获取 lock1, 再获取 lock2 , 就不会环路等待

Object lock1 = new Object();
Object lock2 = new Object();
Thread t1 = new Thread() {
@Override
public void run() {
synchronized (lock1) {
synchronized (lock2) {
// do something...
}
}
}
};
t1.start();
Thread t2 = new Thread() {
@Override
public void run() {
synchronized (lock1) {
synchronized (lock2) {
// do something...
}
}
}
};
t2.start();