讲师中心 微信公众号
AI工具推荐 视频效率加速

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

云瑶君_7741

云瑶君_7741

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

|

451人浏览过

|

来源于php中文网

原创

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

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

为什么 ConcurrentQueue<t></t> 不是纯无锁但表现接近

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

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

ConcurrentQueue<t></t> 的 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 移动对象都会悄悄破坏你的假设:

Rydberg Agent Node
Rydberg Agent Node

使用一条命令部署ProbeChain Rydberg测试网代理节点。自动注册为Agent(NodeType=1),免gas,支持macOS/Linux/Windows。触发词:/r

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

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

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<t></t> 替代手写无锁队列

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

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

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

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

相关专题

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

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

754

2025.10.23

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

359

2026.04.23

treenode的用法
treenode的用法

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

2501

2023.12.01

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

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

356

2025.12.22

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

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

397

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

452

2026.05.09

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

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

4118

2023.08.10

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

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

543

2025.12.01

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

0

2026.10.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 10.8万人学习

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

共162课时 | 28.5万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn