死锁总结

死锁的概念：双方都在申请对方占有的资源，并且双方都不释放自己占有的资源，一直处于等待状态，继而生成死锁。

死锁产生的原因：1、对资源的竞争，资源个数的限制

2、进程推进顺序不合适，如果进程之间都是按顺序执行的方式推进进程之间就不会产生死锁，然而不当的进程推进顺序将会造成死锁

产生死锁的四个必要条件：1、互斥条件：资源在一段时间内只能被一个进程占用

2、请求和保持条件：进程已经占有了一个资源，再去请求别的资源，然而请求的资源已经被其他进程占用

3、不可抢占条件：必须等占用的资源使用之后再去主动释放，不可被抢占

4、循环等待条件：一定有一个互相占有并互相等待的进程循环链

处理死锁的方法：1、预防死锁：事先采用一些限制措施，去破坏产生死锁的四个必要条件

破坏请求和保持条件：一次申请到所有需要的资源

破坏不可抢占条件：如果申请不到，则释放自己占有的资源

破坏循环等待条件：将资源按照一定的顺序排序，所有进程只可以申请比自己以占有资源序列号大资源，如果申请了比自己序号晓得资源，则释放当前占有的资源，从序号晓得资源重新申请

2、避免死锁：也属于实现避死锁，但并不是事先采用一些限制措施，而是在资源动态分配过程中，防止系统进入不安全状态，著名的银行家算法

银行家算法：每次进程请求一定数量的资源时，都会去判断当前系统的资源量是否满足资源需求量，如果满足，会进行安全监测，判断如果将资源分配给该进程，剩下的资源数会不会导致对该资源进行申请的进程组进入不安全状态（安全状态：进程对资源的申请顺序不会导致发生死锁，不安全状态则相反）

3、死锁的检测与解除：检测如果产生死锁，就用一定的算法去终止进程，终止损失最小的进程

从上到下，每种处理死锁的方式程度逐渐减低，但对应资源利用率的提高