摘要：前情提要深入理解內(nèi)存模型三順序一致性的特性當(dāng)我們聲明共享變量為后，對(duì)這個(gè)變量的讀寫(xiě)將會(huì)很特別。當(dāng)讀線(xiàn)程的數(shù)量大大超過(guò)寫(xiě)線(xiàn)程時(shí)，選擇在寫(xiě)之后插入屏障將帶來(lái)可觀(guān)的執(zhí)行效率的提升。

前情提要 深入理解Java內(nèi)存模型（三）——順序一致性

當(dāng)我們聲明共享變量為volatile后，對(duì)這個(gè)變量的讀/寫(xiě)將會(huì)很特別。理解volatile特性的一個(gè)好方法是：把對(duì)volatile變量的單個(gè)讀/寫(xiě)，看成是使用同一個(gè)鎖對(duì)這些單個(gè)讀/寫(xiě)操作做了同步。下面我們通過(guò)具體的示例來(lái)說(shuō)明，請(qǐng)看下面的示例代碼：

class VolatileFeaturesExample {
    //使用volatile聲明64位的long型變量
    volatile long vl = 0L;

    public void set(long l) {
        vl = l;   //單個(gè)volatile變量的寫(xiě)
    }

    public void getAndIncrement () {
        vl++;    //復(fù)合（多個(gè)）volatile變量的讀/寫(xiě)
    }

    public long get() {
        return vl;   //單個(gè)volatile變量的讀
    }
}

假設(shè)有多個(gè)線(xiàn)程分別調(diào)用上面程序的三個(gè)方法，這個(gè)程序在語(yǔ)義上和下面程序等價(jià)：

class VolatileFeaturesExample {
    long vl = 0L;               // 64位的long型普通變量

    //對(duì)單個(gè)的普通 變量的寫(xiě)用同一個(gè)鎖同步
    public synchronized void set(long l) {             
       vl = l;
    }

    public void getAndIncrement () { //普通方法調(diào)用
        long temp = get();           //調(diào)用已同步的讀方法
        temp += 1L;                  //普通寫(xiě)操作
        set(temp);                   //調(diào)用已同步的寫(xiě)方法
    }
    public synchronized long get() { 
        //對(duì)單個(gè)的普通變量的讀用同一個(gè)鎖同步
        return vl;
    }
}

如上面示例程序所示，對(duì)一個(gè)volatile變量的單個(gè)讀/寫(xiě)操作，與對(duì)一個(gè)普通變量的讀/寫(xiě)操作使用同一個(gè)鎖來(lái)同步，它們之間的執(zhí)行效果相同。

鎖的happens-before規(guī)則保證釋放鎖和獲取鎖的兩個(gè)線(xiàn)程之間的內(nèi)存可見(jiàn)性，這意味著對(duì)一個(gè)volatile變量的讀，總是能看到（任意線(xiàn)程）對(duì)這個(gè)volatile變量最后的寫(xiě)入。

鎖的語(yǔ)義決定了臨界區(qū)代碼的執(zhí)行具有原子性。這意味著即使是64位的long型和double型變量，只要它是volatile變量，對(duì)該變量的讀寫(xiě)就將具有原子性。如果是多個(gè)volatile操作或類(lèi)似于volatile++這種復(fù)合操作，這些操作整體上不具有原子性。

簡(jiǎn)而言之，volatile變量自身具有下列特性：

可見(jiàn)性。對(duì)一個(gè)volatile變量的讀，總是能看到（任意線(xiàn)程）對(duì)這個(gè)volatile變量最后的寫(xiě)入。

原子性：對(duì)任意單個(gè)volatile變量的讀/寫(xiě)具有原子性，但類(lèi)似于volatile++這種復(fù)合操作不具有原子性。

上面講的是volatile變量自身的特性，對(duì)程序員來(lái)說(shuō)，volatile對(duì)線(xiàn)程的內(nèi)存可見(jiàn)性的影響比volatile自身的特性更為重要，也更需要我們?nèi)リP(guān)注。

從JSR-133開(kāi)始，volatile變量的寫(xiě)-讀可以實(shí)現(xiàn)線(xiàn)程之間的通信。

