关于死锁

一、什么是死锁？

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

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

    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.进程推进顺序不当

　  如：进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。

 

 

原文链接：https://www.cnblogs.com/JimmyFanHome/p/9914562.html