计算机操作系统

死锁

死锁定义

我理解的死锁是在计算机在有限的资源下，进程间互相等待对方已经占用的资源，这就产生了死锁。

一组进程中的每一个进程都在等待仅由该组进程中其他进程才能引发的事件，那么该组进程就是死锁的——汤小丹

产生死锁的必要条件

• 互斥条件
• 请求保持调剂条件
• 不可抢占条件
• 循环等待条件

处理死锁的方法

• 预防死锁
  • 破坏 请求和保持条件
    • 1 在开始运行之前，必须一次申请整个运行过程中所需的全部资源
    • 2 允许一个进程只获取运行初期所需的资源后，便开始运行。运行过程中再逐步释放以分配给自己的、且已用完毕的全部资源，然后在请求新的所需资源。
  • 破坏 不可抢占条件
  • 破坏 循环等待条件
    • 1 对系统内的资源进行线性排序，并赋予不同序号，规定进程必须按序号递增的顺序请求资源
• 避免死锁
  • 利用银行家算法避免死锁

银行家算法：每一个新进程必须申明在运行过程中，可能需要资源每种资源类型的最大单元数目。当进程请求一组资源时，系统必须判断是否有足够的资源分配给该进程。若有，则进一步判断是否分配给这些资源后系统是否进入不安全状态。如果不会，才将资源分配给给它。
银行家算法中的数据结构
| 1. 可利用资源的向量(数组) | 2. 最大需求矩阵 | 3. 分配矩阵 | 4.需求矩阵 |

• 检测死锁
• 解除死锁