從內(nèi)存語(yǔ)義的角度來(lái)說(shuō)，volatile與鎖有相同的效果：volatile寫(xiě)和鎖的釋放有相同的內(nèi)存語(yǔ)義；volatile讀與鎖的獲取有相同的內(nèi)存語(yǔ)義。

請(qǐng)看下面使用volatile變量的示例代碼：

class VolatileExample {
    int a = 0;
    volatile boolean flag = false;

    public void writer() {
        a = 1;                   //1
        flag = true;               //2
    }

    public void reader() {
        if (flag) {                //3
            int i =  a;           //4
            ……
        }
    }
}

假設(shè)線(xiàn)程A執(zhí)行writer()方法之后，線(xiàn)程B執(zhí)行reader()方法。根據(jù)happens
before規(guī)則，這個(gè)過(guò)程建立的happens before 關(guān)系可以分為兩類(lèi)：

根據(jù)程序次序規(guī)則，1 happens before 2; 3 happens before 4。

根據(jù)volatile規(guī)則，2 happens before 3。

根據(jù)happens before 的傳遞性規(guī)則，1 happens before 4。

上述happens before 關(guān)系的圖形化表現(xiàn)形式如下：

在上圖中，每一個(gè)箭頭鏈接的兩個(gè)節(jié)點(diǎn)，代表了一個(gè)happens before 關(guān)系。黑色箭頭表示程序順序規(guī)則；橙色箭頭表示volatile規(guī)則；藍(lán)色箭頭表示組合這些規(guī)則后提供的happens
before保證。

這里A線(xiàn)程寫(xiě)一個(gè)volatile變量后，B線(xiàn)程讀同一個(gè)volatile變量。A線(xiàn)程在寫(xiě)volatile變量之前所有可見(jiàn)的共享變量，在B線(xiàn)程讀同一個(gè)volatile變量后，將立即變得對(duì)B線(xiàn)程可見(jiàn)。

volatile寫(xiě)的內(nèi)存語(yǔ)義如下：

當(dāng)寫(xiě)一個(gè)volatile變量時(shí)，JMM會(huì)把該線(xiàn)程對(duì)應(yīng)的本地內(nèi)存中的共享變量刷新到主內(nèi)存。

以上面示例程序VolatileExample為例，假設(shè)線(xiàn)程A首先執(zhí)行writer()方法，隨后線(xiàn)程B執(zhí)行reader()方法，初始時(shí)兩個(gè)線(xiàn)程的本地內(nèi)存中的flag和a都是初始狀態(tài)。下圖是線(xiàn)程A執(zhí)行volatile寫(xiě)后，共享變量的狀態(tài)示意圖：

如上圖所示，線(xiàn)程A在寫(xiě)flag變量后，本地內(nèi)存A中被線(xiàn)程A更新過(guò)的兩個(gè)共享變量的值被刷新到主內(nèi)存中。此時(shí)，本地內(nèi)存A和主內(nèi)存中的共享變量的值是一致的。

volatile讀的內(nèi)存語(yǔ)義如下：

當(dāng)讀一個(gè)volatile變量時(shí)，JMM會(huì)把該線(xiàn)程對(duì)應(yīng)的本地內(nèi)存置為無(wú)效。線(xiàn)程接下來(lái)將從主內(nèi)存中讀取共享變量。

下面是線(xiàn)程B讀同一個(gè)volatile變量后，共享變量的狀態(tài)示意圖：

如上圖所示，在讀flag變量后，本地內(nèi)存B已經(jīng)被置為無(wú)效。此時(shí)，線(xiàn)程B必須從主內(nèi)存中讀取共享變量。線(xiàn)程B的讀取操作將導(dǎo)致本地內(nèi)存B與主內(nèi)存中的共享變量的值也變成一致的了。

如果我們把volatile寫(xiě)和volatile讀這兩個(gè)步驟綜合起來(lái)看的話(huà)，在讀線(xiàn)程B讀一個(gè)volatile變量后，寫(xiě)線(xiàn)程A在寫(xiě)這個(gè)volatile變量之前所有可見(jiàn)的共享變量的值都將立即變得對(duì)讀線(xiàn)程B可見(jiàn)。

