分佈式互斥算法解析

文章目錄 引言 集中式算法 分佈式算法 基於請求的算法 基於令牌的算法 總結 引言 分佈式系統中可能會出現多個節點訪問一個資源或者同時執行一個給定的函數,這些資源或者函數一般成爲臨界資源(Critical Resource),有時這些 臨界資源需要在同一時刻只有一個進程執行,這就是分佈式互斥.保證任何給定時刻只允許一個進程或者給定的進程去執行臨界區的算法稱爲互斥算法. 傳統的單機達到互斥的方法有互

>>阅读原文<<