死锁(面试常问)

这篇具有很好参考价值的文章主要介绍了死锁(面试常问)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1.什么是死锁

简单来说就是一个线程加锁后解锁不了

  1. 一个线程,一把锁,线程连续加锁两次。如果这个锁是不可重入锁,会死锁。
  2. 两个线程,两把锁。

举几个例子,1.钥匙锁车里了,车钥匙锁家里了。2. 现在有一本书和一支笔,A拿到书,B拿到笔;A说你把笔给我,我用完再把书给你;B说你把书给我,我用完笔给你。这个场景就相持不下了。

public static void main(String[] args) {
	Object locker1 = new Object();
	Object locker2 = new Object();
	Thread t1 = new Thread(()-> {
		synchronized (locker1) {
			System.out.println("t1线程获取Locker1");
			synchronized (locker2) {
				System.out.println("t1线程获取locker2");
			}
		}
	});
	Thread t2 = new Thread(() -> {
		synchronized (locker2) {
			System.out.println("t2线程尝试获取locker2");
			synchronized (locker1) {
				System.out.println("t2线程尝试获取locker1");
			}
		}
	});
	t1.start();
	t2.start();
}

死锁(面试常问),数据结构,面试,死锁
上面代码就是两线程,两个锁造成了死锁。

  1. 多个线程,多把锁。

一个典型模型就是哲学家就餐问题,每个哲学家只会做两件事1.思考人生,啥也不干,阻塞等待;2.吃意大利面,先拿起左手的筷子,再拿起右手筷子。
死锁(面试常问),数据结构,面试,死锁
如图,两个哲学家中间放一根筷子,当所有哲学家都拿起左边筷子时,想要再拿右边筷子,发现没筷子拿了,造成死锁。

2. 出现死锁的四个必要条件

  1. 互斥,锁A被线程1占有,线程2就没办法占有
  2. 不可抢占,锁A被线程1占有,线程2不能直接把锁A抢过来,阻塞等待
  3. 请求和保存,有多把锁,线程1拿到锁A之后,不想释放锁还想拿锁B
  4. 循环等待,线程1等待线程2释放锁,线程2等待线程3释放锁,线程3等待线程1释放锁

3.避免死锁的方案

只要打破上面四个必要条件任意一个即可解决。由于互斥和不可抢占是内核决定的无法改变。打破请求和保持,适用场景不多,要看需要场景是否允许。
打破循环依赖,约定好加锁顺序,就可以打破。像t1线程加锁顺序是locker1,locker2;t2线程加锁顺序是locker2,locker1这就导致循环依赖。如果我们给锁编号,约定加多个锁的时候,必须先加编号小的锁,后加编号大的锁,就能有效避免循环等待了。文章来源地址https://www.toymoban.com/news/detail-756920.html

到了这里,关于死锁(面试常问)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 2.数据结构面试题--消失的数字

    数组nums包含从0到n的所有整数,但是其中缺了一个,请编写代码找出那个缺失的整数,你有办法O(N)时间内完成吗? 如果下一个数不是上一个数+1,那么上一个数字+1就是消失的数字 冒泡排序的话时间复杂度是O(n^2) qsort排序的话是O(N logN) 需要用一个循环来判断如果下一个数不是上一个

    2024年02月16日
    浏览(32)
  • UDP数据报结构分析(面试重点)

            在传输层中有UDP和TCP两个重要的协议,下面将针对UDP数据报的结构进行分析         UDP报头有4个属性,分别是源端口,目的端口,UDP报文长度,校验和,它们都占16位2个字节,所以取值范围是0-65535                 源端口表示发送数据时,发送方的端口号,由于占

    2024年02月12日
    浏览(35)
  • TCP数据报结构分析(面试重点)

    在传输层中有UDP和TCP两个重要的协议,下面将针对TCP数据报的结构进行分析 关于UDP数据报的结构分析推荐看UDP数据报结构分析(面试重点)         源端口表示发送数据时,发送方的端口号,由于占16位2个字节,所以取值范围是0-65535,所以一个合法的端口号,有效范围就是

    2024年02月10日
    浏览(36)
  • 数据结构:位图、布隆过滤器以及海量数据面试题

    1.1概念 引入 给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。 (1)遍历: 时间复杂度O(N) (2)排序加二分:时间复杂度O(N*logN) 其中 方法(2)是行不通 的,因为内存很难装下这么多数据(40亿整数大概为16G)。 方法(1) 可行

    2024年02月05日
    浏览(43)
  • 【数据结构】 二叉树面试题讲解->叁

    二叉树的操作算法是笔试面试中较为常见的题目。 本文将着重介绍平时面试中常见的关于二叉树的应用题目,马上要进行秋招了。希望对你们有帮助 _😀 给你二叉树的根节点 root ,请你采用前序遍历的方式,将二叉树转化为一个由括号和整数组成的字符串,返回构造出的字

    2024年02月09日
    浏览(32)
  • 【数据结构】 二叉树面试题讲解->壹

    二叉树的操作算法是笔试面试中较为常见的题目。 本文将着重介绍平时面试中常见的关于二叉树的应用题目,马上要进行秋招了。希望对你们有帮助 _😀 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同

    2024年02月10日
    浏览(47)
  • 【数据结构】 二叉树面试题讲解->贰

    二叉树的操作算法是笔试面试中较为常见的题目。 本文将着重介绍平时面试中常见的关于二叉树的应用题目,马上要进行秋招了。希望对你们有帮助 _😀 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序

    2024年02月10日
    浏览(39)
  • Java面试基础|数据结构 -实时更新

    1.HashMap和ConcurrentHashMap介绍 核心是一个Node数组, 数据结构与hashMap相似 使用CAS操作来实现无锁的更新,提高了并发性。当更新节点时,它会使用CAS来替换节点的值或链接,如果CAS失败,表明有其他线程也在进行修改,当前线程可以重试或锁定节点 对于复杂的结构修改操作

    2024年01月17日
    浏览(52)
  • 【Elacticsearch】 原理/数据结构/面试经典问题整理

    对Elacticsearch 原理/数据结构/面试经典问题整理的文章; 映射 | Elasticsearch: 权威指南 | Elastic 目录 Elacticsearch介绍 原理 建立索引原理 查询索引原理 更新索引原理 删除索引原理 分片副本机制,集群发现选举机制 ,负载机制,容错机制,扩容机制 数据类型 数据结构 先介绍倒排

    2024年02月10日
    浏览(44)
  • 数据结构与算法-数组(附阿里面试题)

            给你一个文件里面包含全国人民(14亿)的年龄数据(0~180),现在要你统计每一个年龄   有多少人?          给定机器为 单台+2CPU+2G内存。不得使用现成的容器,比如map等。 (这一句可以忽略)         在以上情况下你该如何以最高效的方法来解决这个

    2024年02月13日
    浏览(34)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包