下面對(duì)volatile寫(xiě)和volatile讀的內(nèi)存語(yǔ)義做個(gè)總結(jié)：

線(xiàn)程A寫(xiě)一個(gè)volatile變量，實(shí)質(zhì)上是線(xiàn)程A向接下來(lái)將要讀這個(gè)volatile變量的某個(gè)線(xiàn)程發(fā)出了（其對(duì)共享變量所在修改的）消息。

線(xiàn)程B讀一個(gè)volatile變量，實(shí)質(zhì)上是線(xiàn)程B接收了之前某個(gè)線(xiàn)程發(fā)出的（在寫(xiě)這個(gè)volatile變量之前對(duì)共享變量所做修改的）消息。

線(xiàn)程A寫(xiě)一個(gè)volatile變量，隨后線(xiàn)程B讀這個(gè)volatile變量，這個(gè)過(guò)程實(shí)質(zhì)上是線(xiàn)程A通過(guò)主內(nèi)存向線(xiàn)程B發(fā)送消息。

下面，讓我們來(lái)看看JMM如何實(shí)現(xiàn)volatile寫(xiě)/讀的內(nèi)存語(yǔ)義。

前文我們提到過(guò)重排序分為編譯器重排序和處理器重排序。為了實(shí)現(xiàn)volatile內(nèi)存語(yǔ)義，JMM會(huì)分別限制這兩種類(lèi)型的重排序類(lèi)型。下面是JMM針對(duì)編譯器制定的volatile重排序規(guī)則表：

  -------------- ------------ ------------ ------------
  是否能重排序   第二個(gè)操作
  第一個(gè)操作     普通讀/寫(xiě)    volatile讀   volatile寫(xiě)
  普通讀/寫(xiě)                                NO
  volatile讀     NO           NO           NO
  volatile寫(xiě)                  NO           NO
  -------------- ------------ ------------ ------------

舉例來(lái)說(shuō)，第三行最后一個(gè)單元格的意思是：在程序順序中，當(dāng)?shù)谝粋€(gè)操作為普通變量的讀或?qū)憰r(shí)，如果第二個(gè)操作為volatile寫(xiě)，則編譯器不能重排序這兩個(gè)操作。

從上表我們可以看出：

當(dāng)?shù)诙€(gè)操作是volatile寫(xiě)時(shí)，不管第一個(gè)操作是什么，都不能重排序。這個(gè)規(guī)則確保volatile寫(xiě)之前的操作不會(huì)被編譯器重排序到volatile寫(xiě)之后。

當(dāng)?shù)谝粋€(gè)操作是volatile讀時(shí)，不管第二個(gè)操作是什么，都不能重排序。這個(gè)規(guī)則確保volatile讀之后的操作不會(huì)被編譯器重排序到volatile讀之前。

當(dāng)?shù)谝粋€(gè)操作是volatile寫(xiě)，第二個(gè)操作是volatile讀時(shí)，不能重排序。

為了實(shí)現(xiàn)volatile的內(nèi)存語(yǔ)義，編譯器在生成字節(jié)碼時(shí)，會(huì)在指令序列中插入內(nèi)存屏障來(lái)禁止特定類(lèi)型的處理器重排序。對(duì)于編譯器來(lái)說(shuō)，發(fā)現(xiàn)一個(gè)最優(yōu)布置來(lái)最小化插入屏障的總數(shù)幾乎不可能，為此，JMM采取保守策略。下面是基于保守策略的JMM內(nèi)存屏障插入策略：

在每個(gè)volatile寫(xiě)操作的前面插入一個(gè)StoreStore屏障。

在每個(gè)volatile寫(xiě)操作的后面插入一個(gè)StoreLoad屏障。

在每個(gè)volatile讀操作的后面插入一個(gè)LoadLoad屏障。

在每個(gè)volatile讀操作的后面插入一個(gè)LoadStore屏障。

上述內(nèi)存屏障插入策略非常保守，但它可以保證在任意處理器平臺(tái)，任意的程序中都能得到正確的volatile內(nèi)存語(yǔ)義。

