如何避免死锁

如何避免死锁

什么是死锁

由于两个或多个线程，互相持有对方所需要的资源，而导致线程一直处于等待状态无法前行，死锁通常出现在多个锁的情况下；

死锁如何产生

1. 互斥条件：一个资源每次只能被一个进程使用；
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放；
3. 不剥夺条件：进程已获得的资源，在没有使用完之前，不能强行剥夺；
4. 循环等待条件：多个进程之间形成一种互相循环等待资源的关系。

如何避免线程死锁

1. 破坏不剥夺条件：让对面放弃自己已有的资源；
2. 破坏请求与保持条件：在自己需要的锁拿不到时，主动放弃自己持有的资源，防止出现互相等待；
3. 破坏循环等待条件：每个锁定状态都将按照顺序执行，于是便杜绝了环路等待条件；
4. 破坏互斥条件：由于每次使用时都拷贝一份，所以一个资源可以被多个进程使用；
5. 按顺序加锁：规定按顺序拿锁，例如每个线程都是只能在拿到锁 1 的情况下才可以拿到锁 2；
6. 增加超时检测：在规定时间内没有拿到锁，那么就放弃现持有的资源；
7. 死锁检测：银行家算法