CAS笔记

CAS是什么？

CAS是Compare-And-Swap（比较并交换）的缩写，是一种轻量级的同步机制，主要用于实现多线程环境下的无锁算法和数据结构，保证了并发安全性。它可以在不使用锁（如synchronized、Lock）的情况下，对共享数据进行线程安全的操作。

CAS操作主要有三个参数：要更新的内存位置、期望的值和新值。CAS操作的执行过程如下：

首先，获取要更新的内存位置的值，记为var。
然后，将期望值expected与var进行比较，如果两者相等，则将内存位置的值var更新为新值new。
如果两者不相等，则说明有其他线程修改了内存位置的值var，此时CAS操作失败，需要重新尝试。

CAS存在的问题

ABA问题：

自旋时间过长

对多个共享变量的原子操作

CAS原理

1. 在HotSpot虚拟机中，CAS（Compare And Swap）操作是通过汇编指令实现的，底层涉及到CPU的原子操作。
2. 在x86架构下，HotSpot使用了lock cmpxchg指令来实现CAS操作。该指令会比较内存中的值与期望值，如果相等，则用更新值替换内存中的值，并返回操作前的值。如果不相等，则不会做替换操作。
3. 在执行CAS操作时，HotSpot会使用内存屏障（Memory Barrier）来保证内存的可见性和有序性。