本文共 217 字，大约阅读时间需要 1 分钟。

（1）数据结构在多个线程间使用时，需要使用互斥锁来进行同步。

（2）互斥锁有一系列的缺陷

（3）架构CPU支持的汇编指令（CMPXCHG）和系统支持的API（__sync_*和Interlocked*函数），可以将比较和交换操作封装为原子操作（CAS,compare and swap），这是实现无锁数据结构的核心

参考资料：

John D. Valois 1994年10月在拉斯维加斯的并行和分布系统系统国际大会上的一篇论文——《》

转载地址：http://jmxvb.baihongyu.com/