手画图解,关于死锁,面试的一切都在这里了

操作系统-死锁(预防、安全序列、银行家算法图解、检测及解除) 目录基本定义死锁产生的原因系统资源的竞争进程推进顺序非法死锁产生的必要条件死锁的处理策略死锁预防破坏互斥条件破坏不可剥夺条件方案一方案二破坏请求并保持条件破坏循环等待条件避免死锁系统安全状态银行家算法图解说明死锁检测及解除死锁检测资源分配图检测死锁的算法死锁消除 非科班???? ???? ???? ???? ???? 自学计算机6个月总结——不完全学习路线分享 早期的操作系统学习笔记???? 主要参考来源 操作系统_清华大学(向勇、陈渝) Operating systems: internals and 阅读详情

什么是死锁(Deadlock)

死锁是指两个或两个以上的线程在执行过程中,因争夺资源而造成的一种互相等待的现象。若无外力作用,它们都将无法推进下去。

​产生死锁的四个必要条件得烂熟于心:

  • 互斥条件:进程要求对所分配的资源进行排他性控制,即在一段时间内某资源仅为一个进程所占用。此时若有其他进程请求该资源,则请求进程只能等待。

  • 不剥夺条件:进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放。

  • 请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源已被其他进程占有,此时请求进程被阻塞,但对自己已获得的资源保持不放。

  • 循环等待条件:存在一种进程资源的循环等待链,连中每一个进程已获得的资源同时被链中下一个进程所请求。

相应的,如果想在程序运行之前预防发生死锁(也成为 “死锁预防”),必须设法破坏产生死锁的四个必要条件之一

  • 破坏互斥条件:允许系统资源都能共享使用,则系统不会进行死锁状态。这种方案并不太可行,因为有些资源根本就不能同时访问,比如打印机。

  • 破坏不剥夺条件:当一个已经保持了某些不可剥夺资源的进程,请求新的资源时得不到满足,它必须释放已经保持的所有资源,待以后需要时再重新申请。这种方法常用于状态易于保存和恢复的资源,如 CPU 的寄存器及内存资源,一般不能用于打印机之类的资源。

  • 破坏请求和保持条件:采用预先静态分配方法,即进程在运行前一次申请完他所需要的全部资源,在他的资源未满足前,不把它投入运行。一旦运行后,这些资源就一直归它所有,也不再提出其他资源请求,这样就可以保证系统不会发生死锁。

  • 破坏循环等待条件:采用顺序资源分配法。首先给系统中的资源编号,规定每个进程,必须按编号递增的顺序请求资源,同类资源一次申请完。也就是说,只要进程提出申请分配资源,则该进程在以后的资源申请中,只能申请编号比之前大的资源。

光看罗列出来的几点文字肯定还是不能完全理解,下面会结合实例来给大伙解释。

用 Java 写一个死锁

这绝对是面试中 Java 手写题的 TOP2!!!除了人尽皆知的手写单例模式,手写死锁可能有些小伙伴会遗漏掉。

逻辑其实非常简单,我们申请两个资源,开两个线程,每个线程持有其中的一个资源,并且互相请求对方的资源,就构成了死锁。

​MySQL 死锁

MySQL 经典的死锁案例

下面来看个 MySQL 经典的死锁案例:转账

A 账户给 B 账户转账 50 元的同时,B 账户也给 A 账户转账 30 元

​正常情况下,如果只有一个操作,A 给 B 转账 50 元,可以在一个事务内完成,先获取 A 用户的余额和 B 用户的余额,因为之后需要修改这两条数据,所以需要通过写锁(for UPDATE)锁住他们,防止其他事务更改导致我们的更改丢失而引起脏数据

​

​

但如果 A 给 B 转账和 B 给 A 转账同时发生,那就是两个事务,可能发生死锁:

1)A 用户给 B 用户转账 50 元,需在程序中开启事务 1 来执行 SQL,获取 A 的余额同时锁住 A 这条数据。

​2)B 用户给 A 用户转账 30 元,需在程序中开启事务 2 来执行 SQL,并获取 B 的余额同时锁住 B 这条数据。

​3)在事务 1 中执行剩下的 SQL,此时事务 1 是获取不到 B 的锁的,也即 select for update 就会被阻塞住;

​4)同理,事务 2 继续执行剩下的 SQL,请求 A 的锁,也是获取不到的

