知识卡片
顺序节点锁等待前驱
ZooKeeper锁示例让每个客户端创建临时顺序节点,检查自己是否为最小节点;否则监听紧邻前驱的消失事件,再重新读取判断。共同创建顺序用来决定竞争结果,临时节点清理和监听负责等待与释放后的推进。通知只是重新检查条件的触发,不能把收到一次通知直接当作已经持锁。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 线性一致性与强一致性 · 查看原书依据
这段伪代码能够保证只有一个客户端获得锁,其基本思想是每个客户端都创建一个znode,所有的znode形成一个单调有序的队列,而排在队列最前面的客户端获得锁,其余的客户端进入等待状态。可以看出,这个思想能够成立的核心就是,即便有多个客户端同时创建znode,ZooKeeper也仍然能满足下面的两个保证: ● 形成单调有序的队列。
参考来源
- 位置:《分布式系统与一致性》第15章《线性一致性与强一致性》(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter19.xhtml)
- 结论依据:原文给出上述定义、机制或具体并发场景;卡片区分实际物理执行与抽象结果,不把原书示意当本次运行结果。
- 原始内容:这段伪代码能够保证只有一个客户端获得锁,其基本思想是每个客户端都创建一个znode,所有的znode形成一个单调有序的队列,而排在队列最前面的客户端获得锁,其余的客户端进入等待状态。可以看出,这个思想能够成立的核心就是,即便有多个客户端同时创建znode,ZooKeeper也仍然能满足下面的两个保证: ● 形成单调有序的队列。