@TOC
上篇文章讲解了并发中的显式锁与内置锁，今天就讲讲CLH队列锁
CLH锁即Craig, Landin, and Hagersten (CLH)
CLH锁也是一种基于链表的可扩展、高性能、公平的自旋锁，线程只需要在本地自旋，查询前驱节点的状态，如果前驱节点释放了锁，就结束自旋。
因为CLH是一个基于链表的自旋锁，所以CLH也就是个链表。
当一个线程需要获得锁的时候，就会创建一个新的QNode。并将QNode的locked设置为true标识要获取锁，并且调用tail的getAndSet方法，让自己成为队列的尾部，同时获取一个指向前驱节点的myPred。然后就对前驱记节点的locked自旋，一直到前驱节点释放锁（locked为false)
当一个线程释放锁的时候，就将当前节点的locked设为false，并且将前驱节点收回，这时候之后节点就在自旋中检测到了前驱节点的锁释放，然后去获取锁。
CLH队列图
@TOC 前言 上篇文章讲解了并发中的显式锁与内置锁，今天就讲讲CLH队列锁 什么是CLH队列锁 CLH锁即Cra...
本文参考： JUC学习（八）：AQS的CLH队列并发编程——详解 AQS CLH 锁JMM和底层实现原理 AQS ...
上一篇博客中，我们提到AQS的队列管理是基于CLH锁队列实现的，所以首先我们来看下CLH锁队列。 1 CLH锁队列...
1.队列结点Node介绍 等待队列是“CLH”（Craig，Landin和Hagersten）锁队列的变体。CLH...
1 什么是自旋锁和互斥锁？ 由于CLH锁是一种自旋锁，那么我们先来看看自旋锁是什么？ 自旋锁说白了也是一种互斥锁，...
在CLH锁核心思想的影响下，JDK并发包以CLH锁作为基础而设计，其中主要是考虑到CLH锁更容易实现取消与超时功能...
本篇学习目标 回顾CLH同步队列的结构。 学习独占式资源获取和释放的流程。 CLH队列的结构 我在Java并发包源...
实现功能： 基于redis队列，防止高并发的超卖 基于mysql的事务加排它锁，防止高并发的超卖基于redis队列...
在聊聊高并发（七）实现几种自旋锁（二） 这篇中介绍了两种队列锁，一种是有界队列锁，一种是无界队列锁。其中无界队列锁...
ConcurrentLinkedQueue 线程安全的支持高并发的队列，使用链表实现。非阻塞，无锁，无界。该队列也...
本文标题：高并发（14）-CLH队列锁
本文链接：https://www.haomeiwen.com/subject/sdwiphtx.html
网友评论