排號自旋鎖- 維基百科,自由的百科全書 - Wikipedia
文章推薦指數: 80 %
排號自旋鎖
維基百科,自由的百科全書
跳至導覽
跳至搜尋
排號自旋鎖是計算機科學中的一種多執行緒同步機制。
類似於自旋鎖,但每一個申請排隊自旋鎖的執行緒獲得一個排隊號(ticket)。
至多一個執行緒擁有自旋鎖,當它釋放鎖時,把自身的ticket加1作為下一個可獲得鎖的ticket,持有該ticket的執行緒在自旋檢查時就可發現已經獲得了自旋鎖。
這種機制類似於一些提供社會服務的場所(如銀行):進門的顧客從排號機獲取一個等待號,然後不斷檢查當前可服務的號,直至輪到其