java相关技术分享课题公司java技术分享主题

转载

mob6454cc75556b 2024-07-28 16:50:44

文章标签 java相关技术分享课题 java 后端面试自旋锁 文章分类 Java 后端开发

前言

准备过程
蚂蚁⾦服⾯试分享
拼多多⾯试分享
字节跳动⾯试分享
最后总结个人所得（供大家参考学习）

当时我⾃⼰也准备出去看看机会，顺便看看⾃⼰的实⼒。当时我其实挺纠结的，⼀⽅⾯现在部⻔也正需要我，还是可以有⼀番作为的，另⼀⽅⾯觉得近⼀年来进步缓慢，没有以前⻜速进步的成就感了，⽽且业务和技术偏于稳定，加上⾃⼰也属于那种⽐较懒散的⼈，⻣⼦⾥还是希望能够突破现状，持续在技术上有所精进

那么问题来了，⽬标是啥？就我⽽⾔，短期⽬标是深⼊研究某⼀项技术，⽐如最近在研究mysql，那么深⼊研究⼀定要动⼿实践并且有所产出，这就够了么？还需要我们能够举⼀反三，结合实际开发场景想⼀想⽇常开发要注意什么，这中间有没有什么坑？可以看出，要进步真的不是⼀件简单的事，这种反⼈类的⾏为需要我们克服⾃我的弱点，逐渐形成习惯。真正⽜逼的⼈，从不觉得认真学习是⼀件多么难的事，因为这已经形成了他的习惯，就喝早上起床刷⽛洗脸那么⾃然简单。

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

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

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

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

2 什么是CLH锁？

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

CLH锁原理如下：

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

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