死锁的原因、产生条件与处理

一、概述：

死锁是指多个进程在运行过程中，因为争夺资源而造成的一种僵局，如果没有外力推进，处于僵局中的进程就无法继续执行。

二、死锁的原因：

• 竞争资源：请求同一有限资源的进程数多于可用资源数；
• 进程推进顺序非法：进程执行中，请求和释放资源顺序不合理，如资源等待链。

三、死锁产生的必要条件：

• 互斥条件：资源不能被共享，只能有一个进程使用；
• 请求和保持条件：进程已获得了一些资源，但因请求其他资源被阻塞时，对已获得的资源保持不妨；
• 不可剥夺条件：系统的资源不可抢占，当某个进程已获得这种资源后，系统不能强行收回，只能由进程使用完时自己释放；
• 环路等待条件：若干个进程形成环形链，每个进程都占用对方申请的下一个资源。

四、死锁处理：

• 预防死锁：破坏产生死锁的4个必要条件中的一个或多个；但如果限制过于严格会降低系统资源利用率以及吞吐；
• 避免死锁：在资源的动态分配中，防止系统进入不安全状态（可能发生死锁的状态）-如银行家算法
• 检测死锁：允许系统运行过程中产生死锁，在死锁发生之后，采用一定的算法进行检测，并确定与死锁相关的资源和进程，采取相关方法清除检测到的死锁。实现难度大。
• 解除死锁：与死锁检测配合，将系统从死锁中解脱出来（撤销进程或者剥夺资源）。对检测到的和死锁相关的进程以及资源，通过撤销或者挂起的方式，释放一些资源并将其分配给处于阻塞状态的进程，使其转变为就绪状态。实现难度大。