操作系统笔记 哲学家就餐问题
计算机领域中有很多经典的问题场景,这些问题描述了一个特定场景下的矛盾。要是能理解这场景的话,并把它迁移到计算机领域上,就能理解许多算法的设计理念。
比如 NCRE 嵌入式考试中提到的哲学家就餐问题
基础:5 个人,5 碗饭,5 双筷子。
条件:只有 1 个人拿起一双筷子时,才能吃饭。
讨论:
都拿起,谁也吃不了。都放下,谁也吃不了。
那么用什么算法来管理并行竞争?避免发生死锁情景?
感恩曾经帮助过 万里无云万里天 的人。
版权声明: 本文为 InfoQ 作者【万里无云万里天】的原创文章。
原文链接:【http://xie.infoq.cn/article/5aec2288bd72226b693e03bb5】。文章转载请联系作者。
评论