死锁的必要条件
- 互斥:同一资源不能同时分配给两个进程。
- 不可抢占:不能抢占已经分配给一个进程的资源。
- 占有与等待:已经得到了某个资源的进程可以再请求新的资源。
- 环路等待:多个进程组成一条环路,该环路中的每个进程都在等待下一个进程所占有的资源。
死锁的处理方法
1. 鸵鸟策略
把头埋在沙子里,假装根本没发生问题。
因为解决死锁问题的代价很高,因此鸵鸟策略这种不采取任务措施的方案会获得更高的性能。
当发生死锁时不会对用户造成多大影响,或发生死锁的概率很低,可以采用鸵鸟策略。
大多数操作系统,包括 Unix,Linux 和 Windows,处理死锁问题的办法仅仅是忽略它。
2. 死锁预防
在程序运行之前,预防发生死锁。
3. 死锁避免
在程序运行时,避免发生死锁。
4. 死锁检测与恢复
不试图阻止死锁,而是当检测到死锁发生时,采取措施进行恢复。