text: 排號自旋鎖是計算機科學中的一種多執行緒同步機制。類似於自旋鎖，但每一個申請排隊自旋鎖的執行緒獲得一個排隊號：進門的顧客從排號機獲取一個等待號，然後不斷檢查當前可服務的號，直至輪到其手持的號。這是一種先進先出(FIFO)的公平性機制。鎖的比較.Linux核心實現的排號自旋鎖，比更簡單的基於test-and-set或exchange的自旋鎖，有更低時耗。下表比較了各種自旋鎖：排號自旋鎖的一個缺點是隨著CPU核數增加，效能指數下降。歷史.1991年Mellor-Crummey與Scott引入概念。2008年被Linux核心使用。 2010年7月，解決了半虛擬化問題。2015年3月，Red Hat Enterprise Linux使用了這種鎖。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 排號自旋鎖
metadata: https://zh.wikipedia.org/wiki?curid=5968312