java 自旋_Java知识进阶-程序员必懂的自旋锁CLHLock原理-知识铺

原标题：Java知识进阶-程序员必懂的自旋锁CLHLock原理-知识铺

知识铺： 致力于打造轻知识点，持续更新每次的知识点较少，阅读不累。不占太多时间，不停的来唤醒你记忆深处的知识点。

一、CLHLock原理

内部实现的是一种基于原子操作的链表，特点：可扩展、高性能、公平的自旋锁。线程是在自身本地变量上自旋，不断轮询它的链表前一个节点状态。

解决问题：避免多个线程一起来，一起竞争，的不公平性问题，提供了一种先来先服务的公平性；如 银行的取号机。

简单源码演示：

获取锁步骤：

第一个线程： 第一次来获取锁，立刻获取到锁

第二个线程： 线程一还没有处理完，就要加入到队列，并关心它的前驱节点锁状态，然后进行自旋。

thread2 获取到的前驱节点是thread1，它锁是true状态，只能进入while循环。后续线程以此类推，添加到队里中。

第三步： 释放锁, thread1 把自身的locked = false ，同时把当前节点改为了前节点。

责任编辑：