8

我在 jsr166 中阅读 FutureTask 类，发现结果对象是非易失性的，代码中的注释是“非易失性，受状态读/写保护”第 75 行，状态是 volatile int。我从Java Language Spec阅读了 Java Memory Model ，但没有找到准确的答案。有人知道原因吗？

4

1 回答 1

7

考虑这个程序：

volatile int state;  

Integer   result;

void succeed(Integer result)
    if(state==PENDING)              vr0
        this.result = result;        w1
        state = DONE;               vw1

Integer peekResult()
    if(state==DONE)                 vr2 
        return result;               r2
    return null;

vr2如果看到volatile read DONE，则表示它发生在 volatile write 之后vw1。所以我们有发生之前的关系： w1 -> vw1 -> vr2 -> r2. 因此 writew1对 read 可见r2。

但是succeed()不是线程安全的，因为vr0并且vw1不是原子的。如果我们使用 CAS

void succeed(Integer result)
    if( compareAndSet(state, PENDING, DONE) )      vr0+vw0
        this.result = result;                       w1

它解决了原子性问题。但是， noww1不一定对r2. CAS的记忆屏障效应有点像

void succeed(Integer result)
    if(state==PENDING)         vr0
        state=DONE;            vw0
        this.result = result;   w1

我们这里有vw0 -> vr2 -> r2，但w1不在链上，没有w1 -> r2

我们必须执行 volatile write state=DONEafterw1以建立happens-before 链。

void succeed(Integer result)
    if(state==PENDING)            vr0
        state=TMP;                vw0
        this.result = result;      w1
        state=DONE;               vw1

或在 CAS

void succeed(Integer result)
    if( compareAndSet(state, PENDING, TMP) )       vr0+vw0
        this.result = result;                       w1
        state=DONE;                                vw1
于 2013-01-21T05:30:06.753 回答