CAS(compare and swap)的过程

CAS的过程图

读取当前值E，计算结果值V，将E和当前新值N作比较，如果相等，更新为V；如果不相等，再次读取当前值E计算结果V，将E再和新的当前值N比较，直到相等。
总的来说，CAS是在多线程访问时，保持线程一致性的改变某个值。

面试问题：ABA问题

1. 什么是ABA问题：其他线程修改数次后的值和原值相同。
2. 如何解决ABA问题：给当前值增加一个版本号，当其他线程对其改动时版本号修改，比较的时候不仅比较当前值还比较版本号。

CAS在JAVA的底层实现是通过指令 lock cmpxchg实现的。lock保证当执行cmpxchg时其他cpu不允许对其做修改，保证原子性。