知识卡片
互斥锁保护不变量
互斥锁守住的不是某一段源码的行数,而是共享状态必须一直成立的条件,也就是不变量。
示例:两个协程都先读出 count 再加一写回。锁若只包住写回、没包住读取,两边会读到同一个旧值,加完仍然错。临界区要短,但必须盖住从读取、判断到写回的全过程。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 并发控制 · 查看原书依据
下例如果对count的访问用锁进行保护,就不会触发数据争用,因为一个协程对count的访问必须等待另一个协程的锁释放后才能开始
参考来源
- 位置:《Go语言底层原理剖析》第17章《并发控制》17.3.3节《race工具原理》与17.4.2节《互斥锁》
- 结论依据:原文用锁保护 count 变量的例子说明"对count的访问用锁进行保护,就不会触发数据争用,因为一个协程对count的访问必须等待另一个协程的锁释放后才能开始",并在互斥锁一节指出"sync.Mutex构建起了互斥锁,在同一时刻,只会有一个获取锁的协程继续执行",说明锁保护的是被并发访问的共享状态整体而不仅是某一行代码,因此可以推出"锁保护的是共享状态的不变量、覆盖读-判断-写回的完整过程"的结论。正文里“锁只包住写回”是对照原文“整段 count 访问都要等锁”做的补充示例,不是原书的另一段代码。
- 原始内容:下例如果对count的访问用锁进行保护,就不会触发数据争用,因为一个协程对count的访问必须等待另一个协程的锁释放后才能开始……通过原子操作构建起的互斥锁,虽然高效而且简单,但是其并不是万能的……Go语言拥有比线程更加轻量级的协程,在协程的基础上实现了一种比传统操作系统级别的锁更加轻量级的互斥锁……sync.Mutex构建起了互斥锁,在同一时刻,只会有一个获取锁的协程继续执行,而其他的协程将陷入等待状态