知识卡片
线性化额外保持实时先后
顺序一致性要求结果等价于某个保留各参与者程序顺序的串行执行;线性化还要求保留不重叠操作的实时先后。若一次写已返回,随后才开始的读就不能被排到该写之前。原书把互斥直接等同于最强一致性过于宽泛:锁只有覆盖正确范围及全部相关访问,才有助于实现目标对象的操作语义。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 四、应用中的数据完整性 · 查看原书依据
使用的内容都需要序列化以保证最强大的一致性。如果一个值或数据集本质上不是原子的,我们总是可以使用互斥来强制对该数据进行线性化。
参考来源
- 位置:《精通 Go 并发(机翻)》spine07《四、应用中的数据完整性》(book-sources;extracted/精通 Go 并发(机翻)/_epub-src/OEBPS/Text/06.html)。
- 结论依据:原文把序列化、原子一致性和互斥混写,原始线性化论文明确实时先后约束,本卡据此区分。
- 原始内容:使用的内容都需要序列化以保证最强大的一致性。如果一个值或数据集本质上不是原子的,我们总是可以使用互斥来强制对该数据进行线性化。
- 校正核验(2026-11-06):[一手核验资料](https://www.cs.cmu.edu/~wing/publications/HerlihyWing90.pdf)。区分原文演示与规范契约;未运行示例。