无锁队列

游戏跳伞卡顿？CPU Stall优化全解析

针对性地提出了五大优化方案：减少线程同步（采用无锁队列）、优化内存访问（避免伪共享）、均衡任务分配、异步处理计算与渲染，以及使用性能分析工具定位瓶颈。通

你一身傲骨怎能输·2025-07-07 23:40

Java集合详解：ConcurrentLinkedQueue

1.简介 java.util.concurrent.ConcurrentLinkedQueue一种支持并发的FIFO链式队列，用一种高效的基于M&S队列的无锁算法来实现，并且针对M&S无锁队列算法的问题进行了优化改进

长风几厘米·2025-06-20 22:33

深入理解无锁队列与C++原子操作

文章目录深入理解无锁队列与C++原子操作引言原子操作基础什么是原子操作？

栖林_·2025-06-08 00:44

C++11 - 无锁队列

无锁操作的本质依赖的原子操作，C++11提供了atomic的原子操作支持atomiccompare_exchange_weak/compare_exchange_strong当前值与期望值相等时，修改当前值为设定值，返回true当前值与期望值不等时，将期望值修改为当前值，返回falsememory_order枚举值templateclasslock_free_stack{private:struc

fzzjoy·2025-05-24 12:02

C++并发性能优化思路

任务队列类型：单队列加全局锁→多生产者/多消费者无锁队列→工作窃取（work-stealing）队列，可显著提升并发度。

丛烨·2025-05-22 07:01

深入探讨C++日志模块设计与实现

精准的问题定位能力灵活的输出控制最小的性能损耗可靠的运行稳定性二、核心设计原则灵活性支持多日志等级（DEBUG/INFO/WARNING等）多种输出目标（控制台/文件/网络）动态配置能力性能优化异步日志机制缓冲技术应用零拷贝设计线程安全原子操作互斥锁策略无锁队列可扩展性插

这个懒人·2025-05-08 08:08

C++， STL容器 forward_list：单向链表深度解析

底层架构与设计哲学1.1极简内存布局1.2迭代器设计二、核心操作与API解析2.1基础操作示例2.2高效合并操作三、性能分析与优化策略3.1时间复杂度对比表3.2内存优化方案四、典型应用场景4.1内存敏感型缓存4.2无锁队列实现五

智驾·2025-05-05 16:28

文章八：并发性能优化技巧

目录8.1引言并发性能优化的重要性本文的内容结构8.2减少锁争用减少锁争用的方法使用局部变量和无锁算法的示例使用局部变量无锁算法8.3无锁算法无锁算法的基本概念常用的无锁数据结构和算法示例无锁队列无锁栈

深度学习客·2025-05-01 07:57

c++11 并发队列的生产方案 BlockingConcurrentQueue

ConcurrentQueue这是我在生产中使用到的一个c++11实现的无锁队列，有以下特性：1、线程安全的无锁队列2、支持c++11的move语义，优化对象拷贝性能3、模板化4、可预分配内存、也可动态分配

BBinChina·2025-04-04 07:23

并发设计_第八章_《C++并发编程实战》笔记

并发设计1.线程间工作划分（工作窃取）2.性能优化（伪共享与缓存行对齐）3.设计并发数据结构（无锁队列）4.多选题目5.多选题目答案4.设计题目5.设计题目参考答案1.线程间工作划分（工作窃取）概念：使用工作窃取

郭涤生·2025-03-14 10:59

量化交易技术简介

以下是关键技术点：1.C++技术栈高频交易需要极致的性能优化，因此C++代码需要低延迟、高吞吐，通常采用以下技术：（1）高性能数据结构•Lock-free数据结构（无锁队列、环形缓冲区）•采用std::

0010000100·2025-02-15 13:13

rust解惑--并发

crossbeam-queue:无锁队列（SegQueue和ArrayQueue）。crossbeam-skiplist:并发跳表。crossbeam-epoch:基于世

·2025-02-12 05:36

高性能队列Disruptor的初体验

深入理解Disruptor1.概述Disruptor是一个高性能、低延迟的无锁队列替代方案，最初由LMAX公司开发，专为处理高吞吐量和低延迟的消息传递系统而设计。

·2025-01-21 21:46

BOOST c++库学习之 lockfree库入门实战指南以及使用lockfree库时对比普通队列、栈的测试例子

核心组件1.无锁队列(boost::lockfree::queue)简介:boost::lockfree::queue是一个多生产者-多消费者（MPMC）的无锁队列，允许

Narcotis·2025-01-18 07:05

无锁队列（Lock-Free Queue）

一、什么是无锁队列无锁队列（Lock-FreeQueue）是一种不使用锁机制（如互斥锁或读写锁）来实现线程安全的数据结构，是lock-free中最基本的数据结构。

笨死de猪·2024-03-24 16:35

无锁队列的实现（c语言）-备份，有问题

1.无锁编程与有锁编程的效率无锁编程，即通过CAS原子操作去控制线程的同步。如果你还不知道什么使CAS原子操作，建议先去查看相关资料，这一方面的资料网络上有很多。CAS实现的是硬件级的互斥，在线程低并发的情况下，其性能比普通互斥锁高效，但是当线程高并发的时候，硬件级互斥引入的代价与应用层的锁竞争产生的代价同样都是很大的。这时普通锁编程其实是优于无锁编程的。硬件级原子操作使应用层的操作变慢，而且无法

大隐隐于野·2024-02-11 07:09

无锁队列Disruptor使用笔记

一.背景Disruptor是由英国外汇公司LMAX于2010年公开的一款用于线程间数据交互的高并发组件，其原型是一个有界的环形队列，通过巧妙的设计使得该队列在多线程环境下无需加锁就能保证消息的安全可靠，为软件系统带来指数级性能提升，可以参考博文https://blog.csdn.net/21aspnet/article/details/89709221了解关于disruptor的更多内容。由于Di

MOONICK·2024-02-03 12:23

C++无锁队列的原理与实现

目录1.无锁队列原理1.1.队列操作模型1.2.无锁队列简介1.3.CAS操作2.无锁队列方案2.1.boost方案2.2.ConcurrentQueue2.3.Disruptor3.无锁队列实现3.1

流星雨爱编程·2024-01-21 15:52

C++多线程打工人

为啥写这个，今天面试问到了~当时基于信号量写了一个单线程+无锁队列的实现，但是面试官实际想要的是多线程+条件变量实现的方式。

Fireplusplus·2024-01-15 16:38

长安链源码学习-- 交易池（四）

1.txQueue txQueue的数据结构为无锁并发队列，在文件annular_lockfree_queue.go中，看名字也可以看出其为循环无锁队列。

明神特烦恼·2024-01-07 23:20

CyberRT源码剖析

目录CyberRT代码总览：系统初始化mainBoard初始化Component初始化总结CyberRT代码总览：base：提供一些基础功能接口的封装，主要包括原子hash_map，读写锁，有界无锁队列

keepmovingforward·2023-11-21 09:23

CAS无锁队列的原理及实现（附代码）

简介在进入今天的主题之前，我们先来了解一下一般使用的比较常用的锁。互斥锁和自旋锁。互斥锁：如果取不到锁就会进入休眠，本身取锁的操作并不耗时，主要就是等待拿到锁的时间，并且这样的话会进行线程切换，比较耗资源；自旋锁就不一样了，在没有获取到锁的情况下不会休眠，而是一直忙等待下去，一直占据CPU，不进行线程的切换，这样的好处就是执行本身耗时比较短的操作时，加锁的代价比较小，但是如果本身加锁执行的操作很长

chauneyWang·2023-10-28 11:58

readerwriterqueue 一个用 C++ 实现的快速无锁队列

https://www.oschina.net/translate/a-fast-lock-free-queue-for-cpp?cmp&p=2Asingle-producer,single-consumerlock-freequeueforC++如果没有可靠的（已被测试的）实现，设计又有什么用呢？:-)我已经在GitHub发布了我的实现。自由的fork它吧！它由两个头部组成，一个是给队列的，还有

Leckun·2023-10-28 06:31

muduo源码学习base——Atomic(原子操作与原子整数）

Atomic(原子操作与原子整数）前置知识AtomicIntegerTget()getAndAdd()getAndSet()关于原子操作实现无锁队列(lock-free-queue)前置知识happens-before

4nc414g0n·2023-10-24 15:51

C++深度优化——无锁队列实现及测试

最近在研究无锁队列，从网上学习到了lock-free的定义，特此摘录如下：如果涉及到共享内存的多线程代码在多线程执行下不可能互相影响导致被hang住，不管OS如何调度线程，至少有一个线程在做有用的事，那么就是

腾昵猫·2023-10-14 15:42

mq 高性能和低延迟

历史图片发自App规范标准openmessaging消息驱动解耦mq生态图片发自App图片发自Appmp架构领域模型图片发自App分布式系统架构图片发自App图片发自Appmq高性能低延迟探索图片发自App无锁队列优化图片发自

慧执行·2023-10-08 04:09

正文4：CAS无锁队列简单了解

文章目录1.为什么需要无锁队列？

谢白羽·2023-10-06 16:25

Disruptor：无锁队列设计的背后原理

简介在高并发场景下，队列的速度和效率是关键。而Disruptor，一种高性能的并发队列，通过独特的设计，解决了传统队列在处理高并发时可能遇到的性能瓶颈。本文将深入分析Disruptor如何通过环形数组结构、元素位置定位以及无锁设计，实现高效的并发控制。技术细节1.环形数组结构首先，Disruptor使用一个固定长度的环形数组作为底层存储结构。这种数组的一大优点在于，它可以避免使用链表等动态数据结构

隐风·2023-10-01 20:07

C++ 并发编程实战第七章设计无锁数据结构

实现线程安全的无锁栈7.2.2制止麻烦的内存泄漏：在无锁数据结构中管理内存7.2.3运用风险指针检测无法回收的节点7.2.4借引用计数检测正在使用中的节点7.2.5为无锁容器施加内存模型7.2.6实现线程安全的无锁队列

小猴啊0.0·2023-09-30 00:04

c++11总结23——CAS（无锁队列）

1.概念CAS(CompareAndSwap)操作是一条CPU的原子指令，所以不会有线程安全问题。伪代码实现：CAS(addr,old,new)解释：将addr存放的只与old比较，如果等于old，则将new赋值给addr。c++代码实现：//输入一个pAddr的地址，在函数内部判断其的值是否与期望值nExpected相等//如果相等那么就将pAddr的值改为nNew并同时返回true；否则就返回

却道天凉_好个秋·2023-09-03 09:44

什么是Netty

第二：Netty在NIO的基础上做了很多优化，比如零拷贝机制、高性能无锁队列、内存池等，因此性能会比NIO更高。

一只快乐的蓝巴德·2023-08-13 14:21

无锁队列SPSCQueue及有锁队列的性能比较

说明所用无锁队列为SPSCQueue及boost的spsc_queue。

疼疼国王·2023-08-08 22:58

C++无锁编程——无锁队列(lock-free queue)

C++无锁编程——无锁队列(lock-freequeue)贺志国2023.7.11上一篇博客给出了最简单的C++数据结构——栈的几种无锁实现方法。

知行合一2018·2023-08-02 16:45

无锁队列的几种实现及其性能对比

一、无锁队列用在什么样的场景？当需要处理的数据非常多，比如行情数据，一秒处理非常多的数据的时候，可以考虑用无锁队列。但是如果一秒只需要处理几百或者几千的数据，是没有必要考虑用无锁队列的。

linux大本营·2023-07-23 17:04

DPDK&SPDK中的内存管理

在此基础上，DPDK主要实现了无锁队列ring，内存池mempool，内存堆heap来进行内存的分配和回收。

lizhongwen1987·2023-07-17 21:10

通过netty源码带你一步步剖析NioEventLoop 的任务队列原理

NioEventLoop的异步任务队列成员:NioEventLoop中对newTaskQueue接口的实现,返回的是JCTools工具包Mpsc队列(多生产者单一消费者无锁队列,(无界和有界都有实现)privatestaticQueuenewTaskQueue0

弯_弯·2023-07-17 16:09

一读一写情况下，无锁队列如何实现？

一读一写情况下，无锁队列如何实现？其实并不难，先说说一读一写无锁队列的实际应用吧。读写队列最大的应用是：一个线程收到事件或消息后直接加入到队列，而处理线程读取队列中的事件或消息，并加以处理。

很土·2023-06-18 02:55

阿里云蚂蚁支付宝钉钉 c++ 面经

详细讲一讲客户端和服务端的所有可能状态2、linux用什么命令查看上述状态呢3、你是否碰到过异常情况->大量time_wait状态的情况4、time_wait出现原因，所用资源，如何解决5、Redis基本数据结构6、算法题：实现一个无锁队列

怎么又有bug单·2023-06-15 18:03

无锁队列学习

加锁是一种悲观的策略，它总是认为每次访问共享资源的时候总会发生冲突。无锁是一种乐观的策略，它假设线程访问共享资源不会发生冲突，所以不需要加锁。1CAS核心思想无锁的策略使用一种比较交换的技术（CASCompareAndSwap）来鉴别线程冲突，一旦检测到冲突产生，就重试当前操作直到没有冲突为止。CAS是系统原语，CAS操作是一条CPU的原子指令，所以不会有线程安全问题。templateboolCA

强大的RGG·2023-06-15 16:36

rte_ring

dpdk的rte_ring实现的无锁队列，支持多生产者多消费者；实现上使用了cas原子操作，结构是环形队列，思路是使用预约生产（消费）来避免多个生产者（消费者）操作同一块区间。

sphinxLike·2023-04-21 19:20

腾讯云Kafka海量服务自动化运营实践

腾讯云CKafka针对开源Kafka进行了多种优化，其中包括无锁队列优化、异步刷盘优化、多版本支持以及GC优化等优化手段，对开源Kafka性能达到了数倍的提高。

Java烟雨·2023-04-14 09:38

认识无锁队列

无锁队列是lock-free中最基本的数据结构，一般应用在需要一款高性能队列的场景下。

孙兴芳·2023-03-22 13:28

深入浅出Golang中的sync.Pool

目录一、原理分析1.1结构依赖关系图1.2用图让代码说话1.3Put过程分析二、学习收获2.1如何自己实现一个无锁队列学习到的内容：1.一个64位的int类型值，充分利用高32位和低32位，进行相关加减以及从一个

·2023-03-19 00:47

多线程编程精髓（四）

（1）锁使用实践经验总结：1.尽量减少锁的使用，加锁和解锁会有系统开销，临界区的代码是不能并发执行的，进入临界区次数频繁，线程竞争过于激烈则会陷入阻塞，让出CPU，导致多次无效的上下文切换，可使用无锁队列替换

菠落箩落萝·2023-02-04 23:40

DPDK 无锁ring

本文整理下之前的学习笔记，基于DPDK17.11版本源码，主要分析无锁队列ring的实现。

分享放大价值·2023-02-04 06:43

秒懂：JCTool 的 Mpsc 高性能无锁队列 (史上最全+10W字长文)

文章很长，而且持续更新，建议收藏起来，慢慢读！疯狂创客圈总目录博客园版为您奉上珍贵的学习资源：免费赠送:《尼恩Java面试宝典》持续更新+史上最全+面试必备2000页+面试必备+大厂必备+涨薪必备免费赠送经典图书:《Java高并发核心编程（卷1）加强版》面试必备+大厂必备+涨薪必备加尼恩免费领免费赠送经典图书:《Java高并发核心编程（卷2）加强版》面试必备+大厂必备+涨薪必备加尼恩免费领免费赠送

40岁资深老架构师尼恩·2023-01-04 12:30

zeromq 无锁队列源码解析

前言在我刚学无锁队列的时候，在网上找了很多资料，但基本都是一上来就开始讲无锁队列的实现，这让我很困惑，到底什么是无锁队列呢，设计这玩意的意图是什么？接下来我将给大家好好分析一下无锁队列。

Mr . 孤独患者·2022-11-26 02:24

CPU缓存一致性：从理论到实战

本文转自：CPU缓存一致性：从理论到实战目录存储体系结构缓存原理缓存一致性协议内存屏障x86-TSO基准测试CAS原理原子操作无锁队列参考资料一、存储体系结构速度快的存储硬件成本高、容量小，速度慢的成本低

科英·2022-11-07 22:34

无锁队列的实现

文章目录1、CAS原子操作的基本原理2、无锁队列的链表实现2.1结点以及无锁队列的框架2.2初始化——NoLockListInit2.3入队列——EnQueue2.4出队列——DeQueue3、整体代码与测试

你好，冯同学·2022-10-01 17:11

汪文君 java_汪文君JAVA多线程编程实战视频教程下载

汪文君JAVA多线程编程实战视频教程下载00_00汪文君Java多线程编程实战|____3|____高并发编程第三阶段80讲总结与回顾，闲聊与感谢.mp4|____高并发编程第三阶段79讲实现一个高并发的无锁队列

静心佛门·2022-04-13 10:56

推荐频道