是什么
全称compare and swap,一个CPU原子指令,在硬件层面实现的机制,体现了乐观锁的思想。
JVM用C语言封装了汇编调用。Java的基础库中有很多类就是基于JNI调用C接口实现了多线程同步更新的功能。
原理
CMS有三个操作数:当前主内存变量的值V,线程本地变量预期值A,线程本地待更新值B。当需要更新变量值的时候,会先获取到内存变量值V然后很预期值A进行比较,如果相同则更新为B,如果不同,则将最新的变量值更新到预期值中再重新尝试上面的步骤,直到成功为止。
举例
以基于CAS实现的AtomicInteger 类进行讲解。
我们先写一个多线程,对同一个数据类进行分别进行加减操作10000次,正确的结果应该还是0。
没有任何多线程同步机制的代码如下:
packagepriv.nanjing.testCasClass;/** @Author : darrenqiao
**/
//多线程争用的数据类
classCounter {int count = 0;public intgetCount() {returncount;
}public void setCount(intcount) {this.count =count;
}public voidadd() {
count+= 1;
}public voiddec() {
count-= 1;
}
}//争用数据做加操作的线程
class AddDataThread extendsThread {