0

0

c# 无锁队列的实现原理 c# lock-free 数据结构

畫卷琴夢

畫卷琴夢

发布时间:2026-02-08 08:45:10

|

431人浏览过

|

来源于php中文网

原创

ConcurrentQueue 并非纯无锁,其在扩容 segment 和首次初始化 head/tail 时使用 Interlocked.CompareExchange 配合自旋回退,属 lock-free 但非 wait-free;核心通过分段设计与原子指令避免锁竞争,不使用 Monitor.Enter 或 lock。

c# 无锁队列的实现原理 c# lock-free 数据结构

为什么 ConcurrentQueue 不是纯无锁但表现接近

很多人以为 ConcurrentQueue 是完全 lock-free 的,其实它内部在**扩容 segment** 和**首次初始化 head/tail 节点**时仍会用到 Interlocked.CompareExchange 配合少量自旋+回退逻辑,严格来说属于「无锁(lock-free)但非等待无关(wait-free)」。它的核心设计是把竞争拆到多个独立 segment 上,让绝大多数入队/出队操作只依赖 Interlocked 原子指令完成,避免了 lock 语句带来的线程挂起开销。

关键点在于:它不使用 Monitor.Enterlock(obj),所有共享状态更新都靠 Interlocked.IncrementInterlocked.CompareExchange 等实现——这是 lock-free 的底线。

ConcurrentQueue 的 head/tail 分离与 ABA 问题规避

它用两个独立的 volatile 字段 _head_tail 分别指向当前可消费/可插入的节点,避免单指针更新时的 ABA 冲突。每次 Enqueue 尝试用 Interlocked.CompareExchange 更新 _tail,失败就重试;Dequeue 同理操作 _head。但真正巧妙的是:它不直接修改节点的 Next 引用,而是先用 Interlocked.CompareExchange 把新节点挂到当前 tail 的 Next,再尝试推进 _tail —— 这样即使发生 ABA,也不会破坏链表结构。

  • 节点 Next 字段声明为 volatile,确保可见性
  • 每个 segment 固定大小(默认 32),满后原子切换到新 segment,避免长链表遍历
  • 没有使用 Unsafe 或指针,纯托管代码,兼容 GC 和跨平台运行时

自己写 lock-free 队列前必须面对的三个硬伤

手写生产级 lock-free 队列远比看起来危险。.NET 的内存模型、JIT 重排序、GC 移动对象都会悄悄破坏你的假设:

  • volatile 不能阻止所有重排序,某些场景需搭配 Thread.MemoryBarrierInterlocked 指令
  • 节点对象被 GC 回收后,其他线程可能还在读它的字段(dangling reference),ConcurrentQueue 用「节点永不删除」策略规避——你很难安全复现
  • ABA 问题在 .NET 中更隐蔽:不是整数被改回原值,而是引用被回收又分配到同一地址(尤其在 Server GC 下)

例如下面这段看似正确的入队逻辑:

文赋Ai论文
文赋Ai论文

专业/高质量智能论文AI生成器-在线快速生成论文初稿

下载
var currentTail = _tail;
var newNext = currentTail.Next;
if (newNext == null && Interlocked.CompareExchange(ref currentTail.Next, newNode, null) == null)
{
    Interlocked.CompareExchange(ref _tail, newNode, currentTail);
}

实际会因 currentTail 是局部副本而失效——你必须用 Interlocked.CompareExchange(ref _tail, ...) 得到最新值,否则永远在过期节点上操作。

什么时候该用 Channel 替代手写无锁队列

如果你要解决的是「高吞吐异步生产消费」,而不是「教学或性能极限压测」,Channel 是更现实的选择。它底层基于 ConcurrentQueue,但封装了背压、取消、完成状态等,且 WriteAsync/ReadAsync 在无竞争时几乎零分配。

  • 同步场景用 ConcurrentQueue,足够快也足够稳
  • 需要限流或取消支持,直接用 Channel.CreateBounded(size)
  • 别碰 SpinWait + Unsafe 手写——除非你在写 System.Threading.Channels 本身

真正难的从来不是原子操作本身,而是定义清楚「什么状态算一致」以及「谁负责清理中间态」。这两个问题没想透之前,所有 Interlocked 调用都只是给崩溃加了随机延迟。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

69

2025.10.23

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

539

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

21

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

34

2026.01.06

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

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

613

2023.08.10

Java 并发编程高级实践
Java 并发编程高级实践

本专题深入讲解 Java 在高并发开发中的核心技术,涵盖线程模型、Thread 与 Runnable、Lock 与 synchronized、原子类、并发容器、线程池(Executor 框架)、阻塞队列、并发工具类(CountDownLatch、Semaphore)、以及高并发系统设计中的关键策略。通过实战案例帮助学习者全面掌握构建高性能并发应用的工程能力。

88

2025.12.01

Golang channel原理
Golang channel原理

本专题整合了Golang channel通信相关介绍,阅读专题下面的文章了解更多详细内容。

249

2025.11.14

golang channel相关教程
golang channel相关教程

本专题整合了golang处理channel相关教程,阅读专题下面的文章了解更多详细内容。

345

2025.11.17

Golang处理数据库错误教程合集
Golang处理数据库错误教程合集

本专题整合了Golang数据库错误处理方法、技巧、管理策略相关内容,阅读专题下面的文章了解更多详细内容。

61

2026.02.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 6.9万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 19.5万人学习

第二十二期_前端开发
第二十二期_前端开发

共119课时 | 12.7万人学习

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

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