自旋鎖 spinlock 理解

自旋鎖spinlock是一種對臨界資源進行互斥手訪問的典型手段，其名稱源於他的工作方式。為了獲得乙個自旋鎖，在某cpu上執行的**需先執行乙個原子操作，該操作測試並設定test-and-set某個記憶體變數，由於他是原子操作，所以在該操作完成之前其它執行單元不可能訪問這個記憶體變數。

如果測試結果表明鎖已經空閒，則程式獲得這個自旋鎖並繼續執行；如果測試結果表明鎖仍被占用，程式將在乙個小的迴圈內重複這個測試並設定操作，即進行所謂的自旋，通俗的說就是在原地打轉。當自旋鎖的持有者通過重置該變數釋放這個自旋鎖後，摸個等待的測試並設定操作向其呼叫者報告鎖已經釋放。

理解自旋鎖最簡單的方法是把它作為乙個變數看待，該變數把乙個臨界區或標誌為 "我當前在執行，清稍等"，或標誌為「我當前不再執行，可以被使用」。如果a執行單元首先進入例程，他將持有自旋鎖，當b執行單元試圖進入同乙個例程，，他獲知自旋鎖已被持有，需到a執行單元釋放後才能進入。