Linux：关于死锁

概念

  死锁是指在一组进程中的各个进程都占有不会释放的资源，但因为它们都在申请被其他进程所占用不会释放的资源，就将处于一种永久等待的状态。

原因
产生的原因可以主要分为以下两点：

• 竞争资源
  系统中的资源大致分为了两类：
  可剥夺和不可剥夺资源，当通讯顺序不当时就会发生死锁
• 进程间顺序非法
  进程被占用而阻塞于是进程就产生了死锁

死锁的四个必要条件

• 互斥条件：一个资源每次只能被一个执行流所使用
• 请求与保持条件：一个执行流因为请求资源而阻塞时，对已获得的资源保持不放；
• 不可剥夺条件：一个执行流已获得的资源，在未使用之前，不可以进行强行的剥夺；
• 循环等待条件：若干个执行流之间形成一种头尾相接的循环等待资源的关系；

避免死锁的四种方式

• 破坏死锁的四个必要条件
• 加锁顺序要一致
• 避免锁未释放的场景
• 资源一次性进行分配

解除死锁的方法

我们在使用进程时发现出现了死锁之后，要将其从死锁状态进行解脱的方法如下：

• 剥夺资源：从其他进程剥夺足够数量的资源给死锁进程，用以解除死锁的状态；
• 撤销进程：直接撤销死锁的进程或者撤销代价最小的进程，使它们有足够的资源进行使用

检测死锁

• 首先为每个进程和每个资源指定一个唯一的号码；
• 然后建立资源分配表和进程等代表；
  （检测方法包括：定时检测、效率低时检测、进程等待时检测）

避免死锁的算法

银行家算法