[原创]分布式 Mutual Exclusion 算法的 Go 语言 Demo

最近在学习 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 学习笔记

0 个评论

要回复文章请先登录注册