aqs具體實現及內部原理
aqs同步佇列具體實現結構
private volatile int state;//共享變數，使用volatile修飾保證執行緒可見性reentrantreadwritelock.readlock、cyclicbarrier、countdownlatch、semaphore。
aqs是個雙端雙向鍊錶。當執行緒獲取資源失敗（比如tryacquire時試圖設定state狀態失敗），會被構造成乙個結點加入clh佇列中，同時當前執行緒會被阻塞在佇列中（通過locksupport.park實現，其實是等待態）。當持有同步狀態的執行緒釋放同步狀態時，會喚醒後繼結點，然後此結點執行緒繼續加入到對同步狀態的爭奪中。
共享式獲取和釋放同步狀態
node節點結構
static final class node* node結點類是aqs的乙個靜態內部類，是等待佇列中的結點類。這個等待佇列是乙個"clh"鎖佇列的變體。
* clh鎖即craig, landin, and hagersten (clh) locks，clh鎖是乙個自旋鎖，能確保無飢餓性，提供先來先服務的公平性。
簡單理解AQS （ 抽象的佇列同步器）
abstractqueuedsynchronizer 類如其名，抽象的佇列式的同步器，aqs 定義了一套多執行緒訪問共享資源的同步器框架，許多同步類實現都依賴於它，如常用的 reentrantlock semaphore countdownlatch。exclusive 獨佔，只有乙個執行緒能執行，...
old《1 3 1 AQS抽象佇列同步器詳解》
例1 以atomicinteger類的getandincrement 方法為例，它呼叫unsafe.getandaddint方法，而後者實際上就是cas 自旋。例2 private atomicreference owner newatomicreference void lock 底層也是使用的c...
同步器AQS中的同步佇列與等待佇列
在單純地使用鎖,比如reentrantlock的時候，這個鎖元件內部有乙個繼承同步器aqs的類，實現了其抽象方法，加鎖 釋放鎖也只是涉及到aqs中的同步佇列而已，那麼等待佇列又是什麼呢？當使用condition的時候，等待佇列的概念就出來了。condition的獲取一般都要與乙個鎖lock相關，乙個...