依赖AQS的ReentrantLock和CountDownLatch实现原理

最新推荐文章于 2022-02-15 21:40:17 发布

ysxforever

最新推荐文章于 2022-02-15 21:40:17 发布

阅读量348

点赞数

分类专栏：多线程

本文链接：https://blog.csdn.net/weixin_37924741/article/details/105402504

版权

多线程专栏收录该内容

2 篇文章 0 订阅

订阅专栏

ReentrantLock

lock() --->会把state 从0变成1 CAS操作,  1表示这个排他锁被占用了
unlock()  会把state减去1,直到减到0,把AQS的独占线程置空锁释放成功

CountDownLatch实现原理

1.CountDownLatch在构造时传递的参数int值用来初始化     AQS的state值(其实是AQS的实现类Sync)
2.一旦有一个线程调用await()就要去获取锁tryAcquireSharedNanos(), state不为0就获取不到. 所以入队等着
3.只要有一个线程调用了countDown()就会使state-1(用CAS操作确定其原子性),一旦减到0就会传播式地唤醒等待中的线程.

传播的过程中:队列后面的那个节点如果是需要唤醒的就唤醒它,如果不需要唤醒,就把队头设置成propagate状态来保证后面需要唤醒的节点成员排到队头的下一个时可以被正常唤醒(传播会继续).

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ysxforever

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

吃透Java并发十一：locks之AQS共享功能分析

吃透Java

01-31

205

一、概述我们通过ReentrantLock的示例，分析了AQS的独占功能。本节将以CountDownLatch为例，分析AQS的共享功能。 CountDownLatch是一个辅助同步器类，用来作计数使用，它的作用有点类似于生活中的倒数计数器，先设定一个计数初始值，当计数降到0时，将会触发一些事件，如火箭的倒数计时。初始计数值在构造CountDownLatch对象时传入，每调用一次 countD...

高并发之ReentrantLock、CountDownLatch、CyclicBarrier（一）

m0_67788957的博客

03-28

363

本系列研究总结高并发下的几种同步锁的使用以及之间的区别,分别是:ReentrantLock、CountDownLatch、CyclicBarrier、Phaser、ReadWriteLock、StampedLock、Semaphore、Exchanger、LockSupport。由于博客园对博客字数的要求限制,会分为三个篇幅: ReentrantLock ReentrantLock重入锁，是实现Lock接口的一个类，也是在实际编程中使用频率很高的一个锁，支持重入性，表示能够对共享资源能够重复加锁，即当前

参与评论您还未登录，请先登录后发表或查看评论

并发编程（三）：从AQS到CountDownLatch与ReentrantLock

码农皮邱

07-01

372

并发编程（三）：从AQS到CountDownLatch与ReentrantLock 一、目录 1、AQS简要分析 2、谈CountDownLatch 3、谈ReentrantLock 4、谈消费者与生产者模式(notfiyAll/wait、signAll/await、condition) 二、AQS...

java AQS、CountDownLatch、ReentrantLock锁实现原理

只有不断地学习，不断地进步，才能感受到生活的快乐，意义。。。。

03-24

299

ReentrantLock原理：通过CAS指令 + AQS队列实现对线程加锁。结构：ReentrantLock实现接口Lock的lock()和unLock()方法，内部有两个内部类公平锁FairSync和非公平锁NonfairSync，这两个类均继承了AbstractQueueSynchronizer（里面存有Node双向链表组成一个队列，还有head，tail节点，state状态，waitS...

CountDownLatch的实现原理

emilywisy的博客

05-15

357

使用场景：需要在主线任务中开启多个线程，并等到所有子线程完成工作之后再进行汇总的情形，这种情况下可以考虑使用CountDownLatch这个工具类实现功能。原理： CountDownLatch的工作原理：CountDownLatch使用AQS实现的，使用AQS的state变量来存放计数器的值。在调用CountDownLatch的构造函数时，会调用内部类Sync的构造函数将值赋给state变量，当多个线程调用countdown方法时实际是使用CAS递减state变量的值；当线程调用await方法后当前线程

ReentrantLock的实现原理

盛夏温暖流年

09-30

4436

ReentrantLock 简介 ReentrantLock 实现了 Lock 接口，是一种可重入的独占锁。相比于 synchronized 同步锁，ReentrantLock 更加灵活，拥有更加强大的功能，比如可以实现公平锁机制。首先，先来了解一下什么是公平锁机制。 ReentrantLock 的公平锁机制我们知道，ReentrantLock 分为公平锁和非公平锁，可以通过构造方法来指定具体类型： //默认非公平锁 public ReentrantLock() { sync =

AQS及ReentrantLock的底层原理

nswdiphone6的博客

03-20

375

