AQS使用和原理解析

使用總結

aqs的基本原理

concurrenthashmap

// 獨佔式獲取同步狀態，試著獲取，成功返回true，反之為false protected boolean tryacquire (int arg) // 獨佔式釋放同步狀態，等待中的其他執行緒此時將有機會獲取到同步狀態； protected boolean tryrelease (int arg) // 共享式獲取同步狀態，返回值大於等於0，代表獲取成功；反之獲取失敗； protected inttryacquireshared (int arg) // 共享式釋放同步狀態，成功為true，失敗為false protected boolean tryreleaseshared (int arg) // 是否在獨佔模式下被執行緒占用。 protected boolean isheldexclusively

()

// 獲取同步狀態值 protected final intgetstate() // 設定同步狀態值 protected final void setstate (int newstate) // 比較同步狀態值是否為expect，是則更新為update並返回成功 protected final boolean compareandsetstate (int expect, int update) // 設定執行執行緒,父類abstractownablesynchronizer的方法 protected final void setexclusiveownerthread (thread thread) // 獲取可執行許可權，不可執行則加入clh等待 public final void acquire (int arg) // 釋放鎖，並對後續節點進行喚醒 public final boolean release (int arg) return false

;}

abstractqueuedsynchronizer是提供了乙個同步的模板，我們需要去繼承這個類，我們只需要去重寫什麼情況下獲取和釋放同步狀態即可，而獲取同步狀態和釋放同步狀態的具體實現則由aqs實現。所以重寫的那些方法，僅僅是一些簡單的對於共享資源state的獲取和釋放操作。

當執行緒獲取資源失敗（比如tryacquire時試圖設定state狀態失敗），會被構造成乙個結點加入clh佇列中，同時當前執行緒會被阻塞在佇列中（通過locksupport.park實現，其實是等待態）。當持有同步狀態的執行緒釋放同步狀態時，會喚醒後繼結點，然後此結點執行緒繼續加入到對同步狀態的爭奪中。

jdk1.7以後取消了segment分段鎖，採用cas和synchronized來保證併發安全。資料結構跟hashmap1.8的結構類似，陣列+鍊錶/紅黑二叉樹。

synchronized只鎖定當前鍊錶或紅黑二叉樹的首節點，這樣只要hash不衝突，就不會產生併發，效率又提公升n倍。

AQS使用和原理解析

AQS原理解析

AQS的原理和使用

CAS和AQS名稱解析。

AQS使用和原理解析

AQS原理解析

AQS的原理和使用

CAS和AQS名稱解析。

相關推薦