自旋鎖

學習瞭解自旋鎖之前先回顧一下互斥鎖
互斥鎖
執行緒在獲取互斥鎖的時候，如果發現鎖已經被其它執行緒佔有，那麼執行緒就會驚醒休眠，然後在適當的時機（比如喚醒）在獲取鎖。
自旋鎖
那麼自旋鎖顧名思義就是“自旋”。就是當一個執行緒在嘗試獲取鎖失敗之後，執行緒不會休眠或者掛起，而是一直在迴圈檢測鎖是否被其它執行緒釋放。
區別
互斥鎖就是開始開銷要大於自旋鎖。臨界區持鎖時間的大小並不會對互斥鎖的開銷造成影響，而自旋鎖是死迴圈檢測，加鎖全程消耗cpu，起始開銷雖然低於互斥鎖，但是隨著持鎖時間，加鎖的開銷是線性增長。
適用的情況
互斥鎖用於臨界區持鎖時間比較長的操作，比如下面這些情況都可以考慮

• 臨界區有IO操作
• 臨界區程式碼複雜或者迴圈量大
• 臨界區競爭非常激烈
• 單核處理器
  自旋鎖就主要用在臨界區持鎖時間非常短且CPU資源不緊張的情況下。當遞迴呼叫時有可能造成死鎖。
  執行緒（節點）佇列
  瞭解了自旋鎖之後，在學習ReentrantLock的時候，一個執行緒在等待鎖的時候會被封裝成一個Node節點，然後加入一個佇列中並檢測前一個節點是否是頭節點，並且嘗試獲取鎖，如果獲取鎖成功就返回，否則就阻塞。直到上一個節點釋放鎖並喚醒它。這樣看來似乎跟自旋沒什麼掛鉤。這是因為AQS裡面的CLH佇列是CLH佇列鎖的一種變形。先來了解一下CLH佇列鎖

CLH佇列鎖
CLH(Craig, Landin, and Hagersten locks): 是一個自旋鎖，能確保無飢餓性，提供先來先服務的公平性。
CLH鎖也是一種基於連結串列的可擴充套件、高效能、公平的自旋鎖，申請執行緒只在本地變數上自旋，它不斷輪詢前驅的狀態，如果發現前驅釋放了鎖就結束自旋。

http://www.2cto.com/kf/201412/363574.html這篇文章中有比較詳細的圖解。
AQS中的CLH佇列
瞭解了自旋鎖與CLH佇列鎖之後，在學習AQS中的CLH佇列就比較簡單了。AQS中的CLH佇列主要是對CLH佇列鎖改動了兩個地方
1.節點結構上做出改變。CLH佇列鎖的節點包含一個布林型別locked的欄位。如果要獲取鎖，就將這個locked設定為true。然後就不停的輪訓前驅節點的locked是否釋放了鎖（這個過程我們就叫做自旋）。AQS的CLH佇列在結構上引入了頭節點，尾節點。並且擁有一個前節點與下一個節點的引用。
2.在等待獲取鎖的機制上由自旋改成了等待阻塞。具體實現在

ReentrantLock:http://blog.csdn.net/pengdandezhi/article/details/67082171中做了分析
MCS
MSC與CLH最大的不同並不是連結串列是顯示還是隱式，而是執行緒自旋的規則不同:CLH是在前趨結點的locked域上自旋等待，而MSC是在自己的
結點的locked域上自旋等待。正因為如此，它解決了CLH在NUMA系統架構中獲取locked域狀態記憶體過遠的問題。