知识卡片
线性一致与顺序一致
线性一致要求每次操作看似在调用与响应之间某一瞬间生效,并尊重已完成操作的真实先后;顺序一致要求所有操作可排列成单一顺序、且每个参与者自身程序顺序不变,但不要求尊重不同参与者之间的真实时间。判断“最近写入”须先说明采用哪种顺序约束;缓存一致性另讨论多副本/缓存对同一位置的传播。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《Java系统分析与架构设计》第4章《持久层物理表设计》(源文件:_epub-src/OEBPS/Text/part0008.xhtml)
- 结论依据:原文分别介绍可线性化点和处理器顺序;Herlihy/Wing、Lamport 原论文明确两者对真实时间顺序的不同要求。原文另列的“原子一致性”不能仅凭“多读几次”另立为与线性一致并列的标准模型。
- 原始内容:· 线性一致性(Linearizability):程序在执行的历史中,存在可线性化点P的执行模型,这意味着一个操作将在程序的调用和返回之间的某个点P起作用。……换句话说,所有的处理器以相同的顺序看到所有的修改。读操作未必能及时得到此前其他处理器对同一数据的写更新
- 外部核验:[Herlihy 与 Wing 线性一致性论文](https://www.cs.columbia.edu/~wing/publications/HerlihyWing90.pdf)、[Lamport 顺序一致性论文](https://lamport.org/pubs/lamport-how-to-make.pdf)(2026-10-03 核对)。