知识卡片
互斥锁兼顾自旋与休眠
sync.Mutex 在无争用时走快速原子路径,发生争用时可短暂自旋,必要时让等待的 G 休眠并在解锁后唤醒。自旋适合短等待,休眠避免持续耗 CPU;具体阈值与等待队列结构属运行时版本实现。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 并发控制 · 查看原书依据
当长时间未获取到锁时,就进入互斥锁的第2个阶段,使用信号量进行同步。
参考来源
- 位置:《Go语言底层原理剖析》第17章《并发控制》17.4.2节《互斥锁》与17.4.3节《互斥锁实现原理》;`_epub-src/OEBPS/Text/0021.xhtml`
- 结论依据:原文先对比纯自旋长等待会浪费 CPU,再展开快速抢占、自旋及信号量等待三个阶段,支持混合策略的概念。
- 原始内容:当某一个协程长时间霸占锁,其他协程抢占锁时将无意义地消耗CPU资源……互斥锁的第1个阶段是使用原子操作快速抢占锁……在正常情况下会自旋尝试抢占锁一段时间……当长时间未获取到锁时,就进入互斥锁的第2个阶段,使用信号量进行同步。