事务 1 和事务 2 存在相互等待获取锁的过程,导致两个事务都挂起阻塞,最终抛出获取锁超时的异常。

​如何解决 MySQL 死锁

要想解决上述死锁问题,我们可以从死锁的四个必要条件入手。

指导思想其实很明确:就是保证 A 向 B 转账和 B 向 A 转账这两个事务同一时刻只能有一个事务能成功获取到锁

由于互斥和不剥夺是锁本质的功能体现,无法修改,所以咱们从另外两个条件尝试去解决。

1)破坏 “请求和保持” 条件:A 和 B 之间的操作用同一个锁锁住(比如用 Redis 分布式锁做,A 和 B 之间的锁的 key 表示为 A:B,可以让 id 小的用户排在前面,id 大的用户排在后面,这样来设计 key。如果存在分库分表的情况,用 hashcode 来做比较也行),保证 A 向 B 转账和 B 向 A 转账这两个事务同一时刻只能有一个事务能成功获取锁

2)破坏 “循环等待” 条件:先获取更小的锁,获取到了小的锁才能获取大锁(所谓小锁还是大锁,也可以简单的根据用户的 id 来进行区分,先请求用户 id 较小的,再请求用户 id 较大的)。比如 A.id < B.id,那么 A 和 B 之间的操作,都是要先获取 A 锁,再获取 B 锁

具体代码可参考如下:

Java中各种死锁详细讲述及其解决方案(图文并茂,浅显易懂) 1、简介 在遇到线程安全问题的时候,我们会使用加锁机制来确保线程安全,但如果过度地使用加锁,则可能导致锁顺序死锁(Lock-Ordering Deadlock)。或者有的场景我们使用线程池和信号量来限制资源的使用,但这些被限制的行为可能会导致资源死锁(Resource DeadLock)。这是来自Java并发必读佳作 Java Concurrency in Practice 关于活跃性危险中的描述。 我们知道Java应用程序不像数据库服务器,能够检测一组事务中死锁的发生,进而选择一个事务去执行;在Java程 阅读详情

相关推荐

图解Java中的锁:什么是死锁?怎么排查死锁?怎么避免死锁?

在面试过程中,死锁也是高频的考点,因为如果线上环境很多发生了死锁,那真的出大事了。 这次,我们就来系统地聊聊死锁的问题。 死锁的概念; 模拟死锁问题的产生; 利用工具排查死锁问题; 避免死锁问题的发生; 死锁的概念 在多线程编程中,我们为了防止多线程竞争共享资源而导致数据错乱,都会在操作共享资源之前加上互斥锁,只有成功获得到锁的线程,才能操作共享资源,获取不到锁的线程就只能等待,直到锁被释放。 那么,当两个线程为了保护两个不同的共享资源而使用了两个互斥锁,那么这两个互斥锁应用不当的时候,可能会

fk_99的博客 403

手画图解 | 关于死锁,面试的一切都在这里了

死锁是指两个或两个以上的线程在执行过程中,因争夺资源而造成的一种互相等待的现象。若无外力作用,它们都将无法推进下去。产生死锁的四个必要条件得烂熟于心:互斥条件:进程要求对所分配的资源进行排他性控制,即在一段时间内某资源仅为一个进程所占用。此时若有其他进程请求该资源,则请求进程只能等待。不剥夺条件:进程所获得的资源在未使用完毕之前,不能被其他进程强行夺走,即只能由获得该资源的进程自己来释放。

mxt51220的博客 1141

【面试重点系列】操作系统常见面试重点题(万字图解),2024年最新一线大厂面试题

所谓管道,就像生活中的煤气管道、下水管道等传输气体和液体的工具,而在进程通信意义上的管道就是传输信息或数据的工具。

m0_61331573的博客 870

死锁的四个必要条件以及如何避免死锁

死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。死锁需要必要的条件才能产生,下面为大家介绍死锁的四个必要条件。

Boush 1056

Docker Desktop 在 Windows 上的安装和使用

WSL 指 “”,这是一个在 Windows 10\11 上能够运行原生 Linux 二进制可执行文件(ELF格式)的兼容层。它是由微软与Canonical公司合作开发的,旨在使纯正的Ubuntu、Debian等映像能下载和解压到用户的本地计算机,并且映像内的工具和实用工具能在此子系统上原生运行。这极大地拓展了Windows系统的功能,使用户能够在Windows环境中享受到Linux的强大功能。//Linux容器。

