分布式系统互斥算法

 一、集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者 (通过科学的分析制定一套规则) 。 协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。 如果是，则它将当前请求进程插入到对应临界资源的请求队列中; 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。 该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，

>>阅读原文<<