CAS

CAS(Compare-And-Swap 比较并交换),是一条cpu原语。
它的功能是判断内存某个位置的值是否为期望值,如果是则改成想要替换的值,这个过程是原子的。
CAS并发原语体现在JAVA语言中就是sun.misc.Unsafe类中的各个方法,JVM会帮我们实现出CAS汇编指令,只是一种完全依赖于硬件的功能,通过它实现了原子操作。再次强调,由于CAS是一种系统原语,原语属于操作系统用语范畴,是由若干条指令组成的,用于完成某一个功能的一个过程,并且原语的执行必须是连续的,在执行过程中不允许被中断,也就是说CAS是一条cpu原子指令,不会造成所谓的数据不一致问题。

例如在多线程环境中,20个线程同时从0开始number++,每个线程加1000次,理想状态下最终的结果为20000,但实际得到的结果99%达不到20000,此时大多数人想到了synchroized,但使用synchorizd并发性太低,杀鸡不用牛刀,我们可以采取这种解决方法。

AtomicInteger atomicInteger=new AtomicInteger();
atomicInteger.getAndIncrement();
public final int getAndIncrement(){
	return unsafe.getAndAddInt(o:this,valueOffset,i:1)
}

AtomicInteger类中的value值由volatile修饰,所以主内存中value变化其他线程都可见,但并不会保证原子性,Unsafe类才是保证原子性的关键。
Unsafe是CAS的核心类,由于JAVA方法无法直接访问底层系统,需要通过本地(native)方法来访问,Unsafe相当于一个后门,基于该类可以直接操作特定内存的数据。Unsafe类存在于sun.misc包中,其内部方法操作可以向c指针一样直接操作内存,因为java中CAS操作的执行依赖于Unsafe类的方法。
注意Unsafe类中所有的方法都是native修饰的,也就是说Unsafe类中的方法都直接调用操作系统底层资源执行相应任务

this为当前对象,valueOffset为内存偏移量,1为加的值固定写死,

接下来我们拿一个方法举例

AtomicInteger atomicInteger=new AtomicInteger(initialValue:1);
atomicInteger.compareAndSet(expert:1,update:5);

其中initial Value:1为初始值,若expert:1期望值与初始值相同时,则可以将初始值改为update:5

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值