CAS
1、什么是CAS?
Compare And Swap 比较并交换
无锁的情况下保证多个线程操作共享变量的原子性
2、CAS的代码如何写?
while(true){ int old = 从内存中读取共享变量的值; int new = old+1; 底层内部会再次判断内存中的值与刚才读取的值是否相等 if(compareAndSwap(old,new)){ //成功退出 } }
先读取一次,再比较这个值是否发生变化,只有在没变化的情况下才设置新值,否则失败重试。
3、CAS有哪些问题?如何解决?
问题:ABA的问题,不能知道是否变化过?
加版本号解决
问题:竞争激烈一直获取不到锁,一直占用CPU资源?
添加自旋次数限制默认10次升级成锁,或者开启自适应自旋
问题:只能保证一个共享变量的原子操作?
可以将多个变量包装在对象中,利用对象的原子操作
或者升级成锁保证