死锁的原因及解决办法

一.什么是死锁？

　　　死锁是由于两个或以上的线程互相持有对方需要的资源，导致这些线程处于等待状态，无法执行。

二.产生死锁的四个必要条件

　　　1.互斥性：线程对资源的占有是排他性的，一个资源只能被一个线程占有，直到释放。

　　　2.请求和保持条件：一个线程对请求被占有资源发生阻塞时，对已经获得的资源不释放。

　　　3.不剥夺：一个线程在释放资源之前，其他的线程无法剥夺占用。

　　　4.循环等待：发生死锁时，线程进入死循环，永久阻塞。

三.产生死锁的原因

　　　1.竞争不可抢占性资源

　　　　p1已经打开F1，想去打开F2，p2已经打开F2，想去打开F1，但是F1和F2都是不可抢占的，这是发生死锁。

　　　2.竞争可消耗资源引起死锁

　　　　进程间通信，如果顺序不当，会产生死锁，比如p1发消息m1给p2，p1接收p3的消息m3，p2接收p1的m1，发m2给p3，p3，以此类推，如果进程之间是先发信息的那么可以完成通信，但是如果是先接收信息就会产生死锁。

　　　3.进程推进顺序不当