无锁队列

转载：http://hi.baidu.com/ah__fu/blog/item/9c5b1236934f84240b55a92b.html

下面是他写的无锁队列的文章：

Michael ＆Scott 无锁队列 C++ 实现： http://www.cnblogs.com/napoleon_liu/archive/2010/08/07/1794566.html

   这个MS-Queue实现了安全的多个线程入队，多个线程出队。不过因为阶段需要new出来，会有一点影响性能。

GCC 之 cas和cas2：http://www.cnblogs.com/napoleon_liu/articles/2006428.html

   piboye同学实现了原子的比较交换操作。如果是GCC4以上，有福了，GCC的内置函数就有。

   原理上来说，cmpxchg8b这个指令实现了原子的比较和交还。但前面为什么要加LOCK呢？

   LOCK是一个指令的描述符，表示后续的指令在执行的时候，在内存总线上加锁。总线锁会导致其他几个核在一定时钟周期内无法访问内存。虽然总线锁会影响其他核的性能，但比起操作系统级别的锁，已经轻量太多了。

    关于LOCK，这篇帖子讲得很好：lock指令的秘密, http://ooooooo.blogbus.com/logs/1357939.html

多读多写 无锁 lifo 队列：http://www.cnblogs.com/napoleon_liu/archive/2011/04/06/2006547.html

 

    再提供一个template的版本，就更完美了。