死锁

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

死锁产生原因
1.竞争资源：请求同一有限资源的进程数多于可用资源数
2.进程推进顺序非法：进程执行中，请求和释放资源顺序不合理，如资源等待链 （互相等待）

死锁产生的四个必要条件
1.互斥条件:进程对所分配的资源进行排他性的使用
2.请求和保持条件：进程被阻塞的时候并不释放锁申请到的资源
3.不可剥夺条件：进程对于已经申请到的资源在使用完成之前不可以被剥夺
4.环路等待条件：发生死锁的时候存在的一个 进程-资源 环形等待链

死锁处理：
1.预防死锁：破坏产生死锁的4个必要条件中的一个或者多个；实现起来比较简单，但是如果限制过于严格会降低系统资源利用率以及吞吐量

2.避免死锁：在资源的动态分配中，防止系统进入不安全状态(可能产生死锁的状态)-如银行家算法
检测死锁：允许系统运行过程中产生死锁，在死锁发生之后，采用一定的算法进行检测，并确定与死锁相关的资源和进程，采取相关方法清除检测到的死锁。实现难度大

3.解除死锁：与死锁检测配合，将系统从死锁中解脱出来（撤销进程或者剥夺资源）。对检测到的和死锁相关的进程以及资源，通过撤销或者挂起的方式，释放一些资源并将其分配给处于阻塞状态的进程，使其转变为就绪态。实现难度大