2.4.1 死锁的概念
原书定位
印刷页P149起,对应PDF第160页。下文为目视整理的知识提要;完整内容见原书对照。
产生死锁的四个必要条件:互斥、不可剥夺、请求并保持、循环等待。缺少任一条件都不会发生死锁。
死锁涉及一组循环依赖的进程;饥饿可能只涉及单个进程,由不公平分配造成长期推迟。普通死循环则是程序持续执行,与等待资源造成的停滞不同。
资源分配图有环是死锁的必要条件。每类资源仅一个实例时,有环也是充分条件;有多个实例时,有环可能仍能继续推进。

循环等待,原书P151。
对应练习
关联知识
- 2.1.6 线程和多线程模型
- 2.2.4 进程切换
- 2.3.4 信号量
- 2.3.5.1 生产者—消费者问题
- 2.3.5.2 读者—写者问题
- 2.3.5.3 哲学家进餐问题
- 2.4 死锁
- 2.5 本章疑难点
- 5.2.3 设备分配与回收
原书对照
展开原书对照截图


