Java基础系列：CAS

1 CAS

CAS(Compare and Swap)比较，交换，原始值，期望值，新值，读取内存原始值A，期望值为B（是原始值的备份，值为A），经过计算得到新值C，比较原始值A与期望值B，如果A=B，则表示原始值没有改变，可放心更新值为C。

1.1 更新过程

CAS原始值，期望值和新值变更过程 如图2.1所示。

图2.1 CAS值更新过程

1.2 操作流程

CAS操作流程如图2.2所示。

图2.2 CAS操作过程

内存操作流程如下：

读取内存的值，同时将内存的值镜像，存储到期望值中，对内存中的值进行计算，计算结束，比较内存的值和期望的值是否相同，即保证没有其他线程更改内存中的值，若相同，则将新计算的结果更新到内存中，否则不操作。存在ABA问题。

硬件底层通过：lock cmpxchg实现。

---

【参考文献】
[1]https://blog.csdn.net/qq_24434251/article/details/114435631