并发无锁队列学习之一【开篇】 1、前言 　　 　　队列在计算机中非常重要的一种数据结构，尤其在操作系统中。队列典型的特征是先进先出（FIFO），符合流水线业务流程。在进程间通信、网络通信之间经常采用队列做缓存，缓解数据处理压力。结合自己在工作中遇到的队列问题，总结一下对不同场景下的队列实现 ...

1、前言 　　 　　队列在计算机中非常重要的一种数据结构，尤其在操作系统中。队列典型的特征是先进先出（FIFO），符合流水线业务流程。在进程间通信、网络通信之间经常采用队列做缓存，缓解数据处理压力。结合自己在工作中遇到的队列问题，总结一下对不同场景下的队列实现。根据操作队列的场景分为：单生产者 ...

1、前言 　　 　　最近工作比较忙，加班较多，每天晚上回到家10点多了。我不知道自己还能坚持多久，既然选择了就要做到最好。写博客的少了。总觉得少了点什么，需要继续学习。今天继续上个开篇写，介绍单生产者单消费者模型的队列。根据写入队列的内容是定长还是变长，分为单生产者单消费者定长队列和单生产者 ...

更新日志(2018年8月18日):这篇博客的队列部分犯了个低级错误:入队和出队在同在队列尾端进行。正确的实现方式见基于双向链表实现无锁队列的正确姿势(修正之前博客中的错误) 目录 2. 基于CAS算法构建无锁的并发栈 2.1 数组实现 2.2 ...

无锁队列是 lock-free 中最基本的数据结构，一般应用在需要一款高性能队列的场景下。 对于多线程用户来说，无锁队列的入队和出队操作是线程安全的，不用再加锁控制。 什么是无锁队列 队列每个开发者都知道，那么什么又是无锁队列呢？字面理解起来就 ...

锁是高性能程序的杀手，但是为了保证数据的一致性，在多线程的应用环境下又不得不加锁。但是在某些特殊的场景下， 是可以通过优化数据结构来达到无锁的目的。那么我们就来看一下如何实现一个无锁队列。 队列：众所周知，就是先进先出。 出队列的时候从队列头取出一个结点；入队列的时候，将结点添加到队列尾部 ...

根据网上各种博客，然后自己写的一个无锁队列。 以后尝试性用这个代替线程池中的任务队列，应该这样会快很多。 View Code ...