无锁CAS/无锁队列

最新推荐文章于 2023-12-25 16:31:15 发布
最新推荐文章于 2023-12-25 16:31:15 发布
阅读量875 收藏 4
点赞数 1
分类专栏： Linux架构 文章标签： c++ 多线程 队列 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xinyue_Lu/article/details/109109193
版权
本文探讨了在高并发场景下，如何选择互斥锁、自旋锁和原子操作，并重点介绍了无锁队列的概念，以及CAS（Compare and Swap）操作在实现无锁队列中的应用。通过伪代码展示了CAS的工作原理，并提到了其可能存在的ABA问题和效率问题。文章建议在满足条件时优先考虑其他同步机制，如互斥锁和自旋锁，以降低CPU开销。
摘要由CSDN通过智能技术生成

高并发，读写十分频繁，会使用CAS

1 互斥锁 自旋锁 原子操作

锁住的代码耗时短：counter++操作，自旋锁有优势

锁住的代码耗时长：for_add操作，自旋锁无优势【因为在等待的时候消耗的CPU资源比较多，做的无用功比较多】

如何选择不同的锁？

共享区域的粒度：线程切换会耗时，如果粒度小，spinlock时间小于CPU线程切换时间损耗，则有优势

mutex     共享区域运行时间比较长（如果获取不到锁，会让出CPU）

spinlock  执行的语句少，非阻塞（获取不到锁，就一直检测）

atomic     简单的数字加减

2. 无锁队列

读写都十分频繁的高并发情况下，可以使用无锁队列。

CAS(compare and swap )

