知识卡片

结构图卡 · 5619.f.7.a.4.c.1.a.1

分段锁缩小冲突范围

理解等级:中级

将固定数量的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 : 单向链
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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同时访问同一个并发安全字典,只要它们访问的散列段都是不同的。这就是分段锁的意义和优势所在。