如果两个或更多的进程永久等待某个事件而该事件只能由这些等待进程的某一个引起,那么会出现死锁状态。从原理上来说,有三种方法可以处理死锁:
- 使用一些协议来预防或避免死锁,确保系统永远都不会进到死锁状态。
- 允许系统进入死锁状态,检测死锁,并恢复。
- 忽略所有的问题,并假设系统中永远都不会出现死锁。这种方法被绝大多数的系统所采用,包括UNIX。
当且仅当系统内的四个必要条件同时成立时(互斥、占有并等待、非抢占、循环等待),才会发生死锁。为了预防死锁,要确保这四个必要条件中的一个不成立。
死锁避免算法要比预防算法的要求低些,只要事先了解进程使用资源的情况即可。例如,银行家算法需要知道每个进程所请求的每种资源的最大数量。采用这种信息,可采用死锁避免算法。
如果是不采用协议已确保死锁不会发生,那么就必须使用检测并恢复方案。必须调用检测算法以确定是否出现了死锁。如果检测到死锁,那么系统必须通过终止某些死锁进程,或通过抢占某些死锁进程的资源从死锁中恢复。
如果系统主要根据代价因素以选择牺牲进程进行回滚,那么可能会出现饥饿,导致所选进程永远不能完成其确定任务。