知识卡片

普通读书笔记卡 · 1729.e

程序顺序不同于真实时间

理解等级:中级

顺序一致性寻找的是一个解释全部结果的全局顺序,必须保留单进程内部的先后,但不同进程之间无需按墙钟时间排序。因此一个客户端的读取即使发生在另一个客户端写入完成之后,也可能被解释到那次写之前。这个自由度正是它与线性一致性的重要差别,不能把重排序理解为任意改变同一进程的程序顺序。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      顺序一致性允许按照与每个节点保持一致排序的条件重排操作。) 下面我们用正式定义推导出这种描述。假设有下面的执行: 执行结果是打印出a==1。 假设我们能够通过重排序(reorder)来调整操作的实际执行时间,得到一个满足常理的相同结果,那么执行就是顺序一致性的。

    参考来源

    - 位置:《分布式系统与一致性》第14章《顺序一致性》(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter18.xhtml) - 结论依据:原文给出上述定义、机制或具体并发场景;卡片区分实际物理执行与抽象结果,不把原书示意当本次运行结果。 - 原始内容:顺序一致性允许按照与每个节点保持一致排序的条件重排操作。) 下面我们用正式定义推导出这种描述。假设有下面的执行: 执行结果是打印出a==1。 假设我们能够通过重排序(reorder)来调整操作的实际执行时间,得到一个满足常理的相同结果,那么执行就是顺序一致性的。