哲学家聚餐

来源:百度知道 编辑:UC知道 时间:2024/05/14 03:52:45
Dijkstra解决了“哲学家聚餐”问题的,
哲学家聚餐 是什么??

有几位(大于等于2)哲学家围绕着餐桌坐,每一位哲学家要么思考 要么等待,要么吃饭。为了吃饭,哲学家必须拿起两根筷子(分别放于左右两端)不幸的是,筷子的数量和哲学家相等,所以每只筷子必须由两位哲学家共享。
这个问题常常被用于讨论计算机多进程间争夺资源的问题。

就是每个人都只拿一支筷子,每个人只能拿旁边人的,怎么才能使每个人就餐;不发生冲突;
这个在计算机中对死锁起到很好的理解。