面试官:手写一个必然死锁的例子?一顿操作猛如虎。。
关注Java核心技术,推送更多 Java 干货!
来源:blog.csdn.net/xiewenfeng520/article/details/107230996
前言
只对死锁代码感兴趣的可以直接跳到第三小节 必然死锁示例,如果对死锁还不太了解的,我们可以一起来讨论以下几个议题
什么是死锁? 死锁有什么危害和特点? 代码实现一个必然死锁的示例 分析死锁的过程
1.什么是死锁?
关键词:并发场景,多线程
首先我们需要知道,死锁一定发生在并发场景中。我们为了保证线程安全,有时会给程序使用各种能保证并发安全的工具,尤其是锁,但是如果在使用过程中处理不得当,就有可能会导致发生死锁的情况。
关键词:互不相让
死锁是一种状态,当两个(或多个)线程(或进程)相互持有对方所需要的资源,却又都不主动释放自己手中所持有的资源,导致大家都获取不到自己想要的资源,所有相关的线程(或进程)都无法继续往下执行,在未改变这种状态之前都不能向前推进,我们就把这种状态称为死锁状态,认为它们发生了死锁。
简而言之,死锁就是两个或多个线程(或进程)被无限期地阻塞,相互等待对方手中资源的一种状态。
两个线程死锁的情况
如图所示,线程1 已经持有了 锁1,同时 线程2 也已经持有了锁2,然后 线程1 尝试获取 锁2,但是 线程2 并没有释放 锁2,所以 线程1 处于阻塞状态,同理可知,图中的 线程2 获取 锁1也会被阻塞。
这样一来,线程1 和 线程2 就发生了死锁,因为它们都相互持有对方想要的资源,却又不释放自己手中的资源,形成相互等待,而且会一直等待下去。
2.死锁的影响和危害
2.1 死锁的影响
死锁的影响在不同系统中是不一样的,影响的大小一部分取决于当前这个系统或者环境对死锁的处理能力。
2.1.1 数据库中
但数据库系统不会放任这种情况发生,当数据库检测到这一组事务发生了死锁时,根据策略的不同,可能会选择放弃某一个事务,被放弃的事务就会释放掉它所持有的锁,从而使其他的事务继续顺利进行。
此时程序可以重新执行被强行终止的事务,而这个事务现在就可以顺利执行了,因为所有跟它竞争资源的事务都已经在刚才执行完毕,并且释放资源了。
2.1.2 JVM 中
在 JVM 中,对于死锁的处理能力就不如数据库那么强大了。如果在 JVM 中发生了死锁,JVM 并不会自动进行处理,所以一旦死锁发生,就会陷入无穷的等待。
2.2 死锁的危害以及特点
关键词:概率性事件
3.必然死锁示例
public class MustDeadLockDemo {
public static void main(String[] args) {
Object lock1 = new Object();
Object lock2 = new Object();
new Thread(new DeadLockTask(lock1, lock2, true), "线程1").start();
new Thread(new DeadLockTask(lock1, lock2, false), "线程2").start();
}
static class DeadLockTask implements Runnable {
private boolean flag;
private Object lock1;
private Object lock2;
public DeadLockTask(Object lock1, Object lock2, boolean flag) {
this.lock1 = lock1;
this.lock2 = lock2;
this.flag = flag;
}
@Override
public void run() {
if (flag) {
synchronized (lock1) {
System.out.println(Thread.currentThread().getName() + "->拿到锁1");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + "->等待锁2释放...");
synchronized (lock2) {
System.out.println(Thread.currentThread().getName() + "->拿到锁2");
}
}
}
if (!flag) {
synchronized (lock2) {
System.out.println(Thread.currentThread().getName() + "->拿到锁2");
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + "->等待锁1释放...");
synchronized (lock1) {
System.out.println(Thread.currentThread().getName() + "->拿到锁1");
}
}
}
}
}
}点击小程序在线刷题。
执行结果:
可以看到程序一直处于阻塞状态。
关注Java核心技术,推送更多 Java 干货!
4.过程分析
其实上面的代码示例发生死锁的过程就是第一小节中 两个线程发生死锁 的情况,这里我们把图拿过来,方便分析。
本文使用 IDEA 进行调试,将断点打在 33 行,run方法的第一行,选择 Thread 模式。最新面试题整理好了,点击小程序在线刷题。
注意:调试过程,因为有人为的等待时间,所以并不会发生死锁,这里只是演示线程执行的顺序和状态。
第一步,线程1进入,flag = true,进入第一个 synchronized 同步块,拿到 lock1(锁1)
第二步,直接点击 Resume Program(F9),进入线程2,此时 flag = false,进入第二个 synchronized 同步块
当然如果 Thread.sleep 的时间够长,或者操作速度够快的话,也能发生死锁。
5.总结
本章我们讨论了什么是死锁,以及死锁的影响和危害,演示了一个必然死锁的例子,然后使用 IDEA 工具调试了两个线程发生死锁的步骤。
在 JVM 中如果发生死锁,可能会导致程序部分甚至全部无法继续向下执行的情况,所以死锁在 JVM 中所带来的危害和影响是比较大的,我们需要尽量避免。
参考:《Java 并发编程 78 讲》- 徐隆曦
最近好文分享
1. 最新 Java 面试题出炉!(带全部答案)
2. 重磅!Oracle 宣布从 JDK 17 开始正式免费。。 3. Java 调用第三方接口,实战来了! 4. 用好这个IDEA插件,写代码效率至少提升5倍!
5. 手写一个迷你版 HashMap,面试随便问!
一个分享Java核心技术干货的公众号