死锁

原文出处：http://blog.csdn.net/windeal3203

什么是死锁

所谓死锁： 是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。

也就是说，有一组进程集合，在这个集合中的每一个进程都在等待只能由本集合中的其他进程才能引发的事件，那么该组进程是死锁的。

为什么会有死锁

死锁产生的原因主要有两个，

1. 竞争资源： 资源因为数量不足或者不能共享导致资源竞争才会导致死锁
2. 进程推进顺序不当： 如果进程推进的顺序（主要实占有和释放资源的顺序得当），一般也不会发生死锁

死锁产生的四个必要条件

• 互斥：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。
• 占有并保持：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。
• 非抢占： 进程占有资源时，该资源在使用完之前不能被其他进程抢占，只能由本进程释放
• 循环等待：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

四个必要条件缺少一个，都不会发生死锁。

如何预防死锁

预防死锁主要从死锁产生的四个必要条件入手

• 互斥： 如果资源时共享的，就可以预防死锁的发生。如多个文件打开只读文件时，该资源（文件）对于各个进程而言是可以共享的。
• 占有并保持： 要从这一条件入手预防死锁，关键点在于程序的协议设计。一般有两种方式：一是，让进程每次只占有一项资源，也就是说，如果进程已经占有了某项资源，它不应该再请求其他资源； 而是，让当进程无法请求到某些资源时，就释放已占有的资源。
• 非抢占： 当进程占有某些资源，并请求其他不能立即获得的资源而需要等待时，已占有的资源要能够被其他进程抢占。
• 循环等待： 对所有的资源类型进行排序，各个进程都是按照顺序请求资源，这样就不会造成等待环路。