什么是死锁以及如何避免死锁？

1.什么是死锁

线程死锁描述的是这样一种情况：多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期地阻塞，因此程序不可能正常终止。例如，线程 1 持有资源 a，线程 2 持有资源 b，他们同时都想申请对方的资源，并且不释放自己的资源，所以这两个线程就会互相等待而进入死锁状态。

2.产生死锁的四个必要条件

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

3.如何避免死锁

针对四个必要条件，只要破坏其中一条，即可破坏死锁的产生。但主要针对一下三条，因此产生了众多算法来避免死锁。

• 破坏请求与保持条件 ：一次性申请所有的资源。
• 破坏不剥夺条件 ：占用部分资源的线程进一步申请其他资源时，如果申请不到，可以主动释放它占有的资源。
• 破坏循环等待条件 ：靠按序申请资源来预防。按某一顺序申请资源，释放资源则反序释放。破坏循环等待条件。