死锁以及避免死锁

死锁

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

死锁的产生需要下面四个必不可少的条件：

• 互斥条件：同一时刻只能有一个线程获得锁；
• 请求和保持条件：自己的锁保持不释放，又需要请求其他处于锁状态的锁；
• 不可剥夺条件：除非线程主动释放，否则不可释放锁；
• 环路等待条件：发生死锁时，必然存在一个进程——资源的环形链。

避免死锁

死锁的避免主要有如下三大技术措施：

• 加锁顺序：保证所有的线程的加锁顺序一致；
• 加锁时限：给锁加一个时限，超时则自动释放；
• 死锁检测：给锁做记录，当获取不到时先检测一下，如果死锁则回退并释放所有锁。

关于死锁避免可以参考：http://ifeve.com/deadlock-prevention/