死锁的四个必要条件是什么？

死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力干涉，它们都将无法推进下去。死锁的四个必要条件是：

1. **互斥（Mutual Exclusion）**：至少有一个资源是非共享的，即一次只能被一个进程使用。

2. **占有并等待（Resource Holding and Wait）**：已经获得了部分资源的进程等待获取其他资源，但这些资源已被其他进程占用。

3. **不可抢夺（No Preemption）**：进程已经获得的资源不能被强制剥夺，即使系统知道这样会导致死锁。

4. **循环等待（Cycle Wait）**：存在一个进程-资源的环形链，每个进程都在等待链中下一个进程所占有的资源。

如果这四个条件同时满足，并且没有进程能主动释放资源或终止，那么就可能发生死锁。要避免死锁，通常需要破坏这四个条件之一，例如采用死锁预防、死锁避免或死锁检测/恢复策略。