锁的建模分析方法

目录

#why

#抽象游戏模型

#游戏模型分析

#java8对读写锁的优化

#分布式锁模型 vs. 多线程锁模型的差异

#排队论(queuing theory)及scale

#附录

 

#why

最近听完同事多线程锁的分享，最大的感受是没有构建一个非常明确的模型，以便很多知识点较散、不便理解、记忆。这也是本篇wiki目的，用建模的思路去记忆锁的技术。

 

#抽象游戏模型

这是一个一群玩家竞争有限资源的游戏。这个游戏涉及三个元素：玩家、资源、守护者：

1) 玩家：这不是孤立的游戏、而是社交游戏。我们有很多玩家同时在线，他们都渴望使用资源。他们可以group成联盟、也可以选择独立行事。

他们可合作、也可竞争，这是他们的社交性。

2) 资源：游戏的目的在于追求资源的利用价值最大化。

3) 守护者。他是资源的管理者，负责制定规则、并做监管。他可以选择制定很高门槛的准入规则，也可以实施宽松的策略、冲突后监管。

标准的排队模型