通过CAS操作免锁设计： CAS原子 操作（Compare & Set）：包含三个操作数，内存值V、旧的预期值 oldval、要修改的新值newval，当且仅当内存V中的值和旧值oldval相同时，将内存V修改为newval。 数组队列是一个循环数组，队列少用一个元素，当头等 ...

原文 1 引言 最近对于注重性能的应用程序,我们有了一种能显著提高程序性能的选择:多线程.线程的概念实际上已经存在了很长时间.在过去,多数计算机只有一个处理器,线程主要用于将一个大的任务拆分成一系 ...

对无锁队列的最初兴趣来自梁斌同志的一个英雄帖：http://coderpk.com/。 第一次看到这个题目的时候还不知道CAS，FAA等所谓的“原子操作”，但直觉上感觉，通过对读写操作的性能优化来达到大幅提高队列性能的方法是行不通的，就算读写操作全用汇编来写，也不会和正常 ...

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

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

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

1 ...