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

一、死锁的概念

什么是死锁

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

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

在这里插入图片描述

死锁产生的必要条件

在这里插入图片描述

什么时候会发生死锁

在这里插入图片描述

死锁的处理策略

在这里插入图片描述

知识回顾与重要考点

在这里插入图片描述

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

知识总览

在这里插入图片描述

破坏互斥条件

在这里插入图片描述

破坏不剥夺条件

在这里插入图片描述

破坏请求和保持条件

在这里插入图片描述

破坏循环等待条件

在这里插入图片描述

知识回顾与重要考点

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

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

知识总览

在这里插入图片描述

什么是安全序列

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

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

在这里插入图片描述

在这里插入图片描述

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

银行家算法

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

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

知识回顾与重要考点

在这里插入图片描述

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

知识总览

在这里插入图片描述

死锁的检测

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

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

上一篇：_001_Zotero入门

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

相关内容

热门资讯

2025汽车行业年鉴|政策篇：... 记者 周信 当中国汽车年产销即将双双突破3230万辆，全球每卖出三辆车就有一辆来自中国时，“内卷”却...
货拉拉取消车贴违约金制度 货拉拉发布第二期平台规则和产品功能优化成果。根据今年7月签署的《网络货运信息交易撮合平台保障货车司机...
国家发展改革委：2026年优化... 记者今天（30日）从国家发展改革委了解到，2026年优化实施“两新”政策方案发布。 优化支持范围。设...
獐子岛（002069）披露累计... 截至2025年12月30日收盘，獐子岛（002069）报收于3.69元，较前一交易日下跌1.86%，...
《中华人民共和国增值税法实施条... 中华人民共和国增值税法实施条例 第一章 总则 第一条 根据《中华人民共和国增值税法》（以下简称增值税...
李旻律师：诈骗频发 小红书作为... 12月23日，丽江市古城区文化和旅游局采取一项公开举措，向小红书平台发出公函，指出其未能有效履行平台...
山东京鲁律师事务所2025年度... 2025年，山东京鲁律师事务所在“公平正义”、“公益慈善”与“招商引资”三大领域取得丰硕成果，推选出...
北京朝阳严打金融犯罪推进源头治... 2025年12月30日，北京市朝阳区人民检察院召开新闻发布会，介绍2023年12月至2025年11月...
董事长决策安排内幕交易！锂矿巨... 一桩五年前的涉嫌内幕交易处罚，至今“余波”仍在。 12月29日晚间，锂矿龙头赣锋锂业（002460....
【李强签署国务院令 公布《中华... 【李强签署国务院令 公布《中华人民共和国增值税法实施条例》】国务院总理李强日前签署国务院令，公布《中...