互斥的集中算法 - 队列使用

时间:2015-09-16 09:13:07

标签: algorithm distributed-computing mutual-exclusion

引自DISTRIBUTED SYSTEMS - Principles & Paradigms第6.3.2节

  

协调器从延迟队列中取出第一个项目   请求并向该流程发送授权消息

基本上,协调器进程(或者我们在同一层上工作的线程)使用 队列 来缓冲请求,但队列本身是一个 共享资源 ,需要互斥保护,所以看起来像鸡和&鸡蛋综合症......

我的问题是如何在同一台机器上实现集中式算法,只使用内存RD / RW原语(即没有CAS,没有互斥等).C代码就好了。

这个问题的动机只是扩大我的分布式系统视野。

0 个答案:

没有答案