死锁

主要参考的文章点这里

死锁的必要条件

1. 互斥：同一资源不能同时分配给两个进程。
2. 不可抢占：不能抢占已经分配给一个进程的资源。
3. 占有与等待：已经得到了某个资源的进程可以再请求新的资源。
4. 环路等待：多个进程组成一条环路，该环路中的每个进程都在等待下一个进程所占有的资源。

死锁的处理方法

1. 鸵鸟策略

把头埋在沙子里，假装根本没发生问题。

因为解决死锁问题的代价很高，因此鸵鸟策略这种不采取任务措施的方案会获得更高的性能。
当发生死锁时不会对用户造成多大影响，或发生死锁的概率很低，可以采用鸵鸟策略。

大多数操作系统，包括 Unix，Linux 和 Windows，处理死锁问题的办法仅仅是忽略它。

2. 死锁预防

在程序运行之前，预防发生死锁。

3. 死锁避免

在程序运行时，避免发生死锁。

4. 死锁检测与恢复

不试图阻止死锁，而是当检测到死锁发生时，采取措施进行恢复。