swadian2008的博客 6万+

CRISPR筛选全流程指南:从文库构建到数据分析实战

功能基因组学研究需要高效解析基因型与表型的关联,高通量筛选技术是其中的关键工具。基于CRISPR系统的筛选方法通过大规模sgRNA文库扰动基因功能,结合慢病毒递送和测序分析,能够系统鉴定影响细胞增殖、耐药、病毒感染的候选基因。与RNAi或化学小分子筛选相比,CRISPR筛选具有覆盖全基因组、脱靶率低、信号清晰等优势,已广泛应用于药物靶点发现、合成致死和免疫治疗机制研究。本文围绕实验设计与操作中的核心要点展开,涵盖文库扩增、病毒滴度控制、MOI把握、筛选模式选择以及基于MAGeCK的sgRNA丰度分析,并针对

weixin_31188927的博客 289

操作系统——死锁现象和死锁处理

一、死锁现象的出现 死锁现象的出现是因为不同进程之间在推进的过程中会出现资源相互依赖的情况,即进程P0依赖于P1占有的资源,需要等待P1执行完成释放资源,而同时P1由依赖于P0所占用的资源,这种情况下P0和P1都无法继续执行下去,出现了死锁的情况。 以上面例子来说明,当缓存区已满后,生产者想要把一个item放入缓存区,于是申请mutex互斥信号量,即执行P(mutex),当继续申请empty信号量时,发现缓存区已满,那么生产者进程进入阻塞状态,等待消费者进程执行V(empty)操作;接下来消费者..

m0_56561130的博客 1907

步进电机 cia402协议 报文自己的理解 (笔记)

步进电机 cia402协议 报文自己的理解 (笔记)

she666666的博客 3814

Java死锁 如何定位?如何避免Java死锁?(图解+秒懂+史上最全)

Java死锁 如何定位?如何避免Java死锁?(图解+秒懂+史上最全)

架构师尼恩 1966

LabVIEW vs Python:谁更适合你的ATE自动化测试系统?实测对比与选型建议

本文深入对比了LabVIEW和Python在ATE自动化测试系统中的性能表现、开发效率和应用场景,帮助工程师根据实时控制需求、数据处理复杂度及团队技能做出最优选型决策。通过实测数据和典型案例,分析两者在硬件集成、系统性能和维护成本等方面的差异,并提供混合架构实施建议。

weixin_29240711的博客 279

SAP 与 Palantir 合作全景解析:这不是普通集成,而是把 ERP、数据语义层、云迁移与企业级 AI 串成一条价值链

SAP与Palantir的战略合作聚焦企业数字化转型核心痛点,通过深度技术整合构建"数据-决策-执行"闭环。合作包含四大主线:云迁移连续性保障、SAP业务数据云与Palantir平台对接、联合工程开发、高监管行业优先落地。技术实现上采用SAP认证插件,支持双向数据交互和实时业务动作触发。该合作突破了传统ERP系统局限,将业务语义与AI执行相结合,特别适合制造业供应链优化、财务争议处理等高价值场景,为企业在云迁移过程中实现业务连续性与智能化升级提供新范式。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 193

什么是死锁?怎么排查死锁?怎么避免死锁?

突然发现我的图解系统缺了「死锁」的内容,这就来补下。 在面试过程中,死锁也是高频的考点,因为如果线上环境真多发生了死锁,那真的出大事了。 这次,我们就来系统地聊聊死锁的问题。 死锁的概念; 模拟死锁问题的产生; 利用工具排查死锁问题; 避免死锁问题的发生; 死锁的概念 在多线程编程中,我们为了防止多线程竞争共享资源而导致数据错乱,都会在操作共享资源之前加上互斥锁,只有成功获得到锁的线程,才能操作共享资源,获取不到锁的线程就只能等待,直到锁被释放。 那么,当两个线程为了保护两个不同的共享资源而使用了两个

小林coding 6172

LVGL hal disp(porting display)

LVGL本身是没有对接最终的显示框架的,所以到具体的某个平台上,需要自行porting。

Bigan(安)的博客 2098

【面试重点系列】操作系统常见面试重点题(万字图解)

每日一语:承遇朝霞,年少正恰。整装戎马,刻印风华! 感谢: 我只是站在巨人们的肩膀上整理本篇文章,感谢走在前路的大佬们!

小宝的博客 5339

