← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 4945

读写锁按请求顺序判定

理解等级:中级

竞争者创建包含读写类型的顺序节点。读请求仅需等待排在自己前面的写请求,写请求则必须等前面所有请求离开;因此多个读者可以并行,写者需要独占,不能把共享锁解释成数据只对持有者可见。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 典型应用场景 · 查看原书依据

      对于读请求: 如果没有比自己序号小的子节点,或是所有比自己序号小的子节点都是读请求,那么表明自己已经成功获取到了共享锁,同时开始执行读取逻辑。 如果比自己序号小的子节点中有写请求,那么就需要进入等待。 对于写请求: 如果自己不是序号最小的子节点,那么就需要进入等待。 4.接收到Watcher通知后,重复步骤1。 释放锁 释放锁的逻辑和排他锁是一致的,这里不再

    参考来源

    - 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第06章《典型应用场景》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0011.xhtml) - 结论依据:原文在“对于读请求:”附近的定义、步骤或案例支撑本卡机制:竞争者创建包含读写类型的顺序节点。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。 - 原始内容:对于读请求: 如果没有比自己序号小的子节点,或是所有比自己序号小的子节点都是读请求,那么表明自己已经成功获取到了共享锁,同时开始执行读取逻辑。 如果比自己序号小的子节点中有写请求,那么就需要进入等待。 对于写请求: 如果自己不是序号最小的子节点,那么就需要进入等待。 4.接收到Watcher通知后,重复步骤1。 释放锁 释放锁的逻辑和排他锁是一致的,这里不再