Java并发编程—自旋锁CLHLock原理

原文作者：知识铺

原文地址：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,相当于把锁释放给了后续节点。