【操作系统】西电(汤小丹)第四版 读书笔记——第三章《处理机调度与死锁》(2)

文章详细阐述了操作系统中死锁的概念,包括由资源竞争和进程推进顺序不当导致死锁的原因,以及死锁产生的必要条件——请求和保持、不可抢占和循环等待。介绍了预防死锁的三种方法,重点提到了银行家算法在避免死锁中的应用,并讨论了死锁的检测和解除机制。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

概述

本系列文章为西安电子科技大学出版社的《操作系统》所做笔记,可供复习,预习,408使用。
本章节所使用的课件截图来自于网课操作系统
本系列文章也会有配套题目的解析,请点一下关注或者点入本人空间查找,谢谢支持
本文页数对应:P112--------------->P127
本文目的与要求:在这里插入图片描述


3.5 死锁概述

在这里插入图片描述

3.5.1 产生死锁的原因

在这里插入图片描述

1. 竞争资源

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


2. 进程推进顺序不当引起死锁

在这里插入图片描述


3.5.2 产生死锁的必要条件

P116
在这里插入图片描述

不剥夺条件 ——> 在新书里写作不可抢占条件
环路等待条件————》 在新书里为循环等待条件

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


3.5.3 处理死锁的基本方法

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


3.6 预防死锁

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

3.6.1 破坏“请求和保持”条件

在这里插入图片描述

还有一种在书上P117


3.6.2 破坏“不可抢占”条件

在这里插入图片描述


3.6.3 破坏“循环等待”条件

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


3.7 避免死锁(重要!!!)

3.7.1 系统安全状态

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


3.7.2 利用银行家算法避免死锁(重要!!!)

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


例子

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


3.8 死锁的检测和解除

3.8.1 死锁的检测

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


3.8.2 死锁的解除

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

网瘾中心呼唤爱

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值