图森未来面试官：Java并发中，自旋锁如何实现同步

ikyrxbxfas

已于 2022-08-02 13:10:33 修改

阅读量116

点赞数

分类专栏： Java编程 Spring Java 文章标签： java 网络开发语言

于 2022-08-02 13:10:26 首次发布

本文链接：https://blog.csdn.net/java_beautiful/article/details/126120241

版权

本文介绍了自旋锁的概念，它是非阻塞锁的一种实现方式，避免线程在等待锁时被挂起。文章详细讲解了自旋锁的实现方案，包括原始自旋锁、排队自旋锁和CLH锁，并分析了UMA和NUMA两种处理器架构对自旋锁的影响。通过引入队列机制和优化同步操作，CLH锁在性能上有显著提升。

摘要由CSDN通过智能技术生成

关于自旋锁

我们知道自旋锁是实现同步的一种方案，它是一种非阻塞锁。它与常规锁的主要区别就在于获取锁失败后的处理方式不同，常规锁会将线程阻塞并在适当时唤醒它。而自旋锁的核心机制就在自旋两个字，即用自旋操作来替代阻塞操作。某一线程尝试获取某个锁时，如果该锁已经被另一个线程占用的话，则此线程将不断循环检查该锁是否被释放，而不是让此线程挂起或睡眠。一旦另外一个线程释放该锁后，此线程便能获得该锁。自旋是一种忙等待状态，过程中会一直消耗CPU的时间片。

实现方案

实际上自旋锁有多种实现方案，每种方案都是为了解决存在的缺点或为了适用其它场景。这里将介绍4中常见的实现方案，包括最原始的自旋锁、排队自旋锁、CLH锁以及MCS锁。每种实现方式都有自己的优缺点，下面我们详细看每种实现方案。

UMA架构

因为在分析CLH锁与MCS锁的缺点时会涉及处理器架构问题，所以在介绍每种自旋锁之前我们需要先了解两种处理器架构：UMA架构和NUMA架构。在多处理器系统中，根据内存的共享方式可以分为UMA（Uniform Memory Access）和NUMA（Non-uniform Memory Access），即统一内存访问和非统一内存访问。

UMA架构的性质就是每个CPU核访问主存储的时间都是一样的。下面看基于总线的UMA架构，一共有4个CPU处理器，它们都直接与总线连接，通过总线进行通信。从这个结构中可以看到，每个CPU都没有区别，它们平等地访问主存储。访问主存储所需的时间都是一样的，即为统一内存访