死锁

一：什么是死锁

死锁是由于两个或以上的线程互相持有对方需要的资源，导致这些线程处于等待状态，无法执行。
举个例子：有一碗面条，A有一根筷子，B有一根筷子，A和B都想吃，都不愿放弃自己手中的筷子，导致谁也吃不到。

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

			1.互斥性：线程对资源的占有是排他性的，一个资源只能被一个线程占有，直到释放。
            2.请求和保持条件：一个线程对请求被占有资源发生阻塞时，对已经获得的资源不释放。
			3.不剥夺：一个线程在释放资源之前，其他的线程无法剥夺占用。
			4.循环等待：发生死锁时，线程进入死循环，永久阻塞。

三：解决死锁的办法

死锁的情况下如果打破上述任何一个条件，便可让死锁消失。
1.破坏“请求和保持”条件

想办法，让进程不要那么贪心，自己已经有了资源就不要去竞争那些不可抢占的资源。比如，让进程在申请资源时，一次性申请所有需要用到的资源，不要一次一次来申请，当申请的资源有一些没空，那就让线程等待。不过这个方法比较浪费资源，进程可能经常处于饥饿状态。还有一种方法是，要求进程在申请资源前，要释放自己拥有的资源。

2.破坏“不可抢占”条件

允许进程进行抢占，方法一：如果去抢资源，被拒绝，就释放自己的资源。方法二：操作系统允许抢，只要你优先级大，可以抢到。

3.破坏“循环等待”条件

将系统中的所有资源统一编号，进程可在任何时刻提出资源申请，但所有申请必须按照资源的编号顺序（升序）提出
　　　　参考于：https://blog.csdn.net/weixin_40797576/article/details/102631005?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158495332019724845040384%2522%252C%2522scm%2522%253A%252220140713.130056874…%2522%257D&request_id=158495332019724845040384&biz_id=0&utm_source=distribute.pc_search_result.none-task