什么是死锁？死锁产生的四个必要条件？如何预防死锁？

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源而造成的一种阻塞现象，一组死锁进程中的每一个进程，都在等待另一个进程释放资源，若无外力作用，它们都将无法推进下去。

死锁产生的原因：

1. 系统资源的竞争：打印机、消息

2. 进程推进顺序非法（P1拥有A资源申请B，P2拥有B资源申请A）

产生死锁的必要条件：

1. 互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直到占有资源的进程用毕释放。

2. 请求与保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对自己已经获得的资源保持不放

3. 不可剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，只能是该进程主动释放

4. 循环等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0, P1, P2, ... Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源, ... ,Pn正在等待已被P0占用的资源。（下图以6个进程为例，箭头代表等待占用的资源）

处理死锁的方法

1. 预防死锁：破坏产生死锁的四个必要条件之一

2. 避免死锁：防止系统进入不安全状态

3. 检测死锁：检测出死锁的发生

4. 解除死锁：采取适当的措施，把进程从死锁汇总拯救出来

预防死锁：

1. 打破请求与保持条件：当一个进程在请求资源时，不能持有不可抢占资源

2. 打破不可抢占条件：当一进程占有一独占性资源后又申请一独占性资源而无法满足，则放弃原占有的资源

3. 打破循环等待条件：实现资源有序分配策略，对所有设备实现分类编号，所有进程只能采用按序号递增的形式申请资源

死锁避免和死锁预防的区别：

死锁预防是设法至少破坏产生死锁的四个必要条件之一，严格的防止死锁的出现

死锁避免则不那么严格的现在产生死锁的必要条件的存在，因为即使死锁的必要条件存在，也不一定发生死锁。死锁避免是避免死锁的最终发生。