在分布式系统中锁定数据结构

Question

我对分布式系统的概念完全陌生。即使问题需要改写，也请告诉我。

我正在尝试创建一个包含 10 个客户端和一台服务器的分布式系统。服务器端有一个队列，客户端一次可以访问一个队列。那么可以使用什么样的锁定机制来避免虚假数据呢？在这种情况下信号量是否可行？如果可能，请提供参考，以便对相同的知识有更深入的了解。

Answer 1

服务器上的信号量是可行的，而且确实是要走的路。在 GNU/Linux 系统（例如 Debian）上，请参阅 man 7 sem_overview 和 man 1 lockfile。

最简单的方法可能是让服务器一次只服务一个客户端，拒绝其他客户端的所有请求。被拒绝的客户端会等待一段随机（不确定）的时间，然后再试一次。

另一种方法是让服务器排队请求，但这更复杂（并且可能仍然涉及拒绝某些请求）。