当前位置: 首页 > news >正文

FutureTask中的outcome字段是如何保证可见性的?

最近在阅读FutureTask的源码是发现了一个问题那就是源码中封装结果的字段并没有使用volatile修饰,源码如下:

public class FutureTask<V> implements RunnableFuture<V> {/*** 状态变化路径* Possible state transitions:* NEW -> COMPLETING -> NORMAL* NEW -> COMPLETING -> EXCEPTIONAL* NEW -> CANCELLED* NEW -> INTERRUPTING -> INTERRUPTED*/private static final int NEW          = 0;private static final int COMPLETING   = 1;// 完成中private static final int NORMAL       = 2;// 正常结束// 异常private static final int EXCEPTIONAL  = 3;// 取消任务private static final int CANCELLED    = 4;// 中断任务private static final int INTERRUPTING = 5;// 被中断的private static final int INTERRUPTED  = 6;// 任务执行状态private volatile int state;// 待执行的任务private Callable<V> callable;// 封装的结果,或则执行的异常private Object outcome; // non-volatile, protected by state reads/writes// 执行当前任务的线程 通过CAS来设置private volatile Thread runner;// 所有等待获取执行结果的线程,被封装为一个链表数据结构private volatile WaitNode waiters;
}

我们看到state字段是volatile修改的,但是outcome字段并没有volatile修饰。

继续看下这两个字段如何设置值的:

// 1. 正常结束设置结果
protected void set(V v) {// 设置状态为完成中if (UNSAFE.compareAndSwapInt(this, stateOffset, NEW, COMPLETING)) {// 设置结果outcome = v;// 设置状态为正常结束UNSAFE.putOrderedInt(this, stateOffset, NORMAL); // final state// 后续事宜:唤醒等待的线程,调用done()方法finishCompletion();}
}// 不带超时时间
public V get() throws InterruptedException, ExecutionException {int s = state;// 状态小于等于完成中...(NEW,COMPLETING)if (s <= COMPLETING)// 等待s = awaitDone(false, 0L);// return report(s);
}

咋一看,好像看不出什么名堂,这里能清楚得出结论的是state字段在get()方法中是可见的。

但是,outcome字段并没有volatile修饰,不能直接得出outcome字段在get()方法中也是可见的这样的结论。

happen-before

要搞清楚这个问题,我们首先来复习下volatile关键字的作用:

Happens-Before原则:前面一个操作的结果对后续操作是可见的。

Happens-Before原则约束了编译器的优化行为,虽允许编译器优化,但是要求编译器优化后一定遵守Happens-Before原则。即使编译器进行指令重排序的优化,如果结果和重排序前一致,也是允许的。

java1.5之后,通过happen-before原则增强了volatile关键词。volatile关键词是轻量的实现线程安全的方法,保证了volatile变量的有序性和可见性。

可见性保证

当写 volatile 变量时,JMM 会立即把该线程对应的本地内存中的共享变量值刷新到主内存。

当读 volatile 变量时,JMM 会把该线程对应的本地内存置为无效。线程接下来将从主内存中读取共享变量。

volatile 保证内存可见性,其实是用到了 CPU 保证缓存一致性的 MESI 协议。当某线程对 volatile 变量的修改会立即回写到主存中,并且导致其他线程的缓存失效,强制其他线程再使用变量时,需要从主存中读取。

编译器有以下规则:

  1. 在每个volatile写操作的前面插入一个StoreStore屏障

  1. 在每个volatile写操作的后面插入一个StoreLoad屏障

  1. 在每个volatile读操作的后面插入一个LoadLoad屏障

  1. 在每个volatile读操作的后面插入一个LoadStore屏障

接下来我们来分析案例,对于如下代码:

private volatile int state;
private Object outcome;public void set(Object v){if(state == NEW){     // 1outcome = v;            // 2state = DONE;            // 3}
}public void get(){if(state == DONE){            // 4return outcome;            // 5}return null;
}

根据volatile的happen-before原则,2对3是可见的,同时4对5是可见的,并且3对4是可见的,那么根据传递性: 2 < 3 < 4 < 5,我们不难得出,2 < 5成立,即2对5可见

这里还有个问题就是多线程调用set()方法情况下存在竞争,我们继续改进set()方法。

private volatile int state;
private Object outcome;public void set(Object v){if(compareAndSet(state,NEW,DONE)){     // 1outcome = v;                       // 2}
}
public void get(){if(state == DONE){            // 4return outcome;           // 5}return null;
}

这里解决了修改state字段的原子性,但是并不能保证刚才的2对5可见了,因为这里满足1对2可见,4对5可见,同时1对4可见,这里我们没法办推到出2对5可见

继续修改,为了保证2对5的可见性,我们还是得保留3这一行代码。

那么我们完全可以增加一个中间临时变量TMP,代码就改成这样:

private volatile int state;
private Object outcome;public void set(Object v){if(compareAndSet(state,NEW,TMP)){   // 1outcome = v;                    // 2state = DONE;                   // 3}
}public void get(){if(state == DONE){            // 4return outcome;            // 5}return null;
}

这样我们既保证了设置state字段的原子性,同时保证了outcome字段对get()方法的可见性。

这完全就是FutureTask中outcome的实现逻辑,所以我们已经正确分析了outcome为什么可以不加volatile关键字,也能保证可见性的原因。

http://www.lryc.cn/news/36630.html

相关文章:

  • 直播回顾 | 聚焦科技自立自强,Bonree ONE 助力国产办公自动化平稳替代
  • 深入理解Linux进程
  • Vue3之组件间的双向绑定
  • Java语法基础(一)
  • 优思学院|零质量控制是什么概念?
  • 2023-03-09 CMU15445-Query Execution
  • vuedraggable的使用
  • 双馈风力发电机-900V直流混合储能并网系统MATLAB仿真
  • leader选举过程
  • 建造者模式
  • IO与NIO区别
  • 无监督循环一致生成式对抗网络:PAN-Sharpening
  • ArrayList源码分析(JDK17)
  • 数字IC/FPGA面试笔试准备(自用待填坑)
  • 基于多任务融合的圣女果采摘识别算法研究
  • 又一个开源第一!飞桨联合百舸,Stable Diffusion推理速度遥遥领先
  • 数据链路层及交换机工作原理
  • VSCode 开发配置,一文搞定(持续更新中...)
  • 全网最详细的(CentOS7)MySQL安装
  • 基于LSTM的文本情感分析(Keras版)
  • 2023年全国最新机动车签字授权人精选真题及答案17
  • PowerShell远程代码执行漏洞(CVE-2022-41076)分析与复现
  • Mybatis中的一级缓存和二级缓存
  • 【Java】SpringBoot中实现异步编程
  • ASCII 文件与 TIFF 文件互转(Python 实现)(2023/03/09)
  • 思科模拟器 | 交换机与路由器的配置汇总【收藏备用】
  • 电子台账:软件运行环境要求与功能特点
  • 计算机科学导论笔记(六)
  • 嵌入式从业10年,聊聊我对工业互联网和消费物联网的看法 | 文末赠书4本
  • python的django框架从入门到熟练【保姆式教学】第一篇