深入分析 Synchronized 原理

我們在開發(fā)中肯定會遇到在同一個 JVM 中，存在多個線程同時操作同一個資源時，此時需要想要確保操作的結(jié)果滿足預(yù)期，就需要使用同步方法。

官方解釋：同步方法支持一種簡單的策略來防止線程干擾和內(nèi)存一致性錯誤：如果一個對象對多個線程可見，則對該對象變量的所有讀取或?qū)懭攵际峭ㄟ^同步方法完成的。

官方推薦使用的同步方法 (JDK 1.6后)：Synchronized 基于 JVM 實現(xiàn)(此次主角);當然還有 ReentrantLock 基于 JDK 實現(xiàn)的。

我們先簡單地?zé)醾€身，舉一個常用 synchronized 的方式(鎖的是該類的實例對象)。

public class SynchronizedCodeTest {
    public void testSynchronized() throws InterruptedException {
        synchronized (this) {
            System.out.println("進入同步代碼塊");
            Thread.sleep(100);
            System.out.println("離開同步代碼塊");
        }
    }
    public static void main(String[] args) throws InterruptedException {
        new SynchronizedCodeTest().testSynchronized();
    }
}

Synchronized 常用場景

任何對象(都有Mark Word結(jié)構(gòu)，后面會詳細描述) 都可以能作為 synchronized 鎖的對象，根據(jù)使用的方式不同，鎖的對象和對應(yīng)的粒度也是有所不同。

并發(fā)編程三大特性

簡單回顧了下 synchronized ，一聊到鎖就會提到 原子性、有序性、可見性，簡單的介紹下這些(就不具體展開說明了，有需要的讀者可以查閱相關(guān)資料，或者感興趣的話我后續(xù)補充)。

原子性

原子性：一個操作或者多個操作 要么全部執(zhí)行并且執(zhí)行的過程不會被任何因素打斷，要么就都不執(zhí)行。

簡單理解為：如果將下單和支付2個操作看作一個整體，只要其中一個操作失敗了，都算失敗，反之成功。

有序性

有序性：即程序執(zhí)行的順序按照代碼的先后順序執(zhí)行。

大家可能或多或少，有聽說過 Java 為了提高性能允許重排序(編譯器重排序 和 處理器重排序)，因此程序執(zhí)行可能出現(xiàn)亂序也是由此而來。

簡單理解為：有序性保證了 同樣的代碼 在多線程和單線程執(zhí)行的最后結(jié)果相同，按照代碼的先后順序執(zhí)行。

可見性

可見性：當多個線程訪問同一個變量時，一個線程修改了這個變量的值，其他線程能夠立即看得到修改的值。

某個類的一個成員變量 Integer A = 0;

# 線程1執(zhí)行操作
  A = 10；
# 與此同時 線程2執(zhí)行操作(B的值是0，而不是10，這就是可見性的問題)
  Integer B = A; 

# 常用的解決方案使用：volatile修飾 A 或者 使用synchronized修飾代碼塊 都可以解決這個問題

既然提到 synchronized 再多延伸出2個特性。

可重入性

synchronized monitor(鎖對象) 有個計數(shù)器，獲取鎖時 會記錄當前線程獲取鎖的次數(shù)，在執(zhí)行完對應(yīng)的代碼塊之后，計數(shù)器就會-1，直到計數(shù)器清零，鎖就會被釋放了。

不可中斷性

不可中斷：一個線程獲取鎖之后，另外一個線程處于阻塞或者等待狀態(tài)，前一個不釋放，后一個也一直會阻塞或者等待，不可以被中斷。

Synchronized是不可中斷，而 ReentrantLock是可中斷(二者比較重要的區(qū)別之一)。

Synchronized 字節(jié)碼

介紹完一些基本的特性后，我們正式開始進入 synchronized 實現(xiàn)原理分析。

# 將上面 熱身例子反編譯成字節(jié)碼
javac -verbose SynchronizedCodeTest.java
javap -c SynchronizedCodeTest

我們主要關(guān)注下，monitorenter 和 monitorexit 這2個指令，對應(yīng)的是 當前線程獲取鎖&計數(shù)器加一 和 釋放鎖&計數(shù)器減一。多個線程獲取對象的監(jiān)視器monitor獲取是互斥。

對象，對象監(jiān)視器，同步隊列以及執(zhí)行線程狀態(tài)之間的關(guān)系

任意線程對 Object 的訪問，首先要獲得 Object 的監(jiān)視器，如果獲取失敗，該線程就進入同步狀態(tài)，線程狀態(tài)變?yōu)?BLOCKED，當 Object 的監(jiān)視器占有者釋放后，在同步隊列中得線程就會有機會重新獲取該監(jiān)視器。

Java 對象頭(Mark Word)

前面提到所有對象都可以作為synchronized鎖的對象，在同步的時候是獲取對象的monitor,即操作Java對象頭里的Mark Word 。

下面是32位為JVM Mark Word默認存儲結(jié)構(gòu)(無鎖狀態(tài))

