死锁的条件及解决方法

多个互相竞争资源的线程互相等待，造成永久阻塞的现象被称为死锁

死锁的条件

1.互斥性：共享资源只能被一个同一个线程占用

2.占有且等待：线程T已经获取到共享资源A，在等待共享资源B的时候未释放A

3.不可抢占：其他线程不能强行占有T占有的资源

4.循环且等待：线程 T1 等待线程 T2 占有的资源，线程 T2 等待线程 T1 占有的资源

破解死锁

可破解死锁条件除互斥性之外的三个条件 ，如下：

1.破坏“占用且等待”条件，可以一次性申请所有的资源，这样就不存在等待了。

2.破坏“不可抢占”条件，占用部分资源的线程进一步申请其他资源时，如果申请不到，可以主动释放它占有的资源，这样不可抢占这个条件就破坏掉了。

3.破坏“循环等待”条件，可以靠按序申请资源来预防。所谓按序申请，是指资源是有线性顺序
的，申请的时候可以先申请资源序号小的，再申请资源序号大的，这样线性化后自然就不存在循环
了。