死锁是指两个或两个以上的进程(线程)在运行过程中因争夺资源而造成的一种僵局(Deadly-Embrace) ) ,若无外力作用,这些进程(线程)都将无法向前推进。
死锁产生的原因:
一、竞争不可抢占资源引起死锁
系统中拥有两个进程P1和P2,它们都准备写两个文件F1和F2。而这两者都属于可重用和不可抢占性资源。如果进程P1在打开F1的同时,P2进程打开F2文件,当P1想打开F2时由于F2已结被占用而阻塞,当P2想打开1时由于F1已结被占用而阻塞,此时就会无线等待下去,形成死锁。
二、竞争可消耗资源引起死锁
三、进程推进顺序不当引起死锁
死锁的四个必要条件:
一、互斥
即当资源被一个线程使用(占有)时,别的线程不能使用
背景:A 和B 两个线程同时执行吃饭(需要同时拥有 筷子和碗),有一双筷子 和一个碗。
互斥 : 当A 获得筷子(碗)时,B不能再获得筷子(碗)。
二、不可抢占
资源请求者不能强制从资源占有者手中夺取资源,资源只能由资源占用者
主动释放
不可占用: 当A获得筷子(碗)时,B不能抢占A已经获得的筷子(碗)。
三、请求与保持
当资源的请求者在请求其他的资源的同时保持对原有资源的占有
请求与保持: A获得筷子(碗)时,再想获得B线程的碗(筷子)。A在请求获取碗(筷子)的时候,仍然占用筷子(碗)
四、循环等待
即存在一个等待队列: P1占有P2的资源,P2占有P3的资源,P3占有P1的资源。
这样就形成了一个等待环路。
循环等待: A 持有筷子,请求等待获得 B持有的碗;
B持有碗,请求等待获得 A持有的筷子
死锁处理方法:
1.预防死锁:通过设置一些限制条件,去破坏产生死锁的必要条件
2.避免死锁:在资源分配过程中,使用某种方法避免系统进入不安全的状态,从而避免发生死锁
3.检测死锁:允许死锁的发生,但是通过系统的检测之后,采取一些措施,将死锁清除掉
4.解除死锁:该方法与检测死锁配合使用
引用参考
https://www.jianshu.com/p/2dded5aae189
https://blog.csdn.net/wljliujuan/article/details/79614019
https://blog.csdn.net/guaiguaihenguai/article/details/80303835
https://www.cnblogs.com/jijiji/p/4855581.html