最低0.47元/天 解锁文章
Bushoter
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
[数据结构]——无锁队列
木牛的博客
03-21 2034
(152条消息) [数据结构]——无锁队列_lucky52529的博客-CSDN博客_无锁队列无锁队列 写这篇博客前想声名以下几点。第一，这篇文章重点内容是关于无锁队列如何实现，并不会深入讲解底层的CAS机制。原因就是第二条，不知道在看博客的你是否在搜索框中输入过"无锁队列"关键字，你点开居然会惊讶的发现每一篇居然都是那么的相似，一直不理解写博客A抄B，B抄C只是为了骗访客吗？ 这篇被抄来抄去的博客就是酷壳陈皓老师的原创，老师的博客中深入讲解了无锁队列的原理。只是缺少最后一份代码的实现，既然有大牛级别的
无锁队列概述
jamin_liu_90的博客
09-19 8922
一、无锁队列原理 1、队列操作模型 队列是一种非常重要的数据结构，其特性是先进先出（FIFO），符合流水线业务流程。在进程间通信、网络通信间经常采用队列做缓存，缓解数据处理压力。 根据操作队列的场景分为：单生产者——单消费者、多生产者——单消费者、单生产者——多消费者、多生产者——多消费者四大模型。根据队列中数据分为：队列中的数据是定长的、队列中的数据是变长的。 （1）单生产者——单消费者 （2）多生产者——单消费者 （3）单生产者——多消费者 ...
无锁队列原理及实现（一）
wupeng4389151的博客
10-10 1493
无锁队列原理及实现（一）
无锁队列
Birate的博客
04-18 1060
先贴上一个大佬的blog，讲的比较好： 无锁队列 CAS ⽐较并交换(compare and swap, CAS)，是原⼦操作的⼀种，可⽤于在多线程编程中实现不被打断的数据 交换操作，从⽽避免多线程同时改写某⼀数据时由于执⾏顺序不确定性以及中断的不可预知性产⽣的数据 不⼀致问题。 该操作通过将内存中的值与指定数据进⾏⽐较，当数值⼀样时将内存中的数据替换为新的 值。CAS是所有CPU指令都支持CAS的原子操作（X86中CMPXCHG汇编指令），用于实现实现各种无锁（lock free）数据结构。 bool c
基于cas的无锁队列实现
05-20
基于cas的无锁队列C++实现，基于cas的无锁队列C++实现，基于cas的无锁队列C++实现，基于cas的无锁队列C++实现，基于cas的无锁队列C++实现，
一个c++11实现的无锁队列.zip
11-20
无锁队列是一种高效、线程安全的数据结构，尤其在多线程环境下，它通过避免锁的使用来提高并发性能。C++11引入了原子操作（atomic operations）和线程支持库，使得无锁编程成为可能。在这个“一个c++11实现的无锁...
解析C++无锁队列的实现代码
09-05
无锁队列是一种高效的数据结构，它在多线程环境下避免了锁的使用，从而减少了线程间的同步开销，提升...然而，为了在多线程环境中获得更好的性能和扩展性，通常需要采用更复杂的无锁算法，例如基于CAS操作的无锁队列。
同步队列-无锁队列-循环数组无锁队列.zip
05-14
配套代码讲解：https://blog.csdn.net/songchuwang1868/article/details/90200251 ...同步队列-无锁队列-循环数组无锁队列 同步队列-无锁队列-循环数组无锁队列 同步队列-无锁队列-循环数组无锁队列
无锁队列的C++实现
05-26
一个无锁队列的C++实现。Miscellaneous scripts and things that dont merit their own repo. All under MIT License unless otherwise specified
基于CAS实现的无锁队列（多生产者多消费者）
热门推荐
Martian的博客
06-25 1万+
1、基本原理。源于1994年10月发表在国际并行与分布式会议上的论文【无锁队列的实现.pdf】。CAS（Compare And Swap，CAS维基百科）指令。CAS的实现可参考下面的代码：bool compare_and_swap (int *accum, int *dest, int newval) { if ( *accum == *dest ) { *dest = newv...
Java的CAS原理与应用
最新发布
Artisan_w
12-25 1093
CAS是一种无锁算法，该算法关键依赖两个值——期望值（旧值）和新值，底层CPU利用原子操作判断内存原值与期望值是否相等，如果相等就给内存地址赋新值，否则不做任何操作。使用CAS进行无锁编程的步骤大致如下：1、获得字段的期望值（oldValue）。2、计算出需要替换的新值（newValue）。3、通过CAS将新值（newValue）放在字段的内存地址上，如果CAS失败就重复第1步到第2步，一直到CAS成功，这种重复俗称CAS自旋。
一读一写无锁队列c++实现
陈嘉怡的专栏
05-19 7474
限制一个线程读，一个线程写，不加锁的队列，使用单链表实现，测试环境：centos 5.9 [root@localhost test]# cat test.cpp #include <iostream> #include <pthread.h> template<class QElmType> struct qnode { ...
双线程读写无锁队列
INGNIGHT的专栏
10-16 1172
#pragma once #ifndef __INCLUDE__CIRCLE__QUEUEUE__ #define __INCLUDE__CIRCLE__QUEUEUE__ #include const long MAX_LEN = 10000; template class CCircleQueue { public : CCircleQueue(); BOOL InitQueue(in
无锁队列的实现
li_haoren的博客
03-23 1069
无锁队列的实现 无锁队列https://coolshell.cn/articles/8239.html 　　链表实现 cas 入队时注意 lock free（锁无关）问题 防止死锁 Tail 出队 ...
一读一写情况下，无锁队列如何实现？
Kyee编程之道
03-28 3138
一读一写情况下，无锁队列如何实现？其实并不难，先说说一读一写无锁队列的实际应用吧。 读写队列最大的应用是：一个线程收到事件或消息后直接加入到队列，而处理线程读取队列中的事件或消息，并加以处理。在这个模式中，有一个线程负责写，多个处理线程读自己的队列并处理。虽然看起来象是一写多读，其实不然，针对某一事件队列而言，只有一个线程是写一个线程是读。 此示例可以封装成一个Queue类，在KYLib中有T
CAS无锁机制实现步骤
mengbotian的博客
05-18 112
【代码】CAS无锁机制实现步骤
非阻塞同步算法与CAS(Compare and Swap)无锁算法
weixin_33887443的博客
02-12 394
锁（lock）的代价 锁是用来做并发最简单的方式，当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换，加锁、释放锁会导致比较多的上下文切换和调度延时，等待锁的线程会被挂起直至锁释放。在上下文切换的时候，cpu之前缓存的指令和数据都将失效，对性能有很大的损失。操作系统对多线程的锁进行判断就像两姐妹在为一个玩具在争吵，然后操作系统就是能决定他们谁能拿到玩具的父母，这是很慢的。用户态...
无锁环形队列的一种高效实现
weixin_30875157的博客
03-26 1153
1.环形队列是什么 队列是一种常用的数据结构，这种结构保证了数据是按照“先进先出”的原则进行操作的，即最先进去的元素也是最先出来的元素.环形队列是一种特殊的队列结构，保证了元素也是先进先出的，但与一般队列的区别是，他们是环形的，即队列头部的上个元素是队列尾部，通常是容纳元素数固定的一个闭环。 C代码实现见:https://github.com/dodng/fast_ring_queue ...
disruptor：CAS实现高效（伪）无锁阻塞队列实践
xiaomin1991222的专栏
06-03 473
在多线程开发中，我们常常遇到这样一种场景：一些线程接受用户请求，另外一些线程处理这些请求，之所以把接受请求和处理请求的逻辑分开，一方面是出于资源调度的考虑（用户请求也许很多，但这些请求涉及的资源很少），另一方面也可能是异步响应的需求。这种场景存在于NIO的通信框架，存在于 Tomcat的回调处理框架，存在于日志系统的异步flush，存在于各种类型的线程池中。总之，这种典型的生产者消费者场景比比皆...
c++ 无锁队列 性能
12-17
其次，无锁队列通常采用CAS（Compare and Swap）等原子操作来实现，而不是使用传统的锁机制。这样可以避免线程在等待锁释放时的时间浪费，从而提高了数据操作的效率。 另外，无锁队列可以避免因为锁的粒度过大导致...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值