鼎泰网
王道考研——操作系统（第二章 进程管理）（死锁）
创始人
2024-04-09 20:36:41
0次

一、死锁的概念

什么是死锁

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述

死锁产生的必要条件

在这里插入图片描述

什么时候会发生死锁

在这里插入图片描述

死锁的处理策略

在这里插入图片描述

知识回顾与重要考点

在这里插入图片描述

二、死锁的处理策略——预防死锁

知识总览

在这里插入图片描述

破坏互斥条件

在这里插入图片描述

破坏不剥夺条件

在这里插入图片描述

破坏请求和保持条件

在这里插入图片描述

破坏循环等待条件

在这里插入图片描述

知识回顾与重要考点

在这里插入图片描述
与前面哲学家进餐问题中三种解决死锁的方法对应起来

三、死锁的处理策略——避免死锁

知识总览

在这里插入图片描述

什么是安全序列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

安全序列、不安全状态、死锁的联系

在这里插入图片描述

在这里插入图片描述

如果系统处于安全状态，就一定不会发生死锁。如果系统进入不安全状态，就可能发生死锁（处于不安全状态未必就是发生了死锁，但发生死锁时一定是在不安全状态）
因此可以在资源分配之前预先判断这次分配是否会导致系统进入不安全状态，以此决定是否答应资源分配请求。这也是“银行家算法”的核心思想。

银行家算法

在这里插入图片描述
在这里插入图片描述
实际做题（手算）时可用更快速的方法找到一个安全序列：
在这里插入图片描述

再看一个找不到安全序列的例子：
在这里插入图片描述
接下来看用代码如何实现银行家算法：
在这里插入图片描述

知识回顾与重要考点

在这里插入图片描述

四、死锁的处理策略——检测和解除

知识总览

在这里插入图片描述

死锁的检测

在这里插入图片描述
在这里插入图片描述
再来看一个不能消除所有边（死锁）的：
在这里插入图片描述

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：_001_Zotero入门

下一篇：剪枝算法：通过网络瘦身学习高效卷积网络

相关内容

热门资讯

新华解码丨上市公司治理制度再升... 新华社北京7月25日电 题：上市公司治理制度再升级 瞄准“关键少数”健全激励约束 新华社记者刘慧、刘...
泰方打击柬埔寨军事设施，“海陆... 泰国海军15时40分发布消息称，泰国出动F-16战机和鹰狮战机，对茄子山和塔曼通古寺附近柬埔寨军事设...
【财闻联播】北大将全面取消绩点... ★ 宏观动态 ★ 上海“无人驾驶出租车”进入新阶段，浦东机场到迪士尼将实现无人驾驶直达 2025年7...
【中国之声】最高法推动适用“失... 编者按： 司法裁判不仅仅是个案的定分止争，更肩负着引领社会发展、推动法治进步的重要职责。面对社会生活...
半场-莱奥破门后致敬若塔索博十... 直播吧7月26日讯 北京时间7月26日19:30，利物浦与AC米兰在启德体育场进行季前友谊赛。上半场...
原创 当... 据环球时报报道，7月24日，泰国和柬埔寨军队在两国边境争议地区发生交火，双方各执一词，一时间局势紧张...
央广财评|财政政策更加积极 有... 近日披露的上半年财政收支情况显示，全国一般公共预算支出达到14.13万亿元，同比增长3.4%。其中，...
四两拨千斤 ！索博斯洛伊原地摆... 直播吧07月26日讯 利物浦vsAC米兰第26分钟，索博斯洛伊原地摆腿吊射死角，利物浦1-1扳平AC...
民生政策 落地有声｜从“老有所... 当前，我国人口老龄化程度加深，建立长期护理保险制度，是守护“一老”的重要之举。 国家医疗保障局副局...
全球连线｜政策红利持续释放 中... 中国实施的免签政策持续释放吸引力，入境旅游市场热度今夏继续攀升，同时中国游客前往东南亚热度不减，其中...