现实世界中哲学家就餐的例子？

Question

生产者/消费者和读者/作家很容易想到，但是餐饮哲学家呢？在什么样的情况下，N个进程和N个资源会躺在环形拓扑上并相互交错？我可以想到N个进程竞争M个资源，但是在这种情况下，每个进程可以使用任何两个资源。

维基说Dijkstra用它来模拟竞争磁带驱动器外围设备的计算机。这种情况在现代还存在吗？

Answer 1

餐饮哲学家和其他类似“问题”的主要目的不是描述现实世界的场景，而是给出一个干净、抽象、甚至简化的过程交互规范，一方面可以用作教学示例，另一方面可以用作真实软件的构建块另一只手。

具体来说，哲学家进餐是一个很好的例子，可以说明活锁和死锁是如何发生的。

至于一个真实的场景，我不知道磁带机，但我可以想象一个火箭制导系统，其中火箭机翼是“叉子”，而“哲学家”是控制成对机翼操纵火箭的过程。您甚至不必修改通常的图示，就可以切换到以下解释：）

Answer 2

我发现在两个帐户之间执行事务的问题与问题非常相似。要执行交易，线程必须锁定两个帐户，以确保从一个帐户借记正确的值（首先确保有可用资金），然后贷记到另一个帐户。

拓扑结构并不完全是圆桌会议，但非常接近。想象一下桌上有5个账户。在这个类比中，账目就是叉子。任何两个帐户都可以参与一项交易。事务==哲学家。因此，在本例中，事务（哲学家）不仅可以位于两个帐户（叉）之间的表边缘，还可以位于横穿表的一条线上，连接任意两个帐户（叉）。