转载：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的版本，就更完美了。
