扫地阿姨看完都学会了！java格式化日期yyyymmdd

最新推荐文章于 2023-07-05 19:36:42 发布

m0_57624732

最新推荐文章于 2023-07-05 19:36:42 发布

阅读量76

点赞数

分类专栏：程序员文章标签：面试后端 java

本文链接：https://blog.csdn.net/m0_57624732/article/details/119002926

版权

程序员专栏收录该内容

416 篇文章 5 订阅

订阅专栏

本文介绍了自旋锁和互斥锁的概念与区别，自旋锁适合短暂锁定，而互斥锁适用于长时间锁定。CLH锁是一种公平的自旋锁，基于逻辑队列确保线程公平性，其原子引用特性保证线程安全。学习CLH锁对于理解Java并发编程中的AQS（AbstractQueuedSynchronizer）非常重要，因为AQS使用了CLH锁的变种。掌握这些知识有助于提升并发编程能力。

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

1 什么是自旋锁和互斥锁？

由于CLH锁是一种自旋锁，那么我们先来看看自旋锁是什么？

自旋锁说白了也是一种互斥锁，只不过没有抢到锁的线程会一直自旋等待锁的释放，处于busy-waiting的状态，此时等待锁的线程不会进入休眠状态，而是一直忙等待浪费CPU周期。因此自旋锁适用于锁占用时间短的场合。

这里谈到了自旋锁，那么我们也顺便说下互斥锁。这里的互斥锁说的是传统意义的互斥锁，就是多个线程并发竞争锁的时候，没有抢到锁的线程会进入休眠状态即sleep-waiting，当锁被释放的时候，处于休眠状态的一个线程会再次获取到锁。缺点就是这一些列过程需要线程切换，需要执行很多CPU指令，同样需要时间。如果CPU执行线程切换的时间比锁占用的时间还长，那么可能还不如使用自旋锁。因此互斥锁适用于锁占用时间长的场合。

2 什么是CLH锁？

CLH锁其实就是一种是基于逻辑队列非线程饥饿的一种自旋公平锁，由于是 Craig、Landin 和 Hagersten三位大佬的发明，因此命名为CLH锁。

CLH锁原理如下：

首先有一个尾节点指针，通过这个尾结点指针来构建等待线程的逻辑队列，因此能确保线程线程先到先服务的公平性，因此尾指针可以说是构建逻辑队列的桥梁；此外这个尾节点指针是原子引用类型，避免了多线程并发操作的线程安全性问题；
通过等待锁的每个线程在自己的某个变量上自旋等待，这个变量将由前一个线程写入。由于某个线程获取锁操作时总是通过尾节点指针获取到前一线程写入的变量，而尾节点指针又是原子引用类型，因此确保了这个变量获取出来总是线程安全的。

这么说肯定很抽象，有些小伙伴可能不理解，没关系，我们心中可以有个概念即可，后面我们会一步一图来彻彻底底把CLH锁弄明白。