0

0

c# ConcurrentDictionary 内部是如何实现分段锁的

星降

星降

发布时间:2026-03-11 11:15:12

|

307人浏览过

|

来源于php中文网

原创

concurrentdictionary的“分段锁”实为无锁+细粒度同步混合策略,依赖volatile、interlocked和少量spinwait,仅扩容或cas失败超10次时才使用_locks数组中的monitor锁;segment数自.net 6+起设为4×cpu核心数(≥31),以平衡冲突率与内存开销。

c# concurrentdictionary 内部是如何实现分段锁的

ConcurrentDictionary 的分段锁不是传统意义上的“分段锁”

它压根没用 lock 语句或 Monitor 对每个段加独占锁,而是基于无锁(lock-free)+ 细粒度同步的混合策略。真正起作用的是数组 + volatile 字段 + Interlocked 操作 + 少量 SpinWait,只有在极少数竞争激烈路径(如扩容、首次插入空桶)才会退化为轻量级锁(Lock 内部用的 Monitor)。所以别被“分段锁”字面误导——它不靠多个 lock 对象实现并发控制。

segments 数组和 bucket 分布怎么决定线程是否冲突

初始化时,ConcurrentDictionary 会按构造参数或默认值(如 .NET 6+ 默认 4 * CPU 核心数)创建一个 Node[] 数组,称为 segments(实际字段名是 _buckets,但逻辑上按 segment 划分)。每个 key 经过两次哈希:GetHash(key) 得到原始 hash,再对 _buckets.Length 取模得到 segment 索引。只要两个 key 落在不同 segment,它们的读写就完全无竞争;落在同一 segment 后,才进入该 segment 内部的链表/数组结构处理。

  • segment 数量在构造后固定,不随元素增长而动态增加(扩容是重建整个 _buckets 数组)
  • 同一个 segment 内部不设子锁,所有操作通过 CAS(Interlocked.CompareExchange)更新头节点或 next 引用
  • 写操作(AddOrUpdateTryRemove)会先尝试无锁插入,失败则自旋重试,多次失败后才可能触发 segment 级锁(_locks[segmentIndex]

_locks 数组只在扩容和极端竞争时才真正起作用

_locks 是一个 object[],长度等于 _buckets.Length,每个元素对应一个 segment 的“后备锁对象”。但它平时几乎不参与同步:

Moshi Chat
Moshi Chat

法国AI实验室Kyutai推出的端到端实时多模态AI语音模型,具备听、说、看的能力,不仅可以实时收听,还能进行自然对话。

下载
  • 读操作(TryGetValueContainsKey)全程无锁,仅靠 volatile 读和引用可见性保证
  • 写操作中,99% 场景下靠 Interlocked 原子操作完成节点插入/删除,_locks[seg] 不会被持有
  • 只有两种情况会真正 lock (_locks[seg])该 segment 正在扩容中(此时要阻塞写入),或 CAS 自旋超过阈值(默认 10 次)仍失败

也就是说,_locks 是兜底机制,不是主干同步手段。

为什么 .NET 6+ 把 segment 数量从 31 改成 4 × CPU count

老版本(.NET Core 2.x / .NET Framework)硬编码 segment 数为质数 31,容易导致哈希分布不均、热点 segment 集中。新版本改为 Math.Max(4 * Environment.ProcessorCount, 31),核心目标是让 segment 数与真实并发线程数匹配:

  • segment 太少 → 多个线程挤进同一 segment,CAS 冲突率上升,自旋开销变大
  • segment 太多 → 内存占用增加(每个 segment 至少一个空链表头),且 cache line false sharing 风险上升
  • 4×CPU count 是经验值:既覆盖常见线程池线程数,又留出余量应对突发并发
internal static int GetDefaultConcurrencyLevel() =>
    Math.Max(4 * Environment.ProcessorCount, 31);

分段设计的关键不在“锁”,而在“隔离哈希空间”。真正难懂的部分是它如何用纯原子操作模拟链表修改——比如插入时怎么保证 head 更新和 next 指针设置的原子性,这依赖于 Node 结构体的不可变性和 Interlocked.CompareExchange 的循环重试逻辑。这些细节一旦写错,就会出现 ABA 问题或内存泄漏,所以别轻易自己仿写。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

203

2023.11.20

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

490

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

202

2025.07.04

c++中volatile关键字的作用
c++中volatile关键字的作用

本专题整合了c++中volatile关键字的相关内容,阅读专题下面的文章了解更多详细内容。

75

2025.10.23

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

954

2023.09.19

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

764

2023.08.10

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

22

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

48

2026.03.09

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

93

2026.03.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.1万人学习

C 教程
C 教程

共75课时 | 5.3万人学习

C++教程
C++教程

共115课时 | 21.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号