[原創]分散式 Mutual Exclusion 演算法的 Go 語言 Demo

aQua發表於2018-05-15

最近在學習 MIT 6.824 的過程中,讀到了 Lamport 的論文 《Time, Clocks and the Ordering of Events in a Distributed System》。這篇文章被譽為第一篇真正的 “分散式系統” 論文,其中提出的邏輯時鐘(logical Clocks)是分散式系統的核心概念。

論文中使用了 Mutual Exclusion 演算法,解決了分散式系統中對單一資源的佔用問題。我使用 Go 語言編寫了其 Demo。完成後,對邏輯時鐘有了比較清晰的理解,所以寫了一篇文章談思路。同時,對 Go 語言的併發程式設計了新的認識。這個演算法簡單,是很好的練手專案。

程式碼以文章地址 <https://github.com/aQuaYi/Mutual-Exclusion-Algorithm-Demo>

我的其他專案

持續更新的 LeetCode 的 Go 語言題解

MIT 6.824 學習筆記

更多原創文章乾貨分享,請關注公眾號
  • [原創]分散式 Mutual Exclusion 演算法的 Go 語言 Demo
  • 加微信實戰群請加微信(註明:實戰群):gocnio

相關文章