CAS英文是Compare And Swap/Set,即比较并交换。
CAS的实现原理:它包含3个参数 CAS(V,E,N)。V 表示要更新的变量(内存值),E表示预期值(旧的),N表示新值。如果内存位置V的值与预期原值E相匹配,那么处理器会自动将该位置值更新为新值N,返回true。否则处理器不做任何操作,返回false。
CAS的缺点:只能保证对一个变量的原子性操作,长时间自旋会给CPU带来压力,可能会存在ABA问题。
什么是ABA问题:
CAS实现一个重要前提需要取出内存中某时刻的数据,而在下一时刻比较并替换,那么在这个时间差类会导致数据的变化。比如说一个线程one从内存位置V中取出A,这时候另一个线程two也从内存中取出A,并且two进行了一些操作变成了B,然后 two又将V位置的数据变成 A,这时候线程one进行CAS操作发现内存中仍然是A,然后 one 操作成功。尽管线程one 的 CAS操作成功,但是不代表这个过程就是没有问题的。部分乐观锁的实现是通过版本号(version)的方式来解决ABA问题,乐观锁每次在执行数据的修改操作时,都会带上一个版本号,一旦版本号和数据的版本号一致就可以执行修改操作并对版本号执行+1 操作,否则就会失败。因为每次操作的版本号都会随之增加,所以不会出现ABA问题,因为版本号只会增加不会减少。
【答案解析】
AtomicInteger类中有CAS的使用,样例代码如下:
import java.util.concurrent.atomic.AtomicInteger;
public class CASTest {
public static void main(String[] args) {
// 创建一个原子类
AtomicInteger atomicInteger = new AtomicInteger(5);
/**
* 一个是期望值,一个是更新值,但期望值和原来的值相同时,才能够更改
* 假设三秒前,我拿的是5,也就是expect为5,然后我需要更新成 2019
*/
System.out.println(atomicInteger.compareAndSet(5, 2019) + "\t current data: " + atomicInteger.get());
System.out.println(atomicInteger.compareAndSet(5, 1024) + "\t current data: " + atomicInteger.get());
}
}
相关文章:
蒲松龄是什么朝代 为何一个清代秀才能写出如此文学巨著《聊斋志异》? 01-08
隋朝的开国之君是谁?作为隋朝开国皇帝,杨坚为何不称“太祖”而是“文帝” 01-08
宋朝的特点:中国历史上一个具有独特魅力的朝代 01-08
白毫银针怎么存放才可以转化快?白毫银针可以放进冰箱冷藏吗? 01-08
明朝皇帝字辈 ,朱元璋为后世子孙取了二十个字辈,到现在用完了吗? 01-08
新会陈皮能暴晒吗?陈皮如何晾晒和存放才合适? 01-08
「茶叶百科」在茶叶兴起的唐朝,人们是如何饮茶的? 01-08
宋朝美学,越高级,越简单!快来看看吧 01-08
更精确的了解冬虫夏草的储存方法 01-08
明朝工部尚书,亲自上阵修筑皇宫,清正不搞小动作 01-08