知识卡片
分段锁缩小冲突范围
将固定数量的Segment分别加锁,同一段内的操作竞争同一锁,不同段可并行,减少全局互斥。但段数不是goroutine数量硬上限,热点键仍会集中到少数段,增加段数也有空间和管理成本。顶层负责定位,段内再负责桶的伸缩,避免每次变化都重排全局结构。
结构图:
classDiagram
class myConcurrentMap {
concurrency int
segments []Segment
total uint64
}
class segment {
buckets []Bucket
bucketsLen int
pairTotal uint64
lock sync.Mutex
}
class bucket {
firstValue atomic.Value
size uint64
}
class pair {
key string
hash uint64
element unsafe.Pointer
next unsafe.Pointer
}
myConcurrentMap *-- segment
segment *-- bucket
bucket --> pair : 原子表头
pair --> pair : 单向链
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 05 同步
原书出处 · 1 处
- · 查看原书依据
这样的加锁方式常称为“分段锁”,是一种非常流行的并发访问控制实现。分段锁可以在适当降低互斥锁带来的开销的同时保护共享资源。在同一时刻,同一个散列段中的键-元素对只能有一个goroutine进行读写。但是,不同散列段中的键-元素对是可以并发访问的,并且是安全的。若concurrency 字段的值为16 ,就可以有16个goroutine同时访问同一个并发安全字典,只要它们访问的散列段都是不同的。这就是分段锁的意义和优势所在。
参考来源
- 位置:《Go并发编程实战(第2版)》第05章《同步》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_009.html;归一字符[34009,34222))
- 结论依据:原文ConcurrentMap段数、每段锁与固定段集合解释并发拆分,正文限定热点和成本。
- 原始内容:这样的加锁方式常称为“分段锁”,是一种非常流行的并发访问控制实现。分段锁可以在适当降低互斥锁带来的开销的同时保护共享资源。在同一时刻,同一个散列段中的键-元素对只能有一个goroutine进行读写。但是,不同散列段中的键-元素对是可以并发访问的,并且是安全的。若concurrency 字段的值为16 ,就可以有16个goroutine同时访问同一个并发安全字典,只要它们访问的散列段都是不同的。这就是分段锁的意义和优势所在。