CAS

最新推荐文章于 2025-02-27 09:41:26 发布

西吧

最新推荐文章于 2025-02-27 09:41:26 发布

阅读量116

点赞数

分类专栏：技术

本文链接：https://blog.youkuaiyun.com/NIUBILISI/article/details/100034747

版权

技术专栏收录该内容

98 篇文章

订阅专栏

本文深入解析了CAS算法，一种用于实现线程同步的重要机制。CAS全称为Compare and Swap，它通过比较并交换的操作来确保数据的一致性，避免了传统锁机制的一些缺点。文章详细介绍了CAS的三个操作数：内存值V、旧的预期值A和要修改的值B，并讨论了可能遇到的ABA问题及解决方案，如使用版本号和AtomicStampedReference。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CAS：compare and swap,翻译起来就是比较并交互。
CAS有三个操作数，分别是内存值V，旧的预期值A，要修改的值B。只有当内存值和预期值相同的时候，才会把内存值修改为B，否则就什么也不做。CAS可能会出现ABA的问题，如果一个值原来是A，变成了B，然后又变成A，那么使用CAS检查就会发现它的值没有变化，而实际上是变化了。可以通过版本号来解决这个问题，每次变量更新的话就把版本号加1，那么A-B-A就会变成 1A-2B-3A。还可以通过AutomicStampedReference来解决这个问题。这个类的compareAndSet方法会先检查当前引用是否等于预期引用，还有当前表示位是否等于预期标记位，如果相等就将当前引用和标志位设置为给定更新的值。