下面是保守策略下，volatile寫(xiě)插入內(nèi)存屏障后生成的指令序列示意圖：

上圖中的StoreStore屏障可以保證在volatile寫(xiě)之前，其前面的所有普通寫(xiě)操作已經(jīng)對(duì)任意處理器可見(jiàn)了。這是因?yàn)镾toreStore屏障將保障上面所有的普通寫(xiě)在volatile寫(xiě)之前刷新到主內(nèi)存。

這里比較有意思的是volatile寫(xiě)后面的StoreLoad屏障。這個(gè)屏障的作用是避免volatile寫(xiě)與后面可能有的volatile讀/寫(xiě)操作重排序。因?yàn)榫幾g器常常無(wú)法準(zhǔn)確判斷在一個(gè)volatile寫(xiě)的后面，是否需要插入一個(gè)StoreLoad屏障（比如，一個(gè)volatile寫(xiě)之后方法立即return）。為了保證能正確實(shí)現(xiàn)volatile的內(nèi)存語(yǔ)義，JMM在這里采取了保守策略：在每個(gè)volatile寫(xiě)的后面或在每個(gè)volatile讀的前面插入一個(gè)StoreLoad屏障。從整體執(zhí)行效率的角度考慮，JMM選擇了在每個(gè)volatile寫(xiě)的后面插入一個(gè)StoreLoad屏障。因?yàn)関olatile寫(xiě)-讀內(nèi)存語(yǔ)義的常見(jiàn)使用模式是：一個(gè)寫(xiě)線(xiàn)程寫(xiě)volatile變量，多個(gè)讀線(xiàn)程讀同一個(gè)volatile變量。當(dāng)讀線(xiàn)程的數(shù)量大大超過(guò)寫(xiě)線(xiàn)程時(shí)，選擇在volatile寫(xiě)之后插入StoreLoad屏障將帶來(lái)可觀(guān)的執(zhí)行效率的提升。從這里我們可以看到JMM在實(shí)現(xiàn)上的一個(gè)特點(diǎn)：首先確保正確性，然后再去追求執(zhí)行效率。

下面是在保守策略下，volatile讀插入內(nèi)存屏障后生成的指令序列示意圖：

上圖中的LoadLoad屏障用來(lái)禁止處理器把上面的volatile讀與下面的普通讀重排序。LoadStore屏障用來(lái)禁止處理器把上面的volatile讀與下面的普通寫(xiě)重排序。

上述volatile寫(xiě)和volatile讀的內(nèi)存屏障插入策略非常保守。在實(shí)際執(zhí)行時(shí)，只要不改變volatile寫(xiě)-讀的內(nèi)存語(yǔ)義，編譯器可以根據(jù)具體情況省略不必要的屏障。下面我們通過(guò)具體的示例代碼來(lái)說(shuō)明：

class VolatileBarrierExample {
    int a;
    volatile int v1 = 1;
    volatile int v2 = 2;

    void readAndWrite() {
        int i = v1;           //第一個(gè)volatile讀
        int j = v2;           // 第二個(gè)volatile讀
        a = i + j;            //普通寫(xiě)
        v1 = i + 1;          // 第一個(gè)volatile寫(xiě)
        v2 = j * 2;          //第二個(gè) volatile寫(xiě)
    }

    …                    //其他方法
}

針對(duì)readAndWrite()方法，編譯器在生成字節(jié)碼時(shí)可以做如下的優(yōu)化：

注意，最后的StoreLoad屏障不能省略。因?yàn)榈诙€(gè)volatile寫(xiě)之后，方法立即return。此時(shí)編譯器可能無(wú)法準(zhǔn)確斷定后面是否會(huì)有volatile讀或?qū)?，為了安全起?jiàn)，編譯器常常會(huì)在這里插入一個(gè)StoreLoad屏障。

上面的優(yōu)化是針對(duì)任意處理器平臺(tái)，由于不同的處理器有不同“松緊度”的處理器內(nèi)存模型，內(nèi)存屏障的插入還可以根據(jù)具體的處理器內(nèi)存模型繼續(xù)優(yōu)化。以x86處理器為例，上圖中除最后的StoreLoad屏障外，其它的屏障都會(huì)被省略。

