知识卡片

普通读书笔记卡 · 1729.c.1

顺序模型支撑互斥推理

理解等级:中级

原书两进程先写自己的进入标志,再检查对方标志,利用顺序模型证明不会同时进入临界区:若两边都读到对方仍为0,就要求两次检查分别排在对方写入之前,形成不可能的循环顺序。顺序一致性给算法提供推理基础,却不会自动把任意并发代码变正确;进展性还需算法另有安排。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      如果一个多处理器计算机满足顺序一致性的条件,那么最多只有一个程序能够进入critical section。 个人感受 在论文中,Lamport并没有解释为什么最多只有一个程序能够进入critical section。而是把这个证明留给了论文的读者,就像教科书中的课后习题一样,留给读者来做。

    参考来源

    - 位置:《分布式系统与一致性》第14章《顺序一致性》(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter18.xhtml) - 结论依据:原文给出上述定义、机制或具体并发场景;卡片区分实际物理执行与抽象结果,不把原书示意当本次运行结果。 - 原始内容:如果一个多处理器计算机满足顺序一致性的条件,那么最多只有一个程序能够进入critical section。 个人感受 在论文中,Lamport并没有解释为什么最多只有一个程序能够进入critical section。而是把这个证明留给了论文的读者,就像教科书中的课后习题一样,留给读者来做。