什么是线程死锁?如何避免线程死锁?

线程死锁

多个线程同时被阻塞, 它们中的一个或全部都在等待某个资源被释放. 由于线程被无限期的阻塞, 导致程序不可能被正常终止.

就像上图一样, 线程A持有资源2, 线程B持有资源1, 它们同时都想申请对方的资源, 所以这两个线程就会互相等待而进入死锁状态.

产生死锁必须具备四个条件:

• 互斥条件: 该资源在任意时刻只能被一个线程占用.
• 请求与保持条件: 一个线程因请求资源而阻塞时, 对已获得的资源保持不放.
• 不剥夺条件: 线程已获得的资源在未使用完之前不能被其他线程强行剥夺, 只有自己使用完毕后才释放资源.
• 循环等待条件: 若干线程之间形成一种头尾相接的循环等待资源关系.

---

如何避免线程死锁

上面已经说了死锁产生的四个必要条件, 为了避免死锁, 只需要破坏其中一个条件就行.

• 互斥条件: 这个破坏不了, 因为临界资源就是需要互斥访问, 一旦没有互斥资源就会线程不安全.
• 破坏请求与保持条件: 一次性申请所有资源.
• 破坏不剥夺条件: 占用部分资源的线程进一步申请其他资源时, 如果申请不到, 可以主动释放它占有的资源.
• 破坏循环等待条件: 靠按序申请资源来预防. 按某一顺序申请资源, 释放资源则反序释放.

---

如何顺序执行线程? 如线程A执行完毕后再执行线程B, 线程B执行完成后再执行线程C.

通过 Thread 的 join() 方法, 比如在线程B中调用 A.join(), 线程B会等待线程A执行完毕后才开始执行.