知识卡片

普通读书笔记卡 · 1730.e

历史由调用返回组成

理解等级:中级

线性一致性把执行记录为调用事件与匹配返回事件的历史。只有调用没有返回的操作仍未完成,判定时可以补上某些返回,再忽略仍未完成的调用,得到完整部分。比较历史等价性时保留每个进程看到的操作和结果,而不是要求所有事件的真实时间戳相同。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      历史是一个非常重要的概念,如果你阅读过一些关于线性一致性的文章,那么你一定看到过history这个词。基本上,你看到线性一致性的文章中使用history一词,就是这里要给出的定义。那么,历史是怎么定义的?论文的原文是: “A history is a finite sequence of operation invocation and response events.”(一个历史是一个由有限个操作的调用事件和返回事件组成的序列。

    参考来源

    - 位置:《分布式系统与一致性》第15章《线性一致性与强一致性》(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter19.xhtml) - 结论依据:原文给出上述定义、机制或具体并发场景;卡片区分实际物理执行与抽象结果,不把原书示意当本次运行结果。 - 原始内容:历史是一个非常重要的概念,如果你阅读过一些关于线性一致性的文章,那么你一定看到过history这个词。基本上,你看到线性一致性的文章中使用history一词,就是这里要给出的定义。那么,历史是怎么定义的?论文的原文是: “A history is a finite sequence of operation invocation and response events.”(一个历史是一个由有限个操作的调用事件和返回事件组成的序列。