大剑无锋之什么是死锁?【面试推荐】
什么是线程死锁?如何避免死锁?
1. 认识线程死锁
多个线程同时被阻塞,它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞,因此程序不可能正常终止。
如下图所示,线程 A 持有资源 2,线程 B 持有资源 1,他们同时都想申请对方的资源,所以这两个线程就会互相等待而进入死锁状态。
线程死锁示意图
下面通过一个例子来说明线程死锁,代码模拟了上图的死锁的情况 (代码来源于《并发编程之美》):
public class DeadLockDemo {private static Object resource1 = new Object();//资源 1private static Object resource2 = new Object();//资源 2public 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
线程 A 通过 synchronized (resource1) 获得 resource1 的监视器锁,然后通过Thread.sleep(1000);
让线程 A 休眠 1s 为的是让线程 B 得到执行然后获取到 resource2 的监视器锁。线程 A 和线程 B 休眠结束了都开始企图请求获取对方的资源,然后这两个线程就会陷入互相等待的状态,这也就产生了死锁。上面的例子符合产生死锁的四个必要条件。
学过操作系统的朋友都知道产生死锁必须具备以下四个条件:
互斥条件:该资源任意一个时刻只由一个线程占用。
请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
不剥夺条件:线程已获得的资源在末使用完之前不能被其他线程强行剥夺,只有自己使用完毕后才释放资源。
循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
2. 如何避免线程死锁?
我们只要破坏产生死锁的四个条件中的其中一个就可以了。
破坏互斥条件
这个条件我们没有办法破坏,因为我们用锁本来就是想让他们互斥的(临界资源需要互斥访问)。
破坏请求与保持条件
一次性申请所有的资源。
破坏不剥夺条件
占用部分资源的线程进一步申请其他资源时,如果申请不到,可以主动释放它占有的资源。
破坏循环等待条件
靠按序申请资源来预防。按某一顺序申请资源,释放资源则反序释放。破坏循环等待条件。
我们对线程 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 resource2Process finished with exit code 0
我们分析一下上面的代码为什么避免了死锁的发生?
线程 1 首先获得到 resource1 的监视器锁,这时候线程 2 就获取不到了。然后线程 1 再去获取 resource2 的监视器锁,可以获取到。然后线程 1 释放了对 resource1、resource2 的监视器锁的占用,线程 2 获取到就可以执行了。这样就破坏了破坏循环等待条件,因此避免了死锁。
大剑无锋之什么是死锁?【面试推荐】相关推荐
- 大剑无锋之Redis面试题【推荐】
1.Redis 是一个基于内存的高性能key-value数据库. 2.Redis相比memcached有哪些优势: memcached所有的值均是简单的字符串,redis作为其替代者,支持更为丰富的数 ...
- 大剑无锋之不都说面试不问mybatis,为什么我被虐了。。。【mybatis面试题】
1.#{}和${}的区别是什么? 答:${}是Properties文件中的变量占位符,它可以用于标签属性值和sql内部,属于静态文本替换,比如${driver}会被静态替换为com.mysql.jdb ...
- 大剑无锋之你了解HTTPS吗?那么它为什么安全?【面试推荐】
在面试中,我们经常遇到像HTTP方面的知识.比如: 大剑无锋之HTTP连接https://blog.csdn.net/qq_41946557/article/details/101155935 大剑无 ...
- 大剑无锋之面试问到了Kafka???【面试推荐】
kafka 面试题 1.如何获取 topic 主题的列表 2.生产者和消费者的命令行是什么? 3.consumer 是推还是拉? 4.讲讲 kafka 维护消费状态跟踪的方法 5.讲一下主从同步 6. ...
- 大剑无锋之ArrayList中使用增强for循环能删除元素吗?【面试推荐】
好久没写java代码,前几天面试被问到不少java的问题,其中一个接下来要说的. 先看几段代码. 第一段(集合中两个元素,判断条件是第一个元素) ArrayList<String> lis ...
- 大剑无锋之了解什么是CAP吗?【面试推荐】
什么是CAP?[这里可不是帽子] CAP原则又称CAP定理,指的是在一个分布式系统中,一致性(Consistency).可用性(Availability).分区容错性(Partition tolera ...
- 大剑无锋之如何查看一个java进程的堆内存使用情况(jps,jstack,jmap)【面试推荐】
jps jps主要用来输出JVM中运行的进程状态信息. 命令行参数选项说明如下: 1 -q 不输出类名.Jar名和传入main方法的参数 2 -m 输出传入main方法的参数 3 -l 输出main类 ...
- 大剑无锋之简单介绍一下虚拟内存【面试推荐】
内存是程序得以运行的基础,如何在有限的内存空间中运行较大的应用程序,曾经是一个难题,为了解决这个问题设计了许多方案,其中最成功的当属虚拟内存技术. 虚拟内存技术可以让系统看上去具有比实际物理内存大得多 ...
- 大剑无锋之已知后续遍历bfegcda,中序badefcg,前序是?【面试推荐】
先补充一下二叉树的三种遍历的定义: 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左.右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树. 若二叉树为空则结束返回,否则: (1) ...
最新文章
- AI一分钟 | 刚爆Python将进入高考,AI就已强势进入公务员国考试卷;报告称1/4男性更喜欢跟机器人谈恋爱,真的吗?
- python【力扣LeetCode算法题库】1111- 有效括号的嵌套深度
- WDS配置时遇到的问题
- android动态jar,Android动态加载Jar(包含第三方依赖Jar)
- COCOS2D(3) 菜单
- 图解设计模式:抽象工厂
- java-retry实现
- pyspark randomSplit代码示例
- SQLMap用户手册【超详细】
- SAP IBASE hierarchy remove - step2 handling
- Python time 获取本地时间戳(包含毫秒)
- 【激活函数】PRelu激活函数
- 全能型 uWSGI 配置
- 团队作业—第二阶段08
- 图像融合论文及代码网址整理总结(2)——红外与可见光图像融合
- C# 实现对三维点数据的 显示
- 四种快速简单添加视频字幕的方法,总有一款适合你
- 剑指offer_3 -- 构建乘积数组
- 从王自如和老罗的论战中我貌似懂得了点神马...
- 测牛学堂:2023软件测试入门学习指南之测试方法完结总结
热门文章
- TCP/IP协议是什么
- Gym - 101173H Hangar Hurdles(bfs+克鲁斯卡尔重构树)
- ZOJ - 4117 BaoBao Loves Reading(树状数组求区间内不同数的个数+思维)
- LOJ - #117. 有源汇有上下界最小流(有源汇有上下界的最小流)
- HDU - 4511 小明系列故事——女友的考验(AC自动机+dp)
- POJ - 2083 Fractal(dfs,递归画图)
- PAT (Advanced Level) 1017 Queueing at Bank(模拟)
- HDU - 1728 逃离迷宫(bfs)
- 机器学习-回归之逻辑回归算法原理及实战
- HDU4367(线段相交与斐波那契数列)