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

1 ...

书续上回：实现无锁栈与队列(1) 对于下面这个看起来很美好的无锁栈： 我们仔细看一下它的 Push 操作，cas 保证了对 top 的更新是安全，原子的，但是数据的更新呢？这里把数据的更新放后了一步，似乎也是理所当然的：腾出了空间，再往里面写东西。但是，但是，如果还没有来得 ...

现在我们来尝试解决前一篇文章提到的问题。 (一) 首先是内存释放的问题。 这个问题乍看起来很棘手：我们现在要访问一段内存，但却不知道这段内存是否还合法，是否已被释放。怎么办呢？很直接的一个想法是，看看有没别的方式可以检查该内存是否还合法，这个想法很单纯，但从前面几篇文章的讨论我们得知 ...

怎样实现一个无锁队列，网络上有很多的介绍，其中流传最广，影响最大的恐怕就属于以下两篇论文： a) "Implementing lock free queue" by John.D.Valois b) "Simple, Fast, and Practical Non-Blocking ...

为了实现一个快速无锁的 logging 模块， 这几天花了不少时间去了解怎样实现一些无锁的操作及与之相对应的数据结构。对多线程场景下的无锁操作的研究一直是个热点，理想中的无锁操作，它应能天然地避开有锁操作的一些缺陷，比如： 1）减少线程切换，能够相对快速高效地读写（不使用 mutex ...

两年多以前随手写了点与 lock free 相关的笔记：1,2,3,4，质量都不是很高其实(读者见谅)，但两年来陆陆续续竟也有些阅读量了(可见剑走偏锋的技巧是多容易吸引眼球)。笔记当中在解决内存释放和 ABA 问题时提到了 Hazard Pointer 这个东西，有两三个读者来信问这是什么，让详细 ...

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