zz
问题描述(最常见的版本):
想象一张圆桌,围坐着 5位哲学家(也可以是n位)。
-- 每位哲学家面前有一碗面(或米饭)。
-- 桌上只有 5根筷子(或叉子),放在每两位哲学家之间。
-- 哲学家有两种状态:思考 或 饥饿→吃饭。
-- 想吃饭必须同时拿到左手边和右手边的两根筷子(缺一不可)。
-- 吃完放下两根筷子,继续思考。
-- 哲学家之间不交流,完全靠自己判断。
问题核心:设计一套规则(算法),让所有哲学家都能无限轮流地思考+吃饭,既不会饿死,也不会永远卡住。
【 在 justff0 的大作中提到: 】
: 展开说说,愿闻其详
:
: 【 在 liangf 的大作中提到: 】
: : 码农必学的有一个哲学家吃饭问题
: --
:
--发自 ismth(丝滑版)
--
FROM 61.171.38.*