知识卡片

普通读书笔记卡 · 1730.h

顺序节点锁等待前驱

理解等级:中级

ZooKeeper锁示例让每个客户端创建临时顺序节点,检查自己是否为最小节点;否则监听紧邻前驱的消失事件,再重新读取判断。共同创建顺序用来决定竞争结果,临时节点清理和监听负责等待与释放后的推进。通知只是重新检查条件的触发,不能把收到一次通知直接当作已经持锁。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 线性一致性与强一致性 · 查看原书依据

      这段伪代码能够保证只有一个客户端获得锁,其基本思想是每个客户端都创建一个znode,所有的znode形成一个单调有序的队列,而排在队列最前面的客户端获得锁,其余的客户端进入等待状态。可以看出,这个思想能够成立的核心就是,即便有多个客户端同时创建znode,ZooKeeper也仍然能满足下面的两个保证: ● 形成单调有序的队列。

    参考来源

    - 位置:《分布式系统与一致性》第15章《线性一致性与强一致性》(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter19.xhtml) - 结论依据:原文给出上述定义、机制或具体并发场景;卡片区分实际物理执行与抽象结果,不把原书示意当本次运行结果。 - 原始内容:这段伪代码能够保证只有一个客户端获得锁,其基本思想是每个客户端都创建一个znode,所有的znode形成一个单调有序的队列,而排在队列最前面的客户端获得锁,其余的客户端进入等待状态。可以看出,这个思想能够成立的核心就是,即便有多个客户端同时创建znode,ZooKeeper也仍然能满足下面的两个保证: ● 形成单调有序的队列。