我們知道一個執行緒在嘗試獲取鎖失敗後將被阻塞並加入等待佇列中，它是一個怎樣的佇列？又是如何管理此佇列？這節聊聊CHL Node FIFO佇列。
 在談到CHL Node FIFO佇列之前，我們先分析這種佇列的幾個要素。首先要了解的是自旋鎖，所謂自旋鎖即是某一執行緒去嘗試獲取某個鎖時，如果該鎖已經被其他執行緒佔用的話，此執行緒將不斷迴圈檢查該鎖是否被釋放，而不是讓此執行緒掛起或睡眠。它屬於為了保證共享資源而提出的一種鎖機制，與互斥鎖類似，保證了公共資源在任意時刻最多隻能由一條執行緒獲取使用，不同的是互斥鎖在獲取鎖失敗後將進入睡眠或阻塞狀態。下面利用程式碼實現一個簡單的自旋鎖，
public class SpinLock {
private static Unsafe unsafe = null;
private static final long valueOffset;
private volatile int value = 0;
static {
try {
unsafe=getUnsafeInstance();
valueOffset = unsafe.objectFieldOffset(SpinLock.class
.getDeclaredField("value"));
} catch (Exception ex) {
throw new Error(ex);
}
}
private static Unsafe getUnsafeInstance() throws SecurityException,
NoSuchFieldException, IllegalArgumentException,
IllegalAccessException {
Field theUnsafeInstance = Unsafe.class.getDeclaredField("theUnsafe");
theUnsafeInstance.setAccessible(true);
return (Unsafe) theUnsafeInstance.get(Unsafe.class);
}
public void lock() {
for (;;) {

            int newV = value + 1;

            if(newV==1)

                if (unsafe.compareAndSwapInt(this, valueOffset, 0, newV)){
                return ;
                }
        }
}
public void unlock() {
unsafe.compareAndSwapInt(this, valueOffset, 1, 0);
}
}
這是一個很簡單的自旋鎖，主要看加粗加紅的兩個方法lock和unlock，Unsafe僅僅是為操作提供了硬體級別的原子CAS操作，暫時忽略此類，只要知道它的作用即可，我們將在後面的“原子性如何保證”小節中對此進行更加深入的闡述。對於lock方法，假如有若干執行緒競爭，能成功通過CAS操作修改value值為newV的執行緒即是成功獲取鎖的執行緒，將直接通過，而其他的執行緒則不斷在迴圈檢測value值是否又改回0，而將value改為0的操作就是獲取鎖的執行緒執行完後對該鎖進行釋放，通過unlock方法釋放鎖，釋放後若干執行緒又對該鎖競爭。如此一來，沒獲取的鎖也不會被掛起或阻塞，而是不斷迴圈檢查狀態。圖2-5-9-3可加深自旋鎖的理解，五條執行緒輪詢value變數，t1獲取成功後將value置為1，此狀態時其他執行緒無法競爭鎖，t1使用完鎖後將value置為0，剩下的執行緒繼續競爭鎖，以此類推。這樣就保證了某個區域塊的執行緒安全性。
 
圖2-5-9-3 自旋鎖

自旋鎖適用於鎖佔用時間短，即鎖保護臨界區很小的情景，同時它需要硬體級別操作，也要保證各快取資料的一致性，另外，無法保證公平性，不保證先到先獲得，可能造成執行緒飢餓。在多處理器機器上，每個執行緒對應的處理器都對同一個變數進行讀寫，而每次讀寫操作都將要同步每個處理器快取，導致系統性能嚴重下降。

點選訂購作者書籍《Tomcat核心設計剖析》