2.4.1 死锁的概念

教材导航 · 第2章

原书定位

印刷页P149起,对应PDF第160页。下文为目视整理的知识提要;完整内容见原书对照。

产生死锁的四个必要条件:互斥、不可剥夺、请求并保持、循环等待。缺少任一条件都不会发生死锁。

死锁涉及一组循环依赖的进程;饥饿可能只涉及单个进程,由不公平分配造成长期推迟。普通死循环则是程序持续执行,与等待资源造成的停滞不同。

资源分配图有环是死锁的必要条件。每类资源仅一个实例时,有环也是充分条件;有多个实例时,有环可能仍能继续推进。

循环等待

循环等待,原书P151。

对应练习

2.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P149,PDF第160页

原书对照,原书P150,PDF第161页

原书对照,原书P151,PDF第162页