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

C# 无锁数据结构方法 C#如何实现一个无锁队列

阿雪同学_5963

阿雪同学_5963

发布时间:2026-03-04 08:54:10

|

919人浏览过

|

来源于php中文网

原创

ConcurrentQueue 是首选,因其基于成熟 Michael-Scott 算法、经压测验证的生产级无锁队列,手写易出 ABA、内存重排序、节点回收等隐蔽错误,且性能难超越、维护成本极高。

c# 无锁数据结构方法 c#如何实现一个无锁队列

为什么 ConcurrentQueue<t></t> 是首选,而不是手写无锁队列

绝大多数场景下,你不需要自己实现无锁队列。.NET 自带的 ConcurrentQueue<t></t> 就是生产级无锁(lock-free)队列,底层基于 Michael-Scott 算法,使用 volatile 字段、Interlocked 操作和 CAS(CompareAndSwap)循环,已通过大量并发压测验证。

手写正确、高效、可维护的无锁队列极其困难:ABA 问题、内存重排序、GC 引用可见性、节点回收(如如何安全释放已出队节点)都会导致隐蔽崩溃或数据丢失。

  • 调试难度高:错误常表现为偶发丢数据、死循环或 NullReferenceException,且只在高并发下复现
  • 泛型与 GC 交互复杂:.NET 的垃圾回收器不保证对象立即不可见,需配合 Unsafe.AsRef 或 MemoryBarrier 控制发布顺序
  • 性能未必更好:ConcurrentQueue<t></t> 在 .NET Core 3.0+ 中已深度优化,自定义实现很难超越其吞吐量

如果真要手写,必须用 Interlocked.CompareExchange + 循环重试

无锁的核心是避免 lock,改用原子操作保障状态变更的线性一致性。关键不是“没锁”,而是“用硬件 CAS 替代互斥锁”。

以入队(Enqueue)为例,典型结构包含头尾指针(Node* head, Node* tail),每次操作都需:

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载
  • 读取当前 tail 值
  • 构造新节点并设置其 next 为 null
  • 用 Interlocked.CompareExchange(ref tail, newNode, oldTail) 尝试更新尾指针
  • 失败则重读 tail,重试——这就是“乐观重试”模式

注意:不能直接赋值 tail = newNode,否则多线程下会覆盖彼此;也不能用 Interlocked.Exchange,它不检查前提条件,会破坏队列结构。

ConcurrentQueue<t></t> 的实际使用陷阱

它虽无锁,但行为和普通 Queue<t></t> 不完全一致,容易误用:

  • TryDequeue(out T result) 返回 false 并不总意味着队列为空——可能只是当前线程没抢到出队权,需结合业务重试逻辑,而非直接抛异常
  • 枚举器(foreach)是快照式遍历,不反映实时变化;且不保证线程安全(枚举中其他线程修改不会抛异常,但结果不可预测)
  • 对引用类型,入队的是引用副本,若对象本身被多线程修改,仍需额外同步——无锁队列只保队列结构安全,不保元素内容安全
  • 容量不受限,长期运行需监控内存,避免 OOM(没有 bounded 版本,不像 Java 的 LinkedBlockingQueue)

真正需要自研的少数情况及替代思路

仅当满足全部以下条件时,才考虑绕过 ConcurrentQueue<t></t>:

  • 目标平台是 AOT 编译环境(如 Unity IL2CPP),且 ConcurrentQueue<t></t> 因反射/泛型代码生成受限而无法使用
  • 有硬性延迟要求(如微秒级 P99),且压测证明标准队列成为瓶颈(通常不会)
  • 需要定制内存布局(例如对象池内节点复用、避免 GC 分配)

此时更稳妥的做法是复用成熟轮子,比如移植经过验证的 Agrona 中的 MpscArrayQueue(单生产者/多消费者)C# 绑定版,而非从零造轮子。自己写的无锁结构,哪怕跑通单元测试,也极大概率在真实负载下暴露内存模型缺陷。

热门AI工具

更多
Laper
Laper Hot

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

豆包大模型

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

PixTV
PixTV Hot

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

DeepSeek

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

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

WorkBuddy

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

相关专题

更多
c#是什么意思
c#是什么意思

C#是一种通用的面向对象编程语言,它在.NET框架上运行,可用于开发各种类型的应用程序。本专题为大家提供c#相关的各种文章、以及下载和课程。

1112

2023.08.08

什么是c#
什么是c#

C#(读作C Sharp)是一种现代的、通用的、面向对象的编程语言。它由微软公司开发,于2000年首次发布,主要用于开发Windows桌面应用程序、Web应用程序、移动应用程序以及游戏开发等领域。C#是一种类型安全和托管的编程语言,它结合了C++的强大性能和C语言的简单易学特点,并引入了许多新的特性和概念,如委托、属性、泛型和异步编程等,以提高开发效率和代码可维护性。

3271

2023.08.31

C#中base关键字的用法
C#中base关键字的用法

在C#中,base关键字用于访问当前类的基类成员,这包括基类的字段、属性、方法、构造函数、索引器以及事件。想了解更多C#的相关内容,可以阅读本专题下面的文章。

925

2024.03.13

C#Task用法
C#Task用法

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。想了解更多C#中各种用法的相关内容,可以阅读本专题下面的文章。

2655

2024.03.14

C# 并发与异步编程
C# 并发与异步编程

本专题系统讲解 C# 异步编程与并发控制,重点介绍 async 和 await 关键字、Task 类、线程池管理、并发数据结构、死锁与线程安全问题。通过多个实战项目,帮助学习者掌握 如何在 C# 中编写高效的异步代码,提升应用的并发性能与响应速度。

352

2026.02.03

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

429

2026.02.06

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

631

2026.03.11

C# Unity游戏开发与ECS架构实践
C# Unity游戏开发与ECS架构实践

本专题聚焦 C# 在 Unity 游戏开发中的应用,系统讲解 ECS(Entity-Component-System)架构设计、游戏对象管理、性能优化与内存控制策略。通过实际游戏案例,帮助开发者构建高性能、结构清晰的游戏系统,提高游戏开发效率与运行性能。

329

2026.04.13

Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

0

2026.11.03

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

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