• 對象的 hashCode：25位的對象標識hashCode，采用延遲加載技術(shù)。調(diào)用方法System.identityHashCode()計算，并會將結(jié)果寫到該對象頭中。當對象加鎖后(偏向、輕量級、重量級)，MarkWord的字節(jié)沒有足夠的空間保存hashCode，因此該值會移動到管程Monitor中。
• **對象分代年齡 **：4位的Java對象年齡。每次 GC 未被回收累加的年齡就記錄在此處，默認達到15次進入老年代(-XX:MaxTenuringThreshold 可通過該配置進行修改進入老年代的閾值，最大值為15[age 只有 4bit])。
• 是否是偏向鎖：1位的偏向鎖標志位。
• 鎖標志位：2位鎖標志位，4種標志位后面展示說明。

鎖一共有4種狀態(tài)，級別從低到高依次是：無鎖狀態(tài)、偏向鎖狀態(tài)、輕量級鎖狀態(tài)和重量級鎖狀態(tài)，這幾個狀態(tài)會隨著競爭情況逐漸升級。鎖可以升級但不能降級，意味著偏向鎖升級成輕量級鎖后不能降級成偏向鎖。這種鎖升級卻不能降級的策略，目的是為了提高獲得鎖和釋放鎖的效率。

接下來分別介紹這三種鎖的實現(xiàn)原理和步驟與上圖結(jié)合思考。

偏向鎖

HotSpot的作者經(jīng)過研究發(fā)現(xiàn)，大多數(shù)情況下，鎖不僅不存在多線程競爭，而且總是由同一線程多次獲得，為了讓線程獲得鎖的代價更低而引入了偏向鎖。

偏向鎖的獲取

當一個線程訪問同步塊并獲取鎖時，會在對象頭和棧幀中的鎖記錄里存儲鎖偏向的線程ID，以后該線程在進入和退出同步塊時不需要進行CAS操作來加鎖和解鎖，只需簡單地測試一下對象頭的Mark Word里是否存儲著指向當前線程的偏向鎖。如果測試成功，表示線程已經(jīng)獲得了鎖。如果測試失敗，則需要再測試一下Mark Word中偏向鎖的標識是否設(shè)置成1(表示當前是偏向鎖)：如果沒有設(shè)置，則使用CAS競爭鎖;如果設(shè)置了，則嘗試使用CAS將對象頭的偏向鎖指向當前線程。

偏向鎖的撤銷

偏向鎖使用了一種等到競爭出現(xiàn)才釋放鎖的機制，所以當其他線程嘗試競爭偏向鎖時，持有偏向鎖的線程才會釋放鎖。

偏向鎖的獲得和撤銷流程

線程1--展示了偏向鎖獲取的過程。

線程2--展示了偏向鎖撤銷的過程。

輕量級鎖

輕量級鎖介于 偏向鎖與重量級鎖之間，競爭的線程不會阻塞。

輕量級加鎖

線程在執(zhí)行同步塊之前，JVM會先在當前線程的棧楨中創(chuàng)建用于存儲鎖記錄的空間，并將對象頭中的Mark Word復(fù)制到鎖記錄中，官方稱為 Displaced Mark Word。然后線程嘗試使用CAS將對象頭中的Mark Word替換為指向鎖記錄的指針。如果成功，當前線程獲得鎖，如果失敗，表示其他線程競爭鎖，當前線程便嘗試使用自旋來獲取鎖。

輕量級解鎖

輕量級解鎖時，會使用原子的CAS操作將Displaced Mark Word替換回到對象頭，如果成功，則表示沒有競爭發(fā)生。如果失敗，表示當前鎖存在競爭，鎖就會膨脹成重量級鎖。下圖是兩個線程同時爭奪鎖，導(dǎo)致鎖膨脹的流程圖。

輕量級鎖及膨脹流程圖

因為自旋會消耗CPU，為了避免無用的自旋(比如獲得鎖的線程被阻塞住了)，一旦鎖升級成重量級鎖，就不會再恢復(fù)到輕量級鎖狀態(tài)。

當鎖處于這個狀態(tài)下，其他線程試圖獲取鎖時，都會被阻塞住，當持有鎖的線程釋放鎖之后會喚醒這些線程，被喚醒的線程就會進行新一輪的奪鎖之爭。

重量級鎖

Synchronized 是通過對象內(nèi)部的一個叫做 監(jiān)視器鎖(Monitor)來實現(xiàn)的。但是監(jiān)視器鎖本質(zhì)又是依賴于底層的操作系統(tǒng)的Mutex Lock來實現(xiàn)的。而操作系統(tǒng)實現(xiàn)線程之間的切換這就需要從用戶態(tài)轉(zhuǎn)換到核心態(tài)，這個成本非常高，狀態(tài)之間的轉(zhuǎn)換需要相對比較長的時間，這就是為什么Synchronized效率低的原因。因此，這種依賴于操作系統(tǒng) Mutex Lock 所實現(xiàn)的鎖我們稱之為 “重量級鎖”。

三種鎖的比較

分析了原理后，選擇哪種鎖就得看對應(yīng)適用場景決定。

最后提一個 Synchronzied 避坑點(美團大佬分享)：如果你的系統(tǒng)有很明確的 高低峰期，不建議使用 Synchronized，可以考慮使用 ReentrantLock。原因是 上面提到過 Synchronized 鎖的膨脹是不可逆的，導(dǎo)致一旦經(jīng)歷了高峰期后就一直是重量級鎖，性能也會由此一直達到一個瓶頸上不去了。