2.3.5.3 哲学家进餐问题
原书定位
印刷页P110起,对应PDF第121页。下文为目视整理的知识提要;完整内容见原书对照。
每根筷子为互斥资源。若所有哲学家先拿左筷子再等右筷子,可能形成循环等待而死锁。
典型改进:最多允许四人同时尝试取筷子;同时满足两根筷子可用才允许取;奇偶编号采用不同取筷顺序;或用额外互斥量保护拿取一对筷子的过程。目标是保持适当并发并破坏死锁条件。

哲学家进餐问题,原书P110。
对应练习
关联知识
原书对照
展开原书对照截图



原书定位
印刷页P110起,对应PDF第121页。下文为目视整理的知识提要;完整内容见原书对照。
每根筷子为互斥资源。若所有哲学家先拿左筷子再等右筷子,可能形成循环等待而死锁。
典型改进:最多允许四人同时尝试取筷子;同时满足两根筷子可用才允许取;奇偶编号采用不同取筷顺序;或用额外互斥量保护拿取一对筷子的过程。目标是保持适当并发并破坏死锁条件。

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


