CAS的过程图
读取当前值E,计算结果值V,将E和当前新值N作比较,如果相等,更新为V;如果不相等,再次读取当前值E计算结果V,将E再和新的当前值N比较,直到相等。
总的来说,CAS是在多线程访问时,保持线程一致性的改变某个值。
面试问题:ABA问题
- 什么是ABA问题:其他线程修改数次后的值和原值相同。
- 如何解决ABA问题:给当前值增加一个版本号,当其他线程对其改动时版本号修改,比较的时候不仅比较当前值还比较版本号。
CAS在JAVA的底层实现是通过指令 lock cmpxchg实现的。lock保证当执行cmpxchg时其他cpu不允许对其做修改,保证原子性。