Algorithm 同步算法

Algorithm 同步算法,algorithm,synchronization,operating-system,Algorithm,Synchronization,Operating System,我在阅读新材料之前,我知道了“哲学家同步算法”这个术语,但我无法理解它。有人能帮我理解吗?是什么 感谢这只是用来描述并发世界中可能发生的事情的众多示例之一,在这个世界中,您有许多实体可以在共享对象上执行操作,而不必关心彼此 问题很简单:你有X哲学家被安排在一张圆桌里(每个人都有一个虚构的意大利面盘子)和X叉子,每对哲学家之间各有一个 游戏规则规定,一个哲学家需要两个叉子才能吃他的意大利面。这个例子表明,简单地让他们中的任何一个人试着吃,而不关心其他任何人,会导致什么后果 当前位置每个哲学家都会

我在阅读新材料之前,我知道了“哲学家同步算法”这个术语,但我无法理解它。有人能帮我理解吗?是什么


感谢

这只是用来描述并发世界中可能发生的事情的众多示例之一,在这个世界中,您有许多实体可以在共享对象上执行操作,而不必关心彼此

问题很简单:你有
X
哲学家被安排在一张圆桌里(每个人都有一个虚构的意大利面盘子)和
X
叉子,每对哲学家之间各有一个

游戏规则规定,一个哲学家需要两个叉子才能吃他的意大利面。这个例子表明,简单地让他们中的任何一个人试着吃,而不关心其他任何人,会导致什么后果

  • 当前位置每个哲学家都会拿起左手叉子,然后等待下一个叉子,但没有自私的哲学家会放下左手叉子,所以他们会永远等待
  • 当前位置:无法保证任何哲学家最终都能吃东西(查看维基百科页面,了解原因的确切解释)
  • :另一个经典例子。。如果一条规则强制费城人在获得第一个叉子最多5分钟后尝试获得第二个叉子,那么释放已经获得的叉子。在这种情况下,所有的叉子都是完全同步的,他们会继续获得一个叉子,并在时间到期后释放它

在你的问题中,你清楚地提到了一个与这个问题相关的算法(因此我认为这是一个旨在解决刚才描述的问题的算法),维基百科提供了其中的4个。

你指的是:?@David:在快速的谷歌搜索中,我没有发现任何与这个精确的措辞相关的内容,但提到了就餐哲学家的问题。当然,这个问题没有附加算法,所以我不知道OP真正想要什么。