操作系统-12-死锁

前言

1. 死锁的概念

2. 四个必要条件

同时什么时候会发生死锁呢？

3. 死锁的处理策略

3.1 预防死锁

① 破坏互斥条件

② 破坏不可剥夺条件

③ 破坏请求和保持条件

④ 破坏循环等待条件

3.2 避免死锁

① 什么是安全序列？

不成功的案例

成功的案例

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

③ 避免系统进入不安全状态——银行家算法

• 安全的例子

• 不安全的例子

代码实现

3.3 检测解除死锁

① 死锁的检测

• 举个例子，可以消除所有边，即无死锁发生

• 举个例子，不可消除所有边，即产生死锁

检测死锁的算法：死锁定理

② 死锁的解除

参考书籍：《王道考研计算机操作系统》

参考博客 ：https://mubu.com/doc/Cd-Y4YOfkh#o-1d01735b78f18c07f