Java并发编程系列番外篇C A S（Compare and swap），文章风格依然是图文并茂，通俗易懂，让读者们也能与面试官疯狂对线。C A S（Compare and swap），文章风格依然是图文并茂，通俗易懂，让读者们也能与面试官疯狂对线。
C A S作为并发编程必不可少的基础知识，面试时C A S也是个高频考点，所以说C A S是必知必会，本文将带读者们深入理解C A S
C A S作为并发编程必不可少的基础知识，面试时C A S也是个高频考点，所以说C A S是必知必会，本文将带读者们深入理解C A S。🎜
大纲
C A S基本概念
C A S（compareAndSwap）也叫比较交换，是一种无锁原子算法，映射到操作系统就是一条cmpxchg硬件汇编指令（保证原子性），其作用是让C P U将内存值更新为新值，但是有个条件，内存值必须与期望值相同，并且C A S操作无需用户态与内核态切换，直接在用户态对内存进行读写操作（意味着不会阻塞/线程上下文切换）。
它包含3个参数<code style="font-size: 14px;overflow-wrap: break-word;padding: 2px 4px;border-radius: 4px;margin-right: 2px;margin-left: 2px;background-color : rgba(27, 31, 35, 0.05);font-family: " operator mono consolas monaco menlo monospace break-all rgb> C A S（V，E，N），V表示待更新的内存值，E表示预期值，N表示新值，当 V值相等E值时，将会V值更新成N值，如果V值和E值不等，不做更新，这就是一次C A S 的操作。3个参数C A S（V，E，N），V表示待更新的内存值，E表示预期值，N表示新值，当 V值等于E值时，才会将V值更新成N值，如果V值和E值不等，不做更新，这就是一次C A S的操作。
简单说，C A S
简单说，C A S需要你另外给出一个期望值，那么你认为这个变量现在应该调用的，如果变量不是你想象的那样，说明它已经被别人修改过了，你只需要重新读取，设置新的期望值，再次尝试修改就好了。🎜
C A S如何保证原子性
原子性是指一个或者多个操作在C P U执行的过程中不被中断的特性，要么执行，要不执行，不能执行到一半（不可被中断的一个或一系列操作）。C P U执行的过程中不被中断的特性，要么执行，要不执行，不能执行到一半（不可被中断的一个或一系列操作）。
为了保证C A S的原子性，C P U提供了下面两种方式
总线锁定
缓存锁定
总线锁定
总线（B U S）是计算机组件间的传输数据方式，也就是说C P U与其他组件连接传输数据，就是靠总线完成的，比如C P U
为了保证C A S的原子性，C P U提供了下面两种方式🎜
总线锁定
缓存锁定
🎜🎜总线锁定🎜🎜 🎜
🎜总线（B U S）是计算机组件间的传输数据方式，也就是说C P U与其他组件连接传输数据，就是靠总线完成的，比如C P U对内存的读写。🎜
家居锁定是指CPU使用了家居锁，所谓家居锁就是使用CPU 提供的LOCK#信号，当CPU在楼梯上输出LOCK#信号时，其他C P U 的请求请求将被阻塞。C P U使用了总线锁，所谓总线锁就是使用C P U提供的LOCK#信号，当C P U在总线上输出LOCK#信号时，其他C P U的总线请求将被阻塞。
缓存锁定
总线锁定方式虽然保证了原子性，但是在锁定期间，会导致大量阻塞，增加系统的性能开销，所以现代C P U为了提升性能，通过锁定范围缩小的思想设计出了缓存行锁定（缓存行是C P U
所谓缓存锁定是指C P U对C P U对缓存行进行锁定，当缓存行中的共享变量回写到内存时，其他C P U会通过总线嗅探机制感知该共享变量是否发生变化，如果发生变化，让自己对应的共享变量缓存行失效，重新从内存读取最新的数据，缓存锁定是基于缓存一致性机制来实现的，因为缓存一致性机制会阻止两个以上C P U同时修改同一个共享变量（现代C P U基本都支持和使用缓存锁定机制）。
C A S的问题
C A S和锁都解决了原子性问题，和锁相比没有阻塞、线程上下文你切换、死锁，所以C A S要比锁拥有更优越的性能，但是C A S同样存在缺点。
C A S缓存行
进行锁定，当缓存行中的共享变量回写到内存时，其他C P U会通过总线嗅探机制感知该共享变量是否发生变化，如果发生变化，让自己对应的共享变量缓存行失效，重新从内存读取最新的数据，缓存锁定是基于缓存一致性机制来实现的，因为缓存一致性机制会阻止两个以上C P U同时修改同一个共享变量（🎜现代C P U基本都支持和使用缓存锁定机制🎜）。🎜
C A S的问题
🎜C A S和锁都解决了原子性问题，和锁相比没有阻塞、线程上下文你切换、死锁，所以C A S要比锁拥有更优越的性能，但是C A S同样存在缺点。🎜🎜C A S的问题如下🎜
只能保证一个共享变量的原子操作
自旋时间太长（建立在自旋锁的基础上）
ABA问题ABA问题
只能保证一个共享变量原子操作
C A S只能针对一个共享变量使用，如果多个共享变量就只能使用锁了，当然如果你有办法把多个变量整成一个变量，利用C A S也不错，例如读写锁中state
🎜
只能保证一个共享变量原子操作
C A S只能针对一个共享变量使用，如果多个共享变量就只能使用锁了，当然如果你有办法把多个变量整成一个变量，利用C A S也不错，例如读写锁中state的高低位。🎜
最后来说自旋锁的实现，实现自旋锁可以基于C A S实现，先定义lockValue对象默认值1，1代表锁资源空闲，0
自旋锁好处是，持有锁的线程在短时间内释放锁，那些等待竞争锁的线程就不需进入阻塞状态（🎜无需线程上下文切换/无需用户态与内核态切换），它们只需要等一等（🎜自旋），等到持有锁的线程释放锁之后即可获取，这样就避免了用户态和内核态的切换消耗。🎜🎜自旋锁坏处显而易见，线程在长时间内持有锁，等待竞争锁的线程一直自旋，即CPU一直空转，资源浪费在毫无意义的地方，所以一般会限制自旋次数。🎜🎜最后来说自旋锁的实现，实现自旋锁可以基于C A S实现，先定义lockValue对象默认值1，1代表锁资源空闲，0代表锁资源被占用，代码如下🎜
public class SpinLock {
//lockValue 默认值1
private AtomicInteger lockValue = new AtomicInteger(1);
//自旋获取锁
public void lock(){
// 循环检测尝试获取锁
while (!tryLock()){
// 空转
}
}
//获取锁
public boolean tryLock(){
// 期望值1，更新值0，更新成功返回true，更新失败返回false
return lockValue.compareAndSet(1,0);
}
//释放锁
public void unLock(){
if(!lockValue.compareAndSet(1,0)){
throw new RuntimeException("释放锁失败");
}
}
}
登录后复制
上面定义了AtomicInteger类型的lockValue变量，AtomicInteger是Java基于C A S实现的Integer原子操作类，还定义了3个函数lock、tryLock、unLock
