面试必问的 CAS

最新推荐文章于 2024-06-26 17:29:07 发布

yejunjian007

最新推荐文章于 2024-06-26 17:29:07 发布

阅读量387

点赞数

分类专栏：高并发文章标签： cas

本文链接：https://blog.csdn.net/yejunjian007/article/details/80139447

版权

高并发专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了CAS（Compare and Swap）机制的基本原理及其实现方式。CAS是一种用于实现线程同步的重要手段，通过比较并替换的方式保证数据的一致性。文中还讨论了CAS存在的ABA问题，并介绍了解决方案——使用带有标记的原子引用类AtomicStampedReference。

摘要由CSDN通过智能技术生成

CAS（Compare and Swap），即比较并替换

CAS的思想很简单：三个参数，一个当前内存值V、旧的预期值A、即将更新的值B，当且仅当预期值A和内存值V相同时，将内存值修改为B并返回true，否则什么都不做，并返回false。

在CAS中，比较和替换是一组原子操作，不会被外部打断，且在性能上更占有优势。

举个例子：AtomicInteger.incrementAndGet()

     public final int incrementAndGet() {
        for (;;) {
            int current = get();
            int next = current + 1;
            if (compareAndSet(current, next))
                return next;
        }
    }

    public final boolean compareAndSet(int expect, int update) {
        return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
    }