死锁的四个必要条件是什么,怎么预防
回答
死锁的四个必要条件:1. 互斥(资源一次只能被一个进程使用);2. 占有并等待(持有资源的同时又申请新资源,也叫请求与保持);3. 不可剥夺(已获得的资源不能被强行夺走);4. 循环等待(存在进程等待环)。发生死锁时这四条同时成立,所以破坏其中任一条即可预防。注意是“必要”而非“充分”:资源有多个实例时,有等待环不一定已经死锁。
预防办法与对应条件:
- 破坏占有并等待:进程运行前一次性申请全部资源
- 破坏不可剥夺:申请不到新资源时,先释放已占有的资源
- 破坏循环等待:给资源编号,规定只能按编号升序申请
- 互斥条件通常无法破坏(如打印机必须独占)
例:线程 T1 先锁 A 再请求 B,T2 先锁 B 再请求 A,互相等待,四个条件都满足。让两个线程都按“先 A 后 B”的顺序加锁,就破坏了循环等待。
依据:操作系统课程通行的死锁定义与四个必要条件(Coffman 条件)。
相关官方导图:操作系统期末 · 进程与内存管理