死锁的四个必要条件是什么,怎么预防

作者:SeekFlaw 求瑕 内容组 · 发布于 2026-11-19 · 更新于 2026-11-19

回答

死锁的四个必要条件:1. 互斥(资源一次只能被一个进程使用);2. 占有并等待(持有资源的同时又申请新资源,也叫请求与保持);3. 不可剥夺(已获得的资源不能被强行夺走);4. 循环等待(存在进程等待环)。发生死锁时这四条同时成立,所以破坏其中任一条即可预防。注意是“必要”而非“充分”:资源有多个实例时,有等待环不一定已经死锁。

预防办法与对应条件:

  • 破坏占有并等待:进程运行前一次性申请全部资源
  • 破坏不可剥夺:申请不到新资源时,先释放已占有的资源
  • 破坏循环等待:给资源编号,规定只能按编号升序申请
  • 互斥条件通常无法破坏(如打印机必须独占)

例:线程 T1 先锁 A 再请求 B,T2 先锁 B 再请求 A,互相等待,四个条件都满足。让两个线程都按“先 A 后 B”的顺序加锁,就破坏了循环等待。

依据:操作系统课程通行的死锁定义与四个必要条件(Coffman 条件)。

用这个问题生成复习导图 打开官方导图,复制到我的空间

相关官方导图:操作系统期末 · 进程与内存管理

标签:操作系统死锁必要条件死锁预防期末复习