CAS无锁算法(CompareAndSwap)
实现方式是基于硬件平台的汇编指令,是靠硬件来实现。
所以为了在软件层面实现该算法,就要用到synchronized关键字,
实现原子操作。
CAS无锁算法:
修改的方法包括四个核心的参数,
V:要更改的变量
E:预期值
N:新值
Version:版本号
修改一次,version+1,只有当VE&&VersionEversion,V=N;否则表示已被更新过,则取消当前操作。
CompareAndSwap类
private int V=0;//要更改的变量
private int version=0;//版本号
public synchronized int getNum(){//封装原子操作
return V;//返回期望值
}
public synchronized int getVersion(){//封装原子操作
return version;//返回版本号
}
public synchronized boolean modify(int E,int N,int version){//封装原子操作
if(E==V&&version==this.version){//全部相同就修改
V=N;
version++;//修改一次就加一
return true;//修改成功返回true
}
return false;//不成功返回false
}
测试类
public static void main(String[] args) {
CompareAndSwap compare=new CompareAndSwap();
for(int i=0;i<10;i++){//创建十个线程
new Thread(new Runnable(){
@Override
public void run() {
while(true){
int e=compare.getNum();//获得期望值
int version=compare.getVersion();//获得版本号
if(compare.modify(e,new Random().nextInt(100),version)){//比较
System.out.println(Thread.currentThread().getName()+"修改成功");
break;
}
System.out.println(Thread.currentThread().getName()+"修改失败");
}
}
}).start();
}
}
//答案
Thread-2修改成功
Thread-0修改失败
Thread-1修改失败
Thread-0修改成功
Thread-1修改成功
Thread-4修改成功
Thread-3修改成功
Thread-6修改成功
Thread-5修改成功
Thread-7修改成功
Thread-8修改成功
Thread-9修改成功