【操作系统】2.4 死锁
创始人
2024-02-19 13:23:01
0

这一节也非常重要

2.4.1 死锁的概念

2.4.1 死锁的概念_StudyWinter的博客-CSDN博客

在并发环境下,各种进程因竞争资源而造成的一种互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象。这就是死锁,死锁发生后,如果没有外力干干涉,这些进程将都无法向前推进。

死锁、饥饿、死循环的区别

产生死锁必须同时满足以下四个条件,只要其中任一条件不成立,死锁就不会发生。

(1)互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁;

(2)不剥夺条件:进程所获得的资源在未使用完之前,不能由其他进程强行夺走,只能主动释放

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

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

发生死锁的条件:对不可剥夺资源的不合理分配,可能会导致死锁。

死锁的处理策略:

(1)预防死锁:破坏死锁产生的四个必要条件之一;

(2)避免死锁:用某种方法防止系统进入不按全的状态,从而避免死锁(银行家算法);

(3)死锁的检测和解除:允许死锁的发生,不过操作系统会负责检测死锁的发生,然后采取某种措施解除死锁。

2.4.2 死锁的处理策略-预防死锁

2.4.2 死锁的处理策略-预防死锁_StudyWinter的博客-CSDN博客

互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁。

该策略的缺点:并不是所有资源的可以改造成可共享使用的资源。并且为了系统安全,很多地方还必须保护这种互斥性。因此,很多时候都无法破坏互斥条件。

将互斥使用的资源改为允许共享使用

不可剥夺条件:进程所获得的资源在未使用完之前,不能由其他进程强行夺走,只能主动释放。

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

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

2.4.3 死锁的处理策略-避免死锁

2.4.3 死锁的处理策略-避免死锁_StudyWinter的博客-CSDN博客

安全序列:就是指如果系统按照这种序列分配资源,则每个进程都能顺利完成。

核心思想:在进程提出资源申请时,先预判此次分配是否会导致系统进入不安全状态。如果会进入不安全状态,就暂时不答应这次请求,让进程先阻塞等待。

2.4.4 死锁的处理策略-检测和解除

2.4.4 死锁的处理策略-检测和解除_StudyWinter的博客-CSDN博客

在这里插入图片描述

在这里插入图片描述

相关内容

热门资讯

5000枚火箭弹,33架FPV... 当地时间2025年12月10日,柬埔寨方面传出画面的显示,柬埔寨军队发射了“战术弹道导弹或者远程火箭...
从卫健委回复体检机构“未造假”... 2025年12月13日,红星新闻披露了北京市卫健委对患癌女律师张晓玲投诉爱康国宾事件的正式答复。针对...
天风证券“多事之冬”:半个月前... 来源:每日经济新闻 天眼查信息显示,2025年12月11日,上海市第一中级人民法院开庭审理了一起备...
撕下“警察”标识,露出“保安”... 近期,多地警方破获冒充军人、警察等公职人员的案件,这样的行为触犯了哪些法律,应受到怎样的处罚? 1...
“冤枉我,气得要死!”长沙盲人... 晚上遇盲人老太太求带路,结果发现老太太只找女生,还能看手机? 12月10日,一名女生分享自己在长沙五...
“忙到飞起”!昆明人又开始行动... 寒意渐浓,昆明街头灌肠的腊味愈发浓厚。12月10日上午,都市时报记者走访发现,虽然灌肠旺季尚未到来,...
辩护律师如何洞察办案人员心理?... 我有国内各地的律师好友,如果你要寻找外地律师合作,请加我微信(hzm5349),我帮你推荐;如果你想...
稳定重点群体就业,专家解读一系... 中央经济工作会议围绕2026年就业工作作出了部署和安排。如何稳定重点群体就业?来看专家的解读。中央经...
机构:住房租赁行业稳步发展 政... 央广网北京12月14日消息(记者安垚) 近日,中指研究院发布《2025年11月中国住房租赁企业规模排...