原文作者：知識鋪

原文地址：Java知識進階-程序員必懂的自旋鎖CLHLock原理

目錄

一、CLHLock

1、原理

2、獲取鎖步驟：

二、MCSLock

1、原理

2、步驟

---

一、CLHLock

1、原理

內部實現的是一種基于原子操作的鏈表，特點：可擴展、高性能、公平的自旋鎖。線程是在自身本地變量上自旋，不斷輪詢它的鏈表前一個節點狀態。解決問題：避免多個線程一起來，一起競爭的不公平性問題，提供了一種先來先服務的公平性；如 銀行的取號機。簡單源碼演示：

2、獲取鎖步驟：

第一個線程： 第一次來獲取鎖，立刻獲取到鎖

第二個線程： 線程一還沒有處理完，就要加入到隊列，并關心它的前驅節點鎖狀態，然后進行自旋。thread2 獲取到的前驅節點是thread1，它鎖是true狀態，只能進入while循環。后續線程以此類推，添加到隊里中。

第三步： 釋放鎖, thread1 把自身的locked = false ，同時把當前節點改為了前節點。

二、MCSLock

1、原理

• 原理：與CLHLock原理差不多，（CLHLock參閱前一章知識點）
• 區別：鏈表結構不同 ， 自旋自身節點
• 解決問題：同樣公平性問題，先到先服務問題

簡單源碼演示：

2、步驟

注意點1： 第一個線程，第一次進來就進入了獲取鎖

注意點2： 第二個線程進入，線程1還沒有結束，自身先自旋等待

注意點3： 解鎖 ， 檢測到后續有節點，就把后續節點 locked=false,相當于把鎖釋放給了后續節點。

?

總結

以上是生活随笔為你收集整理的Java并发编程—自旋锁CLHLock原理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。