基于若依的ruoyi-nbcio-plus支持VForm3表单字段数据保存到数据库的一种方法——全网首创(三)

基于若依的ruoyi-nbcio-plus支持VForm3表单字段数据保存到数据库的一种方法——全网首创(三)

宁波阿成的博客 526

Python内置函数zip()——《Python内置函数手册》Python老吕编著

zip()函数是 Python 中的一个内置函数,用于将多个可迭代对象(如列表、元组、字符串等)中对应的元素打包成一个个元组,然后返回由这些元组组成的迭代器。zip()函数常用于将多个序列并行迭代,或者用于数据对齐。zip()它返回一个迭代器,这意味着你可以逐个获取打包后的元素,而不是一次性将所有元素加载到内存中。如果输入的可迭代对象长度不一致,zip()会以最短的可迭代对象为准,只打包到最短对象的末尾。它可以用来并行迭代多个序列,使得代码更加简洁和高效。在接下来的章节中,我们将详细介绍。

Python老吕的博客 683

图解八股文面试网:用可视化方式高效备战程序员面试

在程序员技术面试中,如何高效掌握JVM、并发编程、MySQL、Redis等核心知识点,是许多求职者关注的焦点。传统的纯文本资料往往信息密度高、逻辑关系复杂,难以形成长期记忆。图解作为一种直观的知识呈现方式,将复杂的原理、流程与结构转化为可视图表,有效降低认知负担,帮助学习者从“背题”走向“看懂题”。这种可视化方法不仅适用于面试冲刺,也适合系统化梳理计算机基础知识。本文从图解技术的价值出发,介绍一个开源的原创图解八股文面试项目,覆盖操作系统、网络、数据库、中间件等高频考点,并结合部署实践、内容创作方法论与二次

weixin_34034670的博客 381

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

并发Bug图谱:死锁活锁饥饿10案例图解(实战踩坑)

并发Bug三大族├─ 死锁:环形等待,jcmd一键查├─ 活锁:无限重试,CPU白送└─ 饥饿:非公平+高优,线程饿死死锁有环,jcmd现形;活锁重试,退避救命;饥饿长队,公平+限速。

持续输出Java相关知识 1224

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

别再死记硬背了!用程序员视角图解操作系统高频面试题(含进程/线程、虚拟内存、死锁)

本文从程序员视角图解操作系统高频面试题,深入解析进程/线程、虚拟内存、死锁等核心概念。通过内存布局图、开销对比表和实战代码示例,帮助读者摆脱死记硬背,真正理解操作系统原理及其在面试中的应用。特别针对死锁问题,详细分析了四种处理策略和实际编程中的避免方法。

weixin_30654419的博客 424

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

Java面试题(二十二) 手写死锁+死锁故障定位排查

一. 手写死锁 1.死锁的定义: 死锁是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象, 若无外力干涉那他们都将无法推进下去,如果系统资源充足,进程的资源请求都能够得到满足, 死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。 通俗的讲:就是吃着碗里的,看着锅里的。 2.死锁产生的原因: 1.系统资源不足 2.进程运行推进的顺序不合适 3.资源分配不当 3.死锁产生原因图解: 4.代码模拟死锁: //资源类 class HoldLockThread impleme

w_x_A__l__l的博客 523

Java面试图解笔记【〇】告别死记硬背,这套方法让你面试时脑中自动跳图

本文针对Java面试备考提出创新学习方法,通过"图解+比喻+总结"三要素重构知识记忆模式。传统八股文背诵存在记忆不牢固、面试表达机械等问题,而新方法利用大脑对图像和故事的天然记忆优势,实现三重编码: 图解:将抽象概念可视化,激活右脑图像记忆 比喻:通过生活场景类比,建立新旧知识连接 总结:提炼核心要点,形成可复述的记忆存档 该方法不仅能提升记忆效率(研究表明图像+故事记忆效率是纯文字的7倍),更能改善面试表现。

折哥|智能物流与Java实战,副高数据库工程师。深耕出版社物流WMS/OMS(线体/立库/VGA),也分享Java进阶与OMS电商对接。Oracle→PG实战派。相信沉淀可迁移能力,分享通用技术,不藏不虚。 474
上一篇: SQL优化篇:如何成为一位写优质SQL语句的绝顶高手
下一篇: Synchronized轻量级锁原理
Java佳佳
博客等级 码龄4年 216粉丝 286原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值