死锁的产生原因和解除

保姆级教程:用STM32标准库搞定TIM1的PWM输出(附完整代码和避坑点) 本文提供STM32F103高级定时器TIM1的PWM输出保姆级教程,涵盖从工程搭建到完整代码实现的详细步骤。重点解析TIM1作为高级定时器的特殊配置要点,包括时钟初始化、PWM通道设置和GPIO复用功能,并附常见问题排查指南和动态调整占空比的实用技巧,帮助开发者高效实现精准PWM控制。 阅读详情

死锁的定义

如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的时间,那么该组进程是死锁的。

产生死锁的必要条件

  • 互斥条件:简单的说就是进程抢夺的资源必须是临界资源,一段时间内,该资源只能同时被一个进程所占有
  • 请求和保持条件:当一个进程持有了一个(或者更多)资源,申请另外的资源的时候发现申请的资源被其他进程所持有,当前进程阻塞,但不会是放自己所持有的资源
  • 不可抢占条件:进程已经获得的资源在未使用完毕的情况下不可被其他进程所抢占
  • 循环等待条件:发生死锁的时候,必然存在一个进程—资源的循环链

这里所说的资源不仅包括硬件资源或者其他的资源,还包括锁,锁也是一种资源,锁的争用也会导致死锁

  • 死锁的几个例子(为了好描述,这里用锁作为资源来描述死锁,这里的锁换成资源完全没问题)

自死锁,简单的说一个进程持有了一个锁之后,在临界区内又去申请该锁,它将不得不等待该锁被释放,但因为它本身在等待申请该锁,所以永远不会有机会释放锁并得到锁,最终结果就是死锁。因为很多锁都不是可递归锁,所以不要尝试在一个线程内多次申请同一个锁。

ABBA死锁(该死锁常发生于多个进程多个锁),简单的说就是每个进程都持有其他进程想要获得的锁,上图

 

 

这个最经典的例子当属,哲学家用餐问题(不再多说,基本原理就是上图和上面所说的ABBA死锁,可以百度一下)

死锁的处理方法又分为好几大类

  • 预防死锁

预防死锁的办法就是破坏死锁的四个必要条件,只要破坏了条件,死锁自然就不会产生了,简单的描述一下破坏四个条件的思想

破坏请求和保持条件:

1.所有进程在开始运行之前,必须一次性获得所有资源,如果无法获得完全,释放已经获得的资源,等待;

2.所有进程在开始运行之前,只获得初始运行所需要的资源,然后在运行过程中不断请求新的资源,同时释放自己已经用完的资源。    

相比第一种而言,第二种方式要更加节省资源,不会浪费(因为第一种可能出现一种资源只在进程结束用那么一小下,但却从头到尾都被占用,使用效率极低),而且,减少了进程饥饿的情况。

破坏不可抢占条件:

说起来简单,只要当一个进程申请一个资源,然而却申请不到的时候,必须释放已经申请到的所有资源。但是做起来很复杂,需要付出很大的代价,加入该进程已经持有了类似打印机(或者其他的有必要连续工作的)这样的设备,申请其他资源的时候失败了,必须释放打印机资源,但是人家用打印机已经用过一段时间了,此时释放打印机资源很可能造成之后再次是用打印机时两次运行的信息不连续(得不到正确的结果)

破坏循环等待条件:

设立一个规则,让进程获取资源的时候按照一定的顺序依次申请,不能违背这个顺序的规则。必须按照顺序申请和释放,想要申请后面的资源必须先把该资源之前的资源全部申请,想要申请前面的资源必须先把该资源之后的资源(前提是已获得)全部释放

破坏互斥条件:

没法破坏,是资源本身的性质所引起的

  • 避免死锁

最常听到的算法来袭!银行家算法来了!!

银行家算法需要的数据结构:1.可利用资源向量(Available);2.最大需求矩阵(Max);3.分配矩阵(Allocation);4.需求矩阵(Need)。

上述三个矩阵存在如下关系  Need[i,j]=Max[i,j]-Allocation[i,j];

说的看似很难懂的样子,下面详解一下就很好理解了。


可利用资源向量(Available):这么说吧,比如当前有三种资源A,B,C,可利用资源向量就是一个数组(为了在程序中使用),我们理解的话就说ABC各有多少个资源,例子

A  B  C

7  2  5     

这里7,2,5三个资源的数目组合起来就是一个数组(向量)

 

最大需求矩阵(Max):说是矩阵完全是为了在编程时使用方便(就是一个二维数组),我们理解的话就说是进程工作需要的每个资源的总数目,例子

     A   B   C

P1    1   1   1   

