转载

深入理解Java多线程与并发框（第⑧篇）——深入理解：CAS

CAS 是 CompareAndSwap 的缩写，意思是比较并交换。它是无锁化的实现是经典的乐观锁。

CAS 操作很简单，它包含三个操作数：内存地址V、预期原值A、新值B。先比较内存地址V处的值与预期原值A是否相等，如果相等就将内存地址V处更新为新值B。在配合循环使用时，若CAS操作失败，会循环执行或到达某个终止处。此操作配合循环使用时，又称为自旋锁的实现方式。

CAS存在的问题

比如一个线程操作时，先将内存地址V处的值A更新为值B，然后又将值B更新为值A。最后CAS判断内存地址V处的没有变化，认为操作更新未成功，但实质上是已经更新过了。这就是经典的 ABA问题。

解决方法：

CAS 这种也是乐观锁，如果线程较多、资源抢占激烈、命中率低的情况下，不断的循环会不断的消耗资源。实现上，可以设置最大循环数，达到最大循环数还没有占有资源就自动放弃，避免无限的循环。

CAS 最多只能操作一个共享变量，单体效率低。

原文 https://juejin.im/post/5e7f4cdf6fb9a03c2f4df95e

正文到此结束

所属分类：编程技术 Java

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。