什么是死锁(deadlock)？

死锁就是资源无法被释放。最简单的例子是：线程 A 占有一号锁，正在请求二号锁，且线程 B 占有二号锁，正在请求一号锁，A、B 线程互相等待对方释放锁，进入了无线等待的状态。

死锁有四个必要条件：

1. 资源互斥（锁在同一时刻只能被一个线程使用）
2. 不可剥夺（其他线程无法抢夺已经被占有的锁，只能等占有者自行释放锁）
3. 请求与保持（例如 A 线程的行为）
4. 循环等待（例如 A、B 线程互相等待）

如何避免死锁？破坏四个必要条件之一，即可：

1. 资源不互斥
2. 可剥夺
3. 同时请求，即要么同时持有所有需要的资源，要么都不持有
4. 为资源编号，线程只能从小到大依次请求资源，不能请求一个更小编号的资源