什么是死锁？

我们来看百度百科上有关死锁的解释：
死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
简而言之就是：
假如有两个线程：线程A拿着A资源，然后线程A在等待线程B的资源，此时线程B正拿着B资源，但是线程B也在等待着线程A的资源，此时没有外力作用，线程A B就会都停留在等待对方释放资源，一直持续下去。这种情况称为死锁。
死锁产生有四个条件：
1：互斥使用
2：不可抢占
3：占有且等待
4：循环等待
这四个条件缺任何一个都会导致死锁条件不满足
如何避免死锁？
我们需要破坏产生死锁的条件，一般来说，互斥条件不予进行破坏。
我们可以破坏其他条件。

破坏占有且等待：

每个请求者一次性申请需要的所有资源，如果无法一次性申请，就进行等待；

破坏不可抢占

如果一个线程在拿到一份资源去申请另一份资源时，如果申请不到，便会主动释放它占用的所有资源；

破坏循环等待

给每个资源都标上序号，按照序号进行申请，按照线型化申请资源；

避免死锁的算法：银行家算法

核心思想：在资源分配之前预先判断这次分配是否会导致系统进入不安全状态，从此决定是否答应资源分配请求，如果会进入不安全状态，就暂时不答应这次请求，让该进程先阻塞等待