OS学习(七) 死锁

七、死锁

1、死锁的概念

OS学习(七) 死锁

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

OS学习(七) 死锁

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

  • 银行家算法:
  1. 检查此次申请是否超过了之前声明的最大需求数
  2. 检查此时系统剩余的可用资源是否还能满足此次请求
  3. 试探着分配,更改各数据结构
  4. 用安全性算法检查此次分配是否会导致系统进入不安全状态
  • 安全性算法步骤

检查当前剩余可用的资源是否能满足某个进程的最大需求,如果可以,就把该进程加入安全序列,并把该进程持有的资源全部回收。

不断重复上述过程,看最终是否能让所有进程都加入安全序列。

系统处于不安全状态未必死锁,但死锁时一定处于不安全状态。系统处于安全状态一定不会死锁。

4、死锁的检测和解除

OS学习(七) 死锁