这样一看就明白了,进程P1需要三种资源各一个(这个不是二维数组啊,是一维的?怎么可能只有一个进程这是一对进程思死锁的解决办法!),多加几个进程就二维数组了

分配矩阵(Allocation):和需求矩阵类似,只是数值的含义变成了,目前已经给进程某某(行值i),分配了多少的某某(列值j)资源

需求矩阵(Need):根据上面的公式就可以看出,这个是进程目前还需要多少资源才可以运行,和最大需求不一样,最大需求是一共需要的数目。

有了这些我们使用银行家算法就够了,我们使用该算法的目的是什么?是避免死锁,避免死锁的意思就是我们使用这些数据结构来推断如果按某种顺序执行进程队列,是否是安全的(是否会造成死锁)

 

上图是一个简单的图实例,为了计算机程序运行方便,我们一般假设从P0进程开始运行,那么就要给P0分配足够运行的资源(就是把NEED都给了,前提是当前Available资源数目足够该进程的Need),然后计算Available(new)=Available(old)+Allocation(P),其中Allocation就是执行的进程之前已经分配的资源执行完成之后自然要会收到Available里。

题目一般都会给上图的表,然后让你写出安全序列,用当前的Available看满足哪个进程的Need然后就先执行它,执行完后回收(加到Available中)该进程的Allocation就可以了,这样一步一步算到最后如果Available一直算下来没有亏损不够的情况证明这个序列就是一个安全队列了~!

 

  • 死锁的检测和解除

使用类似银行家算法的方式就可以简单的检测死锁

死锁解除:

1.终止进程(简单粗暴),就是字面上的,你们死锁了,我就把你们一起杀掉,缺点就是如果一个进程跑了很长时间,但是被杀了,还得从头来。

2.逐个终止进程,按照某种顺序,挨个杀死进程,每杀一个进程就去看看死锁解除了没有(每杀一个进程都会释放一些资源,如果释放好粗来的资源解决了死锁问题,就没必要再滥杀无辜了),没解除就继续杀。

第二种方式显然人性化了许多,但是按照某种顺序显得很朦胧,这里的某种顺序就是指死锁解除算法,有很多,这里不再赘述。


注意:

写程序时应该尽量避免同时获得多个锁,如果一定有必要这么做,则有一个原则:如果所有线程在需要多个锁时都按相同的先后顺序(常见的是按Mutex变量的地址顺序)获得锁,则不会出现死 。假如一个程序中用到锁1、锁2、锁3,它们所对应的Mutex变量的地址是锁1<锁2<锁3,那么 所有线程在需要同时获得2个或3个锁时都应该按锁1、锁2、锁3的顺序获得。如果要为所有的锁确定一个先后顺序比较困难,则应该尽量使用pthread_mutex_trylock调用代替pthread_mutex_lock 调用以免死锁

【漏洞复现】爱数云盘 Usrm_GetAllUsers 未授权访问漏洞 爱数 AnyShare存在未授权漏洞,未授权的攻击者可以通过该漏洞获取用户名信息。 阅读详情

相关推荐

【OTDR曲线工具箱】04 批量生成sor文件

软件下载地址:http://120.78.150.214:9999/isora.zip 通过一个测试数据sor文件,批量生成多个测试文件(基于Bellcore GR196及SR-4731标准)。主要考虑哪些问题: 1、sor测试是否符合要求(主要是衰减系数) 2、多个文件的创建时间 3、文件必须随机处理,不要看省去一模一样。 来说说怎么操作的 第一步:选择参考曲线 参考曲线的选择由两种方法:从文件中导入、从曲线库中选择。 其中曲线库分为公共库和个人库两种,平时浏览的sor文件都可以加载到库中。 第二步

夜晚是传说的博客 5280

死锁的定义、必要条件和处理方法

死锁的定义、必要条件和处理方法 死锁的定义 多个进程在执行过程中,因争夺同类资源且资源分配不当而造成的一种互相等待的现象,若无外力作用,它们都将永远无法继续执行,这种状态称为死锁,这些处于等待状态的进程称为死锁进程。 2、产生死锁的必要条件 互斥条件:进程对所分配到的资源进行排他性使用,即一段时间内,某资源只能被一个进程占用。如果此时还有其他进程请求该资源,则进程只能等待,直至占有资源的进程...

GreatDistance的博客 6683

【iOS开发】dyld: Symbol not found: ___chkstk_darwin 问题解决

【iOS开发】dyld: Symbol not found: ___chkstk_darwin 问题解决 Xcode 13.2.1 运行到iOS12.x版本上崩溃报错如下:dyld: Symbol not found: ___chkstk_darwin dyld: Symbol not found: ___chkstk_darwin Referenced from: /private/var/containers/Bundle/Application/A424CEFD-51DB-450E-9D62-B8

