无锁队列解决了什么问题?
一、无锁队列解决了什么问题
无锁队列解决了锁引起的问题。mutex是阻塞的，在一个负载较重的应用程序中使用阻塞队列来在线程之间传递消息，会导致频繁的线程切换，大量的时间将被浪费在获取mutex，而不是处理任务上。
这就需要非阻塞来解决问题。任务之间不争抢任何资源，在队列中预定一个位置，然后在这个位置上插入或提取数据。这种机制使用了cas(compare and swap)的操作，它是一个原子操作，需要CPU指令支持。它的思想是先比较，再赋值。具体操作如下：它需要3个操作数，m，A, B，其中m是一个内存地址，将m指向的内存中的数据与A比较，如果相等则将B写入到m指向的内存并返回true，如果不相等则什么也不做返回false。
当一个任务从堆中分配内存时，标准的内存分配机制会阻塞所有与这个任务共享地址空间的其它任务(进程中的所有线程)。malloc本身也是加锁的，保证线程安全。这样也会造成线程之间的竞争。标准队列插入数据的时候，都回导致堆上的动态内存分配，会导致应用程序性能下降。
延伸阅读：
二、无锁队列使用场景
无锁队列适用于队列push、pop非常频繁的场景，效率要比mutex高很多; 比如，股票行情，1秒钟至少几十万数据量。
无锁队列一般也会结合mutex + condition使用，如果数据量很小，比如一秒钟几百个、几千个消息，那就会有很多时间是没有消息需要处理的，消费线程就会休眠，等待唤醒；所以对于消息量很小的情况，无锁队列的吞吐量并不会有很大的提升，没有必要使用无锁队列。
无锁队列的实现，主要分为两类：
链表实现；数组实现。
猜你喜欢LIKE
相关推荐HOT
更多>>
mysql怎么查看连接池是否已满?
一、mysql怎么查看连接池是否已满1.查看连接数配置（MySQL服务器允许的最大连接数16384）show variables like ‘%max_connections%’2.查看当前...详情>>
2023-10-17 21:20:19
什么是职场情商，如何提高?
什么是情商？情商是一个 20 世纪 90 年代作为学术话题出现的概念，并迅速成为商业心理学和职场动态研究的重要组成部分。它通常被称为 EQ（情商...详情>>
2023-10-17 20:16:30
vector, list, map等容器使用场合是什么?
一、vector, list, map等容器使用场合vector适用于对象简单，变化较小，并且频繁随机访问的场景。list适用经常进行插入和删除并且不经常随机访...详情>>
2023-10-17 19:45:03
数据挖掘中涉及的关联规则在实际生活中的应用有哪些?
一、数据挖掘中涉及的关联规则在实际生活中的应用关于关联规则分析，这篇文章可以认真学习一下，讲的比较全面，关联规则分析还在零售、快消、电...详情>>
2023-10-17 18:40:06热门推荐
sql server2012r2所在服务器做端口限制，需要开放什么端口才能继续访问数据库?
沸Oracle有什么优势和劣势?
热数据库聚集索引非聚集索引实现上有哪些区别?
热数据库（如oracle、mysql）及编程语言（php、python、perl、lisp）的区别?
新CSS 隐藏页面元素有哪些方法?
除了cx_Oracle，python还可以通过什么方式访问Oracle数据库?
SQL开启事务处理的语句 START TRANSACTION 和BEGIN TRAN的区别?
Android适配你需要学习哪些?
开发web应用，好的开发流程是怎么样的?
为什么说Gradle是Android进阶绕不去的坎?
mysql怎么查看连接池是否已满?
WHERE中有很多IN判断怎么提速?
软件开发要遵循哪些事项?
有了innodb buffer pool为什么要有redis?
技术干货
京公网安备 11010802030320号