知识卡片
线性化须满足两类约束
线性化先要求历史的完整部分等价于一个合法顺序历史,即每进程顺序和对象的操作结果都能解释;再要求保持实时先后:A已经返回、B才调用时,候选顺序不能把B放在A前面。并发重叠操作可以选择某个顺序,但选择也要满足对象语义,不能只排个看似整齐的序列。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 线性一致性与强一致性 · 查看原书依据
一个历史H,如果能够通过在末尾添加返回事件成为历史H′,并且历史H′满足以下两个条件,那么历史H就是线性的。 L1:complete(H′)等价于某个合法的顺序历史S。 L2:H中的偏序关系在S中也存在。 我们对该定义中的历史H进行解释。如果存在一个观测到的执行,那么按这个执行中的每个调用事件和返回事件的实际执行时间构成的一个事件序列,就是历史H。
参考来源
- 位置:《分布式系统与一致性》第15章《线性一致性与强一致性》(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter19.xhtml)
- 结论依据:原文给出上述定义、机制或具体并发场景;卡片区分实际物理执行与抽象结果,不把原书示意当本次运行结果。
- 原始内容:一个历史H,如果能够通过在末尾添加返回事件成为历史H′,并且历史H′满足以下两个条件,那么历史H就是线性的。 L1:complete(H′)等价于某个合法的顺序历史S。 L2:H中的偏序关系在S中也存在。 我们对该定义中的历史H进行解释。如果存在一个观测到的执行,那么按这个执行中的每个调用事件和返回事件的实际执行时间构成的一个事件序列,就是历史H。