死锁

转载自：http://www.cnblogs.com/memewry/archive/2012/08/25/2656966.html

首先回答死锁的定义，所谓死锁就是一个进程集合中的多个进程因为竞争资源，而造成的互相等待现象。

死锁的原因：系统资源不足；多个进程的推进顺序不合理

死锁的必要条件：

• 互斥条件（Mutual exclusion）：资源不能被共享，只能由一个进程使用。
• 请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。
• 非剥夺条件（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。
• 循环等待条件（Circular wait）：系统中若干进程组成环路，改环路中每个进程都在等待相邻进程正占用的资源。

处理死锁的策略：

• 忽略该问题。例如鸵鸟算法，该算法可以应用在极少发生死锁的情况下。传说中，鸵鸟看到危险就把头深埋地下，这是显然是一种很消极的策略。
• 检测死锁并且恢复。
• 通过对资源有序分配，以避免循环等待的“环路”发生。
• 通过破坏死锁的必要条件，来防止死锁的产生。

死锁的原因：

资源竞争及进程推进顺序非法