wm9028的专栏 6567

死锁的理解

死锁是由于一系列线程竞争一些列资源产生的永久阻塞。导致死锁的有两种情况: 1.自死锁(往往被忽略) 一个线程在拥有某个资源的情况下又试图申请对该资源的使用,陷入到自死锁。 2.另外一种情况是线程1用于资源A,线程2拥有资源B,这时候线程1申请资源B,线程2申请资源A,陷入了相互等待的境地,造成死锁。 =============== map内部实现是依据红黑...

weixin_30871293的博客 180

实测|龙虾机器人(OpenClaw)Windows系统部署全攻略(含避坑指南)

先简单科普下:龙虾机器人本质是一款开源AI代理框架,核心优势是“能行动、可本地、高灵活”——它不内置大模型,需要对接第三方AI接口(如GPT、Claude、阿里云百炼等),但能将AI的指令转化为实际的系统操作,相当于给AI配了一个“能动手的身体”,这也是它和普通对话大模型的核心区别。今天就结合自己的实测经历,从环境准备、分步部署、初始化配置,到常见问题排查,写一篇保姆级攻略,不管是新手还是有一定技术基础的同学,都能跟着一步步完成部署,少走弯路~解决方案:检查聊天软件插件是否安装成功,权限是否配置完整;

wohaiweifaju的博客 1万+

2026数学建模国赛D题:时频冲突检测与消解 论文解析

最终无需撤销任何计划,共调整110个计划,其中频移43个、时移48个、间隔调整19个,总调整幅度528。附件模板只要求填写新增计划的频段区间和首次时间区间,没有要求填写宽度、间隔和次数,因此本文按附件中C类装备的统一需求特征处理:每个新增计划占用3个连续频段,持续2个时间单位,间隔8,使用12次。本文针对有限频带内大量周期性用频计划的时频冲突检测、单参数消解、无冲突条件下新增C类计划装载,以及允许调整间隔时长后的再次消解问题,建立了由占用展开、冲突图、组合动作集、精确约束满足和二维资源装箱组成的统一模型。

YOLO 190

死锁

死锁的定义:如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的时间,那么该组进程是死锁的。 产生死锁的必要条件:(产生死锁必须同时具备下面四个必要条件) 互斥条件:简单的说就是进程抢夺的资源必须是临界资源,一段时间内,该资源只能同时被一个进程所占有 请求和保持条件:当一个进程持有了一个(或者更多)资源,申请另外的资源的时候发现申请的资源被其他进程所持有,当前进程阻塞,但...

weixin_33973609的博客 196

cesium 综合教程200+【目录】(已包含186篇文章)

cesium示例教程100+旨在为开发者提供简单快捷的,。在每一个示例中,解释相应的API知识点,做到。目录中有链接的为已有文章,没链接的为目标文章,不断更新中…

大剑师兰特的GIS世界 8899

linux的锁

mutex 信号量 原子操作 同步

qq_62309585的博客 1264

第八届传智杯微信小程序开发挑战赛练习题库

本文是微信小程序开发练习题库,包含单选题、多选题和判断题三种题型。单选题主要考察小程序开发基础知识,如数组方法、组件使用、API调用等;多选题涵盖样式属性、页面跳转、数据处理等综合知识;判断题则测试开发者对小程序特性、生命周期、功能限制等概念的理解。题目内容涉及小程序开发的各个方面,包括组件使用、API调用、数据绑定、页面配置等核心知识点,适合开发者进行自我测试和知识巩固。

qq_73044452的博客 507

构建OneService:打造高效、安全、灵活的企业级数据服务平台

数据服务(OneService)作为统一的数据服务出口,实现了数据的统一市场化管理,有效地降低数据开放门槛的同时,保障了数据开放的安全。

数据与算法架构提升之路专栏 2114

同一会话中的自身死锁情况

在单个会话中也可能出现死锁。比如在创建on prebuilt的materialized view的时候,如果select语句中访问了基表,就会出现死锁。create">NING@ning>create materia...

congzhan1377的博客 544

ESP-SPARKBOT AI 智能机器人:v1.2 全流程复刻指南

本文介绍 ESP-SPARKBOT AI 智能机器人 v1.2 版本的全流程复刻,包含 PCB 、3D 打印、固件烧录、常见问题解决、参考资料等

举世誉之而不加劝,举世非之而不加沮,定乎内外之分,辩乎荣辱之境,斯已矣。 9261

死锁产生的原因和必要条件及预防死锁的方法及死锁的检测与解除

