CAS

1. 基本原理#

CAS（Compare-And-Swap）指令是并行程序设计最基础的基石。

有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。CAS是一种典型的乐观锁， 假设不会发生并发冲突，只在提交操作时检查是否违反数据完整性。

2. CPU支持#

CAS是CPU原语指令级别支持,中间不能打断,在汇编上通过cmpxchg汇编指令操作

3. 优缺点#

优点:无锁高效执行速度快
缺点:
ABA问题:A数值被一个线程修改为B,然后另外一个线程有将B修改为A,解决方法通过版本号控制版 (AtomicStampedReference类）
循环时间长开销大:CAS如果长时间不成功,会给CPU带来非常大的执行开销