写在前面，本文受启与养兔子的大神，并在他文章的基础上添加了一些自己的理解。 AQS(Abstract Queued Synchronzied) AQS的底层其实就是 “操作系统基础” 中的状态量和锁的V-P操作。 AQS就是JDK中为“线程同步”提供的一套基础工具类，其实就是一个类而已，其上文讲到的同步组件(CountDownLatch，CyclicBarrier，Semaphore)（因此AQS就成了非常重要的一个知识点，因为基于它可以写出JAVA中的很多“锁”类。比如此文要分析的ReentrantLoc

揭秘Java同步机制：ReentrantLock与CountDownLatch源码解析

通过剖析ReentrantLock和CountDownLatch的源码，读者不仅能理解它们如何利用AQS进行同步，还能提升阅读和理解其他基于AQS的同步工具类，如读写锁等。这将有助于开发者在实际项目中更高效、安全地处理并发问题，避免...

currentPackage（CAS、AQS、CLH、LOCK、ReentrantLock、CountDownLatch等）

GZHarryAnonymous的博客

01-09

541

currentPackage 目录currentPackageCAS（Compare and Swap）CAS是什么？CAS原理？有什么特性？AbstractQueuedSynchronizer（AQS）AQS是什么？AQS核心思想？AQS原理？CLH(Craig,Landin,and Hagersten)队列是?AQS实现？独占与共享？LockReentrantLock：基于AQS的一个同步组件可重入状态如何记录？CountDownLatchCompletableFutureCyclicBarrierSe

CountDownLatch实现原理

qq3164069700的博客

12-17

794

前言 CountDownLatch是多线程中一个比较重要的概念，它可以使得一个或多个线程等待其他线程执行完毕之后再执行。它内部有一个计数器和一个阻塞队列，每当一个线程调用countDown()方法后，计数器的值减少1。当计数器的值不为0时，调用await()方法的线程将会被加入到阻塞队列，一直阻塞到计数器的值为0。常用方法 public class CountDownLatch { //构造一个值为count的计数器 public CountDownLatch(int count

CountDownLatch实现原理及使用

rlk512974883的博客

12-24

161

https://blog.csdn.net/lovezhaohaimig/article/details/88815874

并发——深入分析CountDownLatch的实现原理

weixin_45120972的博客

04-13

218

最近在研究java.util.concurrent包下的一些的常用类，之前写了AQS、ReentrantLock、ArrayBlockingQueue以及LinkedBlockingQueue的相关博客，今天这篇博客就来写一写并发包下的另一个常用类——CountDownLatch。这里首先要说明一点，CountDownLatch是基于AQS实现的，AQS才是真正实现了线程同步的组件，CountDo...

分析CountDownLatch的实现原理

MrBlackWhite的博客

08-05

263

上一篇通过研究ReentrantLock分析了AQS的独占功能，本文将通过同样是AQS子类的CountDownLatch分析AQS的共享功能。有了前文研究独占功能的基础，再研究共享锁就简单多了。 CountDownLatch的使用 CountDownLatch是同步工具类之一，可以指定一个计数值，在并发环境下由线程进行减1操作，当计数值变为0之后，被await方法阻塞的线程将会唤醒，实现线程间的同步。 public void startTestCountDownLatch() { int th

(转载)CountDownLatch实现原理及使用

yangzai187的专栏

04-26

304

本文转载https://blog.csdn.net/zhangxiao93/article/details/72677207 CountDownLatch用于主线程等待工作线程完成工作,注意,这里与pthread_join不一样: pthread_join是只要线程active就会阻塞,线程结束就会返回.一般用于主线程回收工作线程. CountDownLatch可以保证工作线程的任务执行完...

深入理解并发编程之CountDownLatch底层实现原理

李永志的博客

02-15

1041

CountDownLatch的底层是基于AQS实现的，提供了一传int类型的构造方法new CountDownLatch(int count)，表示计数器计数器的初始值为count,还有两个核心方法：countDown() 方法表示计数器的数字执行减1操作；await()方法表示让当前线程进入等待状态直到count的值为0才能继续执行；以及一个继承于AQS的内部类Sync来做具体的操作。

Java并发学习之CountDownLatch实现原理及使用姿势

小灰灰blog的专栏

11-12

275

在并发编程的场景中，最常见的一个case是某个任务的执行，需要等到多个线程都执行完毕之后才可以进行，CountDownLatch可以很好解决这个问题下面将主要从使用和实现原理两个方面进行...

「每天一道面试题」CountDownLatch实现原理及适用场景？

weixin_33756418的博客

05-13

473

实现原理使用CountDownLatch(int count)构建CountDownLatch实例，将count参数赋值给内部计数器state，调用await()方法阻塞当前线程，并将当前线程封装加入到等待队列中，直到state等于零或当前线程被中断；调用countDown()方法使state值减一，如果state等于零则唤醒等待队列中的线程。适应场景实际工作中，CountDownLatch适用于...