CAS(Compare and Swap) 理解

CAS介绍

CSA即compare and swap(比较与交换),是一种有名的无锁算法。乐观锁的一种实现方式。

CAS算法涉及到三个操作数:
V:公共资源,内存实际值
A:当前线程拿到公共资源的,预期值(历史值)
B:当前线程要修改的值(最新值)

两个线程CAS操作

仔细读图,看不懂就评论
CAS(Compare and Swap) 理解