死锁

必要条件

1.互斥
每个资源要么是可用，要么是被进程占用
2.占有和等待
得到某个资源的进程可以再请求新的资源
3.不可抢占
已分配给一个进程的资源不能强制性地被抢占，只能被占有的进程显式的释放
4.环路等待
有两个或者两个以上的进程组成一条环路，让环路中的每个进程都在等待下一个进程

处理方法

1.鸵鸟策略
2.死锁检测与死锁恢复
3.死锁预防
4.死锁避免

鸵鸟策略

假装问题没有发生，忽略他。

死锁检测与死锁恢复

当死锁时，采取恢复措施。

每种类型一个资源的死锁检测