1226. The Dining Philosophers

题目信息

题号:

1226

难度:

Medium

主题:

并发、互斥锁、死锁避免、资源协调

原题:

LeetCode 1226

重点:

五名哲学家共享五把叉子;每次进餐必须独占左右两把叉子,并按回调要求拿叉、进餐和放叉,同时避免死锁

题目重述

五名哲学家围坐在圆桌旁,编号为 0 到 4,相邻两人共享一把叉子。实现 wantsToEat 方法;当编号为 philosopher 的线程请求进餐时,需要安全调用给定的拿左叉、拿右叉、进餐、放左叉和放右叉回调。

任意时刻同一把叉子不能被两名哲学家同时持有。实现必须保证并发调用不会死锁,并使每次请求最终都能完成一次完整进餐。

哲学家编号始终位于 [0,4],测试会并发发起多次进餐请求。

自建示例

单个哲学家独占两把叉子时按完整顺序执行:

输入:philosopher = 2,左右叉当前都空闲
输出:pickLeftFork -> pickRightFork -> eat -> putLeftFork -> putRightFork
解释:进餐前必须同时获得两把相邻叉子,结束后释放两把叉子。

相邻请求同时到达时不能共享叉子:

输入:philosopher = 0 与 philosopher = 1 并发请求
输出:任意无死锁且不重叠占用共享叉子的合法执行顺序
解释:两次请求可以先后完成,或者在不冲突的阶段交错,但共享叉子不能同时被两人持有。