go学习之- cas的理解

参考文章：
[CAS（Compare and Swap）算法介绍、缺陷和解决思路](
https://blog.youkuaiyun.com/q2878948/article/details/90105951
https://www.jianshu.com/p/c74c85db5129)

CAS（compare and swap）

1. go中CAS操作具有原子性，在解决多线程操作共享变量安全上可以有效的减少使用锁所带来的开销，但是这是使用cpu资源做交换的
2. go中的Cas操作与java中类似，都是借用了CPU提供的原子性指令来实现。CAS操作修改共享变量时候不需要对共享变量加锁，而是通过类似乐观锁的方式进行检查，本质还是不断的占用CPU 资源换取加锁带来的开销（比如上下文切换开销）（参考文章：https://www.jianshu.com/p/4e61ed8e140a）

原子操作主要由硬件提供支持，锁一般是由操作系统提供支持，比起直接使用锁，使用CAS这个过程不需要形成临界区和创建互斥量，所以会比使用锁更加高效。

从硬件层面来实现原子操作，有两种方式：

1、总线加锁：因为CPU和其他硬件的通信都是通过总线控制的，所以可以通过在总线加LOCK#锁的方式实现原子操作，但这样会阻塞其他硬件对CPU的访问，开销比较大。

2、缓存锁定：频繁使用的内存会被处理器放进高速缓存中，那么原子操作就可以直接在处理器的高速缓存中进行而不需要使用总线锁，主要依靠缓存一致性来保证其原子性。
————————————————
版权声明：本文为优快云博主「菌菇」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/qq_39920531/article/details/97646901

下面一个例子使用CAS来实现计数器，把这个例子理解了差不多就理解cas原理了: