高性能的无锁队列 —— Mpsc Queue & CPU的伪共享问题

最新推荐文章于 2025-07-02 12:18:43 发布

Think_Higher

最新推荐文章于 2025-07-02 12:18:43 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： Netty从入门到理解

本文链接：https://blog.csdn.net/uniquewonderq/article/details/112028257

Netty从入门到理解专栏收录该内容

33 篇文章 ¥79.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了Mpsc Queue在Netty中的应用，以及为何不使用JDK原生队列。文章详细分析了JDK的阻塞队列如ArrayBlockingQueue、LinkedBlockingQueue等，接着探讨了非阻塞队列如ConcurrentLinkedQueue，并讨论了伪共享问题及其解决方案。通过对Mpsc Queue基础知识和源码的解析，揭示了其多生产者单消费者的设计和优化策略，如填充变量解决伪共享、利用Unsafe进行高效操作等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

NioEventLoop 线程以及时间轮 HashedWheelTimer 的任务队列中都出现了 Mpsc Queue 的身影。这又是 Netty 使用的什么 “黑科技” 呢？为什么不使用 JDK 原生的队列呢？Mpsc Queue 应该在什么场景下使用呢？

JDK 原生并发队列

在介绍 Mpsc Queue 之前，我们先回顾下 JDK 原生队列的工作原理。JDK 并发队列按照实现方式可以分为阻塞队列和非阻塞队列两种类型，阻塞队列是基于锁实现的，非阻塞队列是基于 CAS 操作实现的。JDK 中包含多种阻塞和非阻塞的队列实现，如下图所示。

在这里插入图片描述

队列是一种 FIFO（先进先出）的数据结构，JDK 中定义了 java.util.Queue 的队列接口，与 List、Set 接口类似，java.util.Queue 也继承于 Collection 集合接口。此外，JDK 还提供了一种双端队列接口 java.util.Deque，我们最常用的 LinkedList 就是实现了 Deque 接口。下面我们简单说说上图中的每个队列的特点，并给出一些对比和总结。