分佈式系統互斥算法

 一、集中式算法借鑑了集中式互斥算法的思想，在分佈式系統中，選出一個進程爲協調者 (通過科學的分析制定一套規則) 。 協調者對所有的請求進行排隊並根據一定的規則授予許可。協調者接受請求以後，檢查臨界區內的資源是否被其他進程佔用。 如果是，則它將當前請求進程插入到對應臨界資源的請求隊列中; 否則，回覆一個同意消息給請求進程，通知它可以訪問該臨界資源。 該算法通俗易懂，既能夠杜絕死鎖、飢餓等現象發生，

>>阅读原文<<