排號自旋鎖

排號自旋鎖是計算機科學中的一種多線程同步機制 。 類似於自旋鎖 ， 但每一個申請排隊自旋鎖的線程獲得一個排隊號 （ ticket ） 。 至多一個線程擁有自旋鎖 ， 當它釋放鎖時 ， 把自身的ticket加1作爲下一個可獲得鎖的ticket ， 持有該ticket的線程在自旋檢查時就可發現已經獲得了自旋鎖 。 這種機制類似於一些提供社會服務的場所 （ 如銀行 ） ： 進門的顧客從排號機獲取一個等待號 ， 然後不斷檢查當前可服務的號 ， 直至輪到其手持的號 。 這是一種先進先出 ( FIFO ) 的公平性機制 。