这几天在研究无锁编程的一些事情。 这里是内核kfifo（无锁循环队列，主要用于单一读者与单一写者）代码介绍：http://blog.csdn.net/linyt/article/details/5764312 代码精妙处原文作者已经解释得十分清楚了，然而，作者略过了这三个函数的介绍 ...

加锁是为了避免在并发环境下，同时访问共享资源产生的风险问题。那么，在并发环境下，是否必须加锁？答案是否定的。并非所有的并发都需要加锁。适当地降低锁的粒度，甚至采用无锁化的设计，更能提升并发能力。 比如，JDK中的ConcurrentHashMap，巧妙地采用了桶粒度的锁，避免了put ...

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

无锁编程 / lock-free / 非阻塞同步 无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫 非阻塞同步（Non-blocking Synchronization）。 实现非阻塞同步的方案称为“无锁编程算法 ...

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

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

1 ...