AtomicReference自旋加CAS保证对象引用原子性

本文介绍了Java中的AtomicReference类,展示了其在并发场景下的使用,包括原子性读写操作以及与ThreadPoolExecutor结合进行并发测试的例子。

AtomicReference类提供了对象引用的非阻塞原子性读写操作,并且提供了其他一些高级的用法,对象的引用其实是一个4字节的数字,代表着在JVM堆内存中的引用地址,对一个4字节数字的读取操作和写入操作本身就是原子性的

package AtomicTest;

import disruptor.WwwApplication;
import lombok.extern.slf4j.Slf4j;
import org.junit.jupiter.api.Test;
import org.springframework.boot.test.context.SpringBootTest;

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.*;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.concurrent.atomic.AtomicReference;

/**
 * desc:
 * author:wangqiangac
 * date:2024/1/5 15:49
 */
@Slf4j
@SpringBootTest(classes= WwwApplication.class)
public class AtomicReferenceTest {

    //volatile DebitCard debitCard = new DebitCard("WangQiang", 0);
    AtomicInteger atomicInteger = new AtomicInteger(0);
    private static AtomicReference debitCardRef = new AtomicReference(new DebitCard("WangQiang",0));
    @Test
    public void test() throws InterruptedException, ExecutionException {
        ThreadPoolBuilder threadPoolBuilder = new ThreadPoolBuilder();
        threadPoolBuilder.setCorePoolSize(50).setMaxPoolSize(100).setKeepAliveSeconds(120).setQueueCapacity(20)
                .setThreadNamePrefix("王强的线程").setPrestartAllCoreThreads(true).setRejectedExecutionHandler(new BlockPolicy());
        ThreadPoolExecutor threadPoolExecutor = threadPoolBuilder.builderThreadPoolExecutor();
        List<Callable<DebitCard>> callables = new ArrayList<>();
        for (int i = 0; i < 8; i++) {
            callables.add(()->{
                atomicInteger.getAndIncrement();
                DebitCard debitCard = null;
                DebitCard extracted = extracted();
                return extracted;
            });
        }
        List<Future<DebitCard>> futures = threadPoolExecutor.invokeAll(callables);
        for (Future f: futures) {
            log.error(f.get().toString());
        }
        log.error(debitCardRef.get().toString()+"atomicInteger:"+atomicInteger.get());
    }

    private static DebitCard extracted() {
        DebitCard debitCard;
        debitCard = (DebitCard) debitCardRef.get();
        DebitCard debitCards = new DebitCard(debitCard.getAccount(),debitCard.getAmount()+1);
        if(debitCardRef.compareAndSet(debitCard, debitCards)){
            log.error(debitCards.toString());
            return debitCards;
        }else{
            log.error("和期望的不一样");
            extracted();
            return new DebitCard("出现和期望值不一样自旋了",888);
        }
    }
}

### CAS自旋次数、原理及实现分析 #### 一、CAS自旋的定义与基本原理 CAS(Compare And Swap)是一种无锁算法的核心操作,用于实现线程间的同步而不依赖于传统的锁机制。其核心思想是比较目标变量的当前值是否等于预期值,如果是,则将其更新为目标值;否则不做修改并返回失败标志[^1]。 在多线程环境中,当某个线程未能通过CAS操作成功更新共享资源时,它会不断重试该操作,这种行为被称为“自旋”。自旋的本质是一个忙等待的过程,线程始终保持活动状态而不会进入休眠或阻塞状态[^2]。 --- #### 二、CAS自旋的具体实现 以下是CAS自旋的一个典型实现逻辑: ```java public class SpinLock { private AtomicBoolean locked = new AtomicBoolean(false); public void lock() { while (!locked.compareAndSet(false, true)) { // 使用CAS尝试获取锁 // 如果未成功则继续自旋 } } public void unlock() { locked.set(false); // 释放锁 } } ``` 在这个例子中,`lock()` 方法通过 `compareAndSet` 不断尝试将 `locked` 的值从 `false` 修改为 `true`。只有当条件满足时才能成功获取锁,否则线程将继续循环尝试直至成功[^3]。 --- #### 三、CAS自旋的次数控制 由于无限期的自旋可能导致 CPU 占用过高甚至引发性能瓶颈,现代实现通常会对自旋次数以限制。具体做法如下: 1. **固定最大自旋次数** 设定一个阈值,例如允许最多尝试 N 次 CAS 操作。如果达到上限仍未成功,则采取其他措施(如切换至阻塞模式)。这种方式能够有效减少长时间占用 CPU 的风险[^4]。 2. **动态调整策略** 根据系统负载或其他指标实时调节自旋的最大次数。例如,在高竞争场景下适当增自旋次数以提高吞吐量;而在低竞争环境下降低自旋频率以节省资源[^5]。 3. **超时机制** 结合时间维度设定最长等待期限 T。一旦超过指定时间段仍无法完成 CAS 更新,则终止自旋过程并转交后续处理逻辑。 --- #### 四、CAS自旋的工作机制剖析 - **硬件支持层面** JVM 中的 CAS 操作最终映射到底层机器指令集上的原子操作,比如 x86 架构下的 `LOCK CMPXCHG` 指令。这些原语由处理器直接提供保障,确保跨多个 CPU 核心的操作具备一致性[^5]。 - **软件抽象层次** 在 Java 平台内部,`sun.misc.Unsafe` 提供了一系列 native 方法来封装底层细节。其中就包括了 `compareAndSwapXXX` 家族函数,它们构成了高级 API 如 `AtomicInteger`, `AtomicReference` 等的基础构件[^1]。 --- #### 五、优劣势评估 ##### 优势: - 高效:对于短生命周期临界区而言,避免上下文切换开销使得整体延迟更低。 - 易用性强:无需显式管理信号量或条件变量即可达成简单的互斥效果。 ##### 劣势: - 资源浪费严重:特别是在高争用情况下可能造成长时间无效计算消耗大量算力。 - ABA 问题隐患:单纯依靠数值匹配难以区分某些特殊情形下的错误覆盖现象[^3]。 针对这些问题已有多种改进方案提出,诸如引入版本号标记防止虚假冲突以及混合使用轻量化锁升级手段缓解极端状况压力等技术路线均取得良好成效。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值