死锁

当线程互相持有对方所需要的资源时，会互相等待对方释放资源，如果线程都不主动释放所占有的资源，将产生死锁。

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

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

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

死锁处理：
预防死锁：破坏产生死锁的4个必要条件中的一个或者多个；实现起来比较简单，但是如果限制过于严格会降低系统资源利用率以及吞吐量。
避免死锁：在资源的动态分配中，防止系统进入不安全状态(可能产生死锁的状态)-如银行家算法。

检测死锁：允许系统运行过程中产生死锁，在死锁发生之后，采用一定的算法进行检测，并确定与死锁相关的资源和进程，采取相关方法清除检测到的死锁。实现难度大。

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