产生死锁的原因和必要条件: 产生死锁的原因:通常是源于多个进程对资源的争夺,不仅对不可抢占资源进行争夺时会引起死锁,而且对可消耗资源进行争夺时,也会引起死锁。 1.竞争不可抢占行资源引起死锁: 通常系统中所拥有的不可抢占性资源其数量不足以满足多个进程运行的需要,使得进程在运行过程中,会因争夺资源而陷入僵局。 2.竞争可消耗资源引起消耗 3.进程推进顺序不当引起死锁

qq1010234991的博客 3824

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

死锁的定义、产生原因、必要条件、避免死锁和解除死锁的方法

一、死锁产生的原因: 1)、因为系统的资源不足,不能满足进程的资源请求,会导致多个线程同时争夺一个资源 2)、进程运行推进的顺序不合适 3)、资源分配不当,有的进程资源分配太少,会因为争夺资源而陷入死锁 二、死锁产生的场景: 1)、多个线程:彼此申请对方资源不足而导致的死锁,A申请B的锁的时候,因为锁被占用所以会把A挂起等待B释放锁,同时B申请A的 锁,同样因为A的锁锁被占用,B会被挂起等

s25691011的博客 990

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

操作系统中死锁的定义、产生原因、必要条件、死锁的处理策略(死锁预防和避免、死锁的检测和解除)

死锁(deadlock):如果一组进程中每个进程都在等待一个事件,而这个事件只有该集合中的另一个进程才能引起,那么该集合就是死锁的。(都占有资源,然后互相等待)或者两个或以上的进程因为争夺资源而造成互相等待的现象,并且若无外力作用,它们都将无法继续推进下去。

userID66的博客 5187

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

Linux_进程死锁?产生条件?产生原因?怎样预防?怎样检测死锁和解除死锁?

进程的死锁

也许有一天我们再相逢 睁开眼睛看清楚 我才是英雄! 1629

操作系统死锁的产生的原因,死锁的预防,死锁避免算法银行家算法,死锁的检测和解除。

如果系统中既不采取预防死锁的措施,也不采取避免死锁的措施,系统就很可能发生死锁,在这种情况下,系统应当提供两个算法。

m0_59843029的博客 397

死锁产生的原因和处理死锁的方法(全网最详细!!!!)

死锁产生的原因和处理死锁的方法(全网最详细!!!!)

qq_55846232的博客 1万+

什么是死锁,产生死锁的原因及必要条件

所谓死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。因此我们举个例子来描述,如果此时有一个线程A,按照先锁a再获得锁b的的顺序获得锁,而在此同时又有另外一个线程B,按照先锁b再锁a的顺序获得锁。如下图所示:产生死锁的原因?a. 竞争资源系统中的资源可以分为两类:可剥夺资源,是指某进程在获得这类资源后,该资源可以再被其他进程或系统剥夺,CPU和主存均属于可剥夺性资源;......

Lce的专栏 2万+

产生死锁的原因和必要条件+解决死锁的基本方法

死锁:指多个进程因竞争共享资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再 向前推进。 安全状态与不安全状态:安全状态指系统能按某种进程顺序来为每个进程分配其所需资源,直 至最大需求,使每个进程都可顺利完成。若系统不存在这样一个序列, 则称系统处于不安全状态。   产生死锁的原因:(1)竞争系统资源 (2)进程的推进顺序不当 产生死锁的必要条件: 互斥条件:

u011846436的专栏 530

死锁,死锁产生的原因,产生死锁的必要条件和解决死锁的方法

死锁:指多个进程因竞争共享资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再 向前推进。 安全状态与不安全状态:安全状态指系统能按某种进程顺序来为每个进程分配其所需资源,直 至最大需求,使每个进程都可顺利完成。若系统不存在这样一个序列, 则称系统处于不安全状态。 产生死锁的原因:(1)竞争系统资源 (2)进程的推进顺序不当

shengabc的专栏 6728

死锁产生的原因+如何避免死锁

死锁产生的原因+如何避免死锁: 一,死锁产生的原因: 1)什么是死锁? ​ 所谓死锁,是指多个进程在运行过程中因争夺资源而造成的一种僵局; ​ 当进程处于这种僵持状态,而且无外力作用时,它们都将无法再向执行任务。 举个例子来描述: ​ 如果此时有一个线程A,按照先获取锁a、再获得锁b的顺序来获取锁,而此时同时还有一个线程B,按照先获取锁b、再获得锁a的顺序来获得锁。 如下图所示: ...

Morning Sunshine的IT技术博客 1万+
上一篇: Linux信号
下一篇: IP数据包的格式及分片
LeetCode8023
博客等级 码龄10年 6粉丝 53原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值