产生死锁的必要条件

一、死锁的概念

死锁：指两个或多个线程或线程在运行过程中，都陷入等待对方运行结束释放资源，但不释放自己已获得的资源的一种情况。是由于资源有限而产生的一种问题。产生死锁有以下四种必要条件，死锁一定符合其中至少一种条件，即任意一种都可能导致死锁的产生。

二、死锁产生的条件

1. 互斥条件：一个资源每次只能被一个进程使用。

2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

3. 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。

4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

三、预防死锁的方案

既然已经知道了死锁产生的必要条件，在开发中只需要在条件允许的情况下，破坏这四种条件中的一个即可。

互斥条件：可以增加资源的数量，对资源进行拷贝，或者以只读的形式来访问文件等资源，但开发中更多时候资源就是唯一的，往往难以解决互斥的问题。

请求与保持条件：在程序运行的一开始就申请所需的所有资源，只有申请到所有资源后才开始执行，用这种方式可以破坏该条件。但往往以这种方式来避免死锁会造成资源的浪费，许多资源可能是到后期才被需要，但被一个大型的进程从一开始就申请并占用，其他需要这个资源的进程就只能陷入长时间的等待。

不剥夺条件：在进程申请新的资源时，如果能满足则直接分配，不能满足则剥夺进程所占有的所有资源，这样可以重新分配资源，防止陷入死锁。

循环等待条件：将系统的资源按重要性、稀缺性排列，重要的资源编号较大，进程申请资源时必须从小到大依次申请，可以防止进程在不同层级之间申请资源时陷入循环等待；同时，申请同一层的多个资源时，必须先释放已占有的该层的资源，这样又可以防止多个进程卡在同一层的两个资源陷入循环等待，在开发中往往以这种方式来解决死锁的问题