知识卡片

普通读书笔记卡 · 4552

用合法序列检查历史

理解等级:中级

判断一个读写历史是否符合顺序一致性,先列出保留每个进程内部顺序的候选全序,再按对象语义计算读取结果。若至少有一个全序解释实际观察,这个历史可被接受;若找不到就是反例。只检查一个历史并不能证明整个系统满足模型,系统保证要覆盖所有允许执行。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 顺序一致性 · 查看原书依据

      下面举例说明如何使用上面的定义来判断一个系统是否满足顺序一致性。我们拿ZooKeeper来举例。 假设有三个客户端,分别为A、B、C。A向ZooKeeper中的a写入一个值1,B写入一个值2,C读取a。我们观测到,实际的执行如下: 我们以C的print操作作为结果,A连接到leader,先后发起两个写操作,B连接到一个follower。

    参考来源

    - 位置:《分布式系统与一致性》第14章《顺序一致性》(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter18.xhtml) - 结论依据:原文给出上述定义、机制或具体并发场景;卡片区分实际物理执行与抽象结果,不把原书示意当本次运行结果。 - 原始内容:下面举例说明如何使用上面的定义来判断一个系统是否满足顺序一致性。我们拿ZooKeeper来举例。 假设有三个客户端,分别为A、B、C。A向ZooKeeper中的a写入一个值1,B写入一个值2,C读取a。我们观测到,实际的执行如下: 我们以C的print操作作为结果,A连接到leader,先后发起两个写操作,B连接到一个follower。