前面保守策略下的volatile讀和寫(xiě)，在 x86處理器平臺(tái)可以?xún)?yōu)化成：

前文提到過(guò)，x86處理器僅會(huì)對(duì)寫(xiě)-讀操作做重排序。X86不會(huì)對(duì)讀-讀，讀-寫(xiě)和寫(xiě)-寫(xiě)操作做重排序，因此在x86處理器中會(huì)省略掉這三種操作類(lèi)型對(duì)應(yīng)的內(nèi)存屏障。在x86中，JMM僅需在volatile寫(xiě)后面插入一個(gè)StoreLoad屏障即可正確實(shí)現(xiàn)volatile寫(xiě)-讀的內(nèi)存語(yǔ)義。這意味著在x86處理器中，volatile寫(xiě)的開(kāi)銷(xiāo)比volatile讀的開(kāi)銷(xiāo)會(huì)大很多（因?yàn)閳?zhí)行StoreLoad屏障開(kāi)銷(xiāo)會(huì)比較大）。

在JSR-133之前的舊Java內(nèi)存模型中，雖然不允許volatile變量之間重排序，但舊的Java內(nèi)存模型允許volatile變量與普通變量之間重排序。在舊的內(nèi)存模型中，VolatileExample示例程序可能被重排序成下列時(shí)序來(lái)執(zhí)行：

在舊的內(nèi)存模型中，當(dāng)1和2之間沒(méi)有數(shù)據(jù)依賴(lài)關(guān)系時(shí)，1和2之間就可能被重排序（3和4類(lèi)似）。其結(jié)果就是：讀線(xiàn)程B執(zhí)行4時(shí)，不一定能看到寫(xiě)線(xiàn)程A在執(zhí)行1時(shí)對(duì)共享變量的修改。

因此在舊的內(nèi)存模型中 ，volatile的寫(xiě)-讀沒(méi)有鎖的釋放-獲所具有的內(nèi)存語(yǔ)義。為了提供一種比鎖更輕量級(jí)的線(xiàn)程之間通信的機(jī)制，JSR-133專(zhuān)家組決定增強(qiáng)volatile的內(nèi)存語(yǔ)義：嚴(yán)格限制編譯器和處理器對(duì)volatile變量與普通變量的重排序，確保volatile的寫(xiě)-讀和鎖的釋放-獲取一樣，具有相同的內(nèi)存語(yǔ)義。從編譯器重排序規(guī)則和處理器內(nèi)存屏障插入策略來(lái)看，只要volatile變量與普通變量之間的重排序可能會(huì)破壞volatile的內(nèi)存語(yǔ)意，這種重排序就會(huì)被編譯器重排序規(guī)則和處理器內(nèi)存屏障插入策略禁止。

由于volatile僅僅保證對(duì)單個(gè)volatile變量的讀/寫(xiě)具有原子性，而鎖的互斥執(zhí)行的特性可以確保對(duì)整個(gè)臨界區(qū)代碼的執(zhí)行具有原子性。在功能上，鎖比volatile更強(qiáng)大；在可伸縮性和執(zhí)行性能上，volatile更有優(yōu)勢(shì)。如果讀者想在程序中用volatile代替監(jiān)視器鎖，請(qǐng)一定謹(jǐn)慎，具體細(xì)節(jié)請(qǐng)參閱參考文獻(xiàn)5。。

程曉明，Java軟件工程師，國(guó)家認(rèn)證的系統(tǒng)分析師、信息項(xiàng)目管理師。專(zhuān)注于并發(fā)編程。個(gè)人郵箱：asst2003@163.com。

Concurrent Programming in Java?: Design Principles and Pattern

JSR 133 (Java Memory Model) FAQ

JSR-133: Java Memory Model and Thread Specification

The JSR-133 Cookbook for Compiler Writers

Java 理論與實(shí)踐: 正確使用 Volatile 變量

Java theory and practice: Fixing the Java Memory Model, Part 2

請(qǐng)看下篇 深入理解Java內(nèi)存模型（五）——鎖

via ifeve