什么是CAS
CAS是Compare And Swap
的缩写,翻译成中文为比较并交换。java.util.concurrent包完全建立在CAS的基础之上,是由Java虚拟机提供的一种同步原语,实现了一种区别于synchronize同步锁的乐观锁。
在CAS操作中,涉及到三个值:内存值A,旧的预期值B,要修改的新值C。当且仅当预期值B和内存值A相同时,将内存值A修改为C,否则什么都不做,一般CAS都要配合无限while循环操作,不断的尝试知道修改完成
CAS的具体实现,是由Java虚拟机调用JNI代码实现的。
CAS缺点
CAS是一种比较轻量级的同步原语,但是其也有以下几个缺点:
- ABA问题:检查的时候发现没有变化,但是实际过程中发生了变化然后变回来了。这个可以通过在变量前面添加版本号来解决;
- 循环时间开销大:自选CAS长时间不成功,会给CPU带来非常大的执行开销;
- 作用域有限:CAS只能保证一个共享变量的原子操作,当操作涉及到对多个变量进行操作时,CAS就无法保证。这个时候可以使用JDK1.5后提供的AtomicReference类来保证引用对象之间的原子性