1、 Lock-Free概括性介绍

• 读改写原子操作（Atomic Read-Modify-Write Operations）
• Compare-And-Swap 循环（CAS Loops）
• ABA 问题（ABA Problem）

2.、CAS(Compare and Swap)简要介绍

do{                             
  old_head = queue->head;        
  new_head->next = old_head;     
  if (old_head == queue->head){  
    queue->head = new_head;     
  }                              
}while(queue->head != new_head)

• 无锁的数据结构（Lock-Free）及CAS（Compare-and-Swap）机制

3. Lock-Free无锁算法探究

• 非阻塞同步算法与CAS(Compare and Swap)无锁算法
• Andrei论文集
• maged michael论文集

4. Lock-Free无锁数据结构实现

非阻塞栈、链表实现(JAVA简单版)：Java 理论与实践: 非阻塞算法简介

非阻塞栈实现(C++11版本，带ABA检验)：C11 Lock-free Stack +
代码库 +
std::atomic::compare_exchange_weak()探究

Lock-Free的双向队列(deques)实现：CAS-Based Lock-Free Algorithm for Shared Deques

Lock-Free的map实现：Lock-Free Data Structures

5. Lock-Free opensource library

• Concurrent Data Structures (libcds)
• libcds document