CAS,在Java并发应用中通常指CompareAndSwap或CompareAndSet,即比较并交换。
1、CAS是一个原子操作,它比较一个内存位置的值并且只有相等时修改这个内存位置的值为新的值,保证了新的值总是基于最新的信息计算的,如果有其他线程在这期间修改了这个值则CAS失败。CAS返回是否成功或者内存位置原来的值用于判断是否CAS成功。
2、JVM中的CAS操作是利用了处理器提供的CMPXCHG指令实现的。
优点:
缺点:
【1】循环时间长开销大。CAS长时间自旋不成功,给CPU带来很大的性能开销。解决方法:JVM能支持pause指令,效率会有一定的提升。
【2】只能保证一个共享变量的原子操作。对多个共享变量操作时,不能保证原子性。 解决方法:加锁;共享变量合并成一个共享变量
【3】ABA的问题。解决方法就是:增加版本号,每次使用的时候版本号+1,每次变量更新的时候版本号+1。java提供AtomicStampzedReference来解决ABA问题。
|
|