什么是死锁？
死锁（Deadlock）是指在多任务环境下，当两个或更多的任务各自拥有一个资源并且等待获取另一个任务持有的资源时，就会发生的一种状态。涉及的任务无法继续执行，因为每个任务都在等待其他任务释放资源，但是没有任务会释放它的资源，因为它们都在等待。这就形成了一个循环的等待状态，从而导致了死锁。
以下是死锁的四个必要条件：
- 互斥条件：一个资源只能由一个任务拥有，在资源释放之前任何其他任务都无法请求到。
-
占有并等待：一个任务持有至少一个资源，但又申请新的资源，而新资源正被别的任务持有，所以申请任务阻塞，但又对自己已获得的资源保持不放。
-
不可抢占：别的任务不能把已获得的资源从任务中强行回收，资源只能由获得它的任务自行释放。
-
循环等待：存在一种可能，即任务之间形成一种任务-资源的环形链，链中每个任务都占有下一个任务所需的资源。
只要这四个条件中的任意一个得不到满足，就不会发生死锁。操作系统的设计者通过算法来破坏这些条件从而避免死锁。例如，可以采用资源按顺序分配策略来避免循环等待，通过设置资源申请超时来避免无限期的资源等待等方法。