无锁队列的原理和实现

最新推荐文章于 2025-10-13 10:03:31 发布
转载 最新推荐文章于 2025-10-13 10:03:31 发布 · 7.7k 阅读 · 9
文章标签：

#无锁队列

博客围绕无锁队列展开，提及无锁队列实现相关内容，如CAS，还涉及设计不使用互斥锁的并发数据结构以及锁粒度等信息技术领域关键信息。
go语言实现无锁队列（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-28 222
go语言实现无锁队列（附完整源码）
CAS无锁队列的实现
To the beyond and infinity!
09-02 1278
1. 基本原理 源于1994年10月发表在国际并行与分布式会议上的论文【无锁队列的实现.pdf】。CAS（Compare And Swap，CAS维基百科）指令。CAS的实现可参考下面的代码： bool CAS(int* pAddr, int nExpected, int nNew) atomically { if(*pAddr == nExpected) { *pAddr = nNew; return true; } else return false; } //CAS返回bool告知原子性交
无锁队列的实现
冯同学的博客
09-27 2552
无锁队列的实现和CAS操作的原理
基于cas的无锁队列实现
05-20
基于cas的无锁队列C++实现，基于cas的无锁队列C++实现，基于cas的无锁队列C++实现，基于cas的无锁队列C++实现，基于cas的无锁队列C++实现，
零拷贝、无锁队列、内存池：构建高性能C++实时系统的3大杀手锏
最新发布
QuickProceed的博客
10-13 398
掌握零拷贝、无锁队列与内存池技术，构建高效C++实时处理系统。适用于高频交易、实时音视频等低延迟场景，显著提升性能与稳定性，减少资源开销。三大核心技术详解，值得收藏。
无锁队列的原理与实现
科学家的世界
10-10 4965
最近几天在思考无锁队列，看了相关文章，也读了一些博客，最后写了一份代码，代码实现对在多线程环境下对队列的读和写是不需要加锁的。代码如下所示： #include #pragma comment(lib, "Kernel32.lib") template class LcFQue{//lock free queue public: struct QueNode{ QueNode *
java无锁_java轻松实现无锁队列
weixin_36070797的博客
02-12 374
1、什么是无锁(Lock-Free)编程当谈及 Lock-Free 编程时，我们常将其概念与 Mutex(互斥) 或 Lock(锁) 联系在一起，描述要在编程中尽量少使用这些锁结构，降低线程间互相阻塞的机会，以提高应用程序的性能。类同的概念还有"Lockless" 和 "Non-Blocking" 等。实际上，这样的描述只涵盖了 Lock-Free编程的一部分内容。本质上说，Lock-Free ...
C++ 无锁队列：原理与实现
xingyun86的专栏
02-20 811
无锁队列是一种在多线程编程中非常有用的数据结构，通过巧妙地使用原子操作和内存管理，避免了锁的使用，从而提升了性能。本文详细介绍了无锁队列的原理，并给出了完整的 C++ 实现代码及使用示例。希望通过本文的介绍，读者能够深入理解无锁队列的工作机制，并在实际项目中灵活运用这一技术。
（面试经典问题之无锁队列篇）无锁队列的基本原理及其作用
hz_uzi的博客
02-27 943
由名字可知，无锁队列首先是个队列，并且不能使用互斥锁。
一种简单无锁队列的实现
蜗牛架构师
04-09 6813
Disruptor是内存无锁并发框架，基于一个环数组作为缓冲，详见Disruptor-1.0。 下面是自己设计的一个简易版，目前没有发现存在冲突或错误的测试用例。大家可以一起测试下。 package tianshui.lockfree.queue; import java.io.Serializable; import java.lang.reflect.Array; import
详解高性能无锁队列的实现
Ricardo2的博客
07-05 2400
无锁队列（Lock-Free Queue）是一种并发数据结构，它允许多个线程在没有锁的情况下进行并发操作。传统的队列通常通过互斥锁来实现线程安全的操作，但互斥锁在高并发情况下可能会造成竞争和性能瓶颈。为了避免使用锁，无锁队列采用了基于原子操作的并发算法。无锁队列的设计目标是在保持线程安全的前提下提供高性能的并发操作。它通常使用 CAS（Compare and Swap）等原子指令来实现对队列头部和尾部指针的更新和操作。CAS 操作可以确保只有一个线程能够成功修改指针，其他线程则需要重试或者尝试其他操作。
无锁环形队列的几种高效实现
yizhiniu_xuyw的专栏
02-21 6812
1.环形队列是什么 队列是一种常用的数据结构，这种结构保证了数据是按照“先进先出”的原则进行操作的，即最先进去的元素也是最先出来的元素.环形队列是一种特殊的队列结构，保证了元素也是先进先出的，但与一般队列的区别是，他们是环形的，即队列头部的上个元素是队列尾部，通常是容纳元素数固定的一个闭环。 C代码实现见:https://github.com/dodng/fast_ring_queue 2.环形队列的优点 　　1.保证元素是先进先出的 是由队列的性质保证的，在环形队列中通过对队列的顺...
无锁队列的实现 {CAS操作的原理，无锁队列的链表实现，CAS的ABA问题，无锁队列的数组实现}
52Herzt的博客
11-14 704
CAS操作的原理，无锁队列的链表实现，CAS的ABA问题，无锁队列的数组实现
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值