2.3.5.3 哲学家进餐问题

教材导航 · 第2章

原书定位

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

每根筷子为互斥资源。若所有哲学家先拿左筷子再等右筷子,可能形成循环等待而死锁。

典型改进:最多允许四人同时尝试取筷子;同时满足两根筷子可用才允许取;奇偶编号采用不同取筷顺序;或用额外互斥量保护拿取一对筷子的过程。目标是保持适当并发并破坏死锁条件。

哲学家进餐问题

哲学家进餐问题,原书P110。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P110,PDF第121页

原书对照,原书P111,PDF第122页

原书对照,原书P112,PDF第123页