CAS(Compare and Swap)理解
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CAS(Compare and Swap)理解相关的知识,希望对你有一定的参考价值。
什么叫CAS(Compare and Swap)?
硬件同步原语!! 什么蛋疼的名字,一般人很难理解。根据英文全称翻译==比较与交换,这个名字大致还能理解一点,目前先暂且这么理解吧.
有啥用处?
对于常用多线程编程的人估计知道,对于一般人估计都不曾听说。在jdk5之前,我们知道,在多线程编程的时候,为了保证多个线程对一个对象同时进行访问时,我们需要加同步锁synchronized,保证对象的在使用时的正确性,但是加锁的机制会导致如下几个问题
1.加多线程竞争下,加锁和释放锁会导致较多的上下文切换,引起性能问题。
2.多线程可以导致死锁的问题。
3.多线程持有的锁会导致其他需要此锁的线程挂起。
4......
有更好的办法么?
锁的分类:独占锁(悲观锁),乐观锁
独占锁:synchronized就是一种独占锁,它会导致所有需要此锁的线程挂起,等待锁的释放。
乐观锁:每次不加锁去完成操作,如果因为冲突失败就重试,直到成功。
CAS的机制就相当于这种(非阻塞算法),CAS是由CPU硬件实现,所以执行相当快.CAS有三个操作参数:内存地址,期望值,要修改的新值,当期望值和内存当中的值进行比较不相等的时候,表示内存中的值已经被别线程改动过,这时候失败返回,当相等的时候,将内存中的值改为新的值,并返回成功。
java 中代码实现
在 java.util.concurrent.atomic包中可以查看源代码的实现,这里参java.util.concurrent.atomic.AtomicLong源代码,贴出核心代码:
//+1操作 public final long getAndIncrement() { while (true) { long current = get(); long next = current + 1; //当+1操作成功的时候直接返回,退出此循环 if (compareAndSet(current, next)) return current; } } //调用JNI实现CAS public final boolean compareAndSet(long expect, long update) { return unsafe.compareAndSwapLong(this, valueOffset, expect, update); }
以上是关于CAS(Compare and Swap)理解的主要内容,如果未能解决你的问题,请参考以下文章
Java多线程和并发,CAS(Compare and Swap)
CAS(Compare and swap)比较并交换算法解析
CAS(Compare and swap)比较并交换算法解析
CAS(Compare and swap)比较并交换算法解析