死锁相关问题

两个（多个）线程相互等待对方数据的过程，死锁的产生会导致程序卡死，不解锁程序将永远无法进行下去。

在两个或多个并发进程中，如果每个进程持有某种资源而又等待着别的进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进。

5.2 产生死锁的原因

系统能够提供的资源个数比要求该资源的进程数要少。

5.3 产生死锁的必要条件

5.3.1 互斥条件

涉及的资源是非共享的，即一次只有一个进程使用。【如果有另一个进程申请该资源，那么申请进程必须等待，直到该资源被释放】

5.3.2 不剥夺条件（非抢占）

进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能由获得该资源的进程自己来释放。

5.3.3 占有并等待（部分分配）

进程每次申请它所需要的一部分资源。在等待一新资源的同时，进程继续占用已分配到的资源。

5.3.4 环路条件（循环等待）

存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中下一个进程所请求。

5.4 死锁的解决方案

保证上锁的顺序一致。

5.5 处理方法

5.5.1 鸵鸟策略

把头埋在沙子里，假装根本没发生问题。

因为解决死锁问题的代价很高，因此鸵鸟策略这种不采取任务措施的方案会获得更高的性能。

当发生死锁时不会对用户造成多大影响，或发生死锁的概率很低，可以采用鸵鸟策略。

大多数操作系统，包括 Unix，Linux 和 Windows，处理死锁问题的办法仅仅是忽略它

5.5.2 死锁检测与死锁恢复

不试图阻止死锁，而是当检测到死锁发生时，采取措施进行恢复。

1. 每种类型一个资源的死锁检测

每种类型一个资源的死锁检测算法是通过检测有向图是否存在环来实现，从一个节点出发进行深度优先搜索，对访问过的节点进行标记，如果访问了已经标记的节点，就表示有向图存在环，也就是检测到死锁的发生。

1. 每种类型多个资源的死锁检测