当前位置: 首页 > news >正文

深入理解CountDownLatch计数器

入理解CountDownLatch计数器
其他知识点
Java 多线程基础
深入理解aqs
ReentrantLock用法详解
深入理解信号量Semaphore
深入理解并发三大特性
并发编程之深入理解CAS
深入理解CountDownLatch
Java 线程池

使用用法
CountDownLatch用法详解

CountDownLatch实现原理
下面例子来debug一下 走走流畅
 


   CountDownLatch countDown = new CountDownLatch(5);

        System.out.println(" 准备多线程处理任务 ");

        IntStream.rangeClosed(1, 6).forEach(x -> {
            new Thread(() -> {
                try {
                    Thread.sleep(100000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println(" 线程开始 -----  " + Thread.currentThread().getName());
                countDown.countDown();
            }, x + "").start();

        });

        try {
            countDown.await();
//            可以设置等待时间
//            countDown.await(6, TimeUnit.MINUTES);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(" 准备多线程处理任务 结束 ");
        System.out.println(" ---------------------- ");
        System.out.println(" 结束 mian ---------- ");
 

使用 的时候,会在 countDown.await(); 进行阻塞,countDown.countDown();会去计数。

那内部原理是如何的呢?我们来debug一下

t0线程

默认是计数减1

在这里插入图片描述

tryReleaseShared 方法 

在这里插入图片描述

可以看到初始化state是 5 这里每个线程都是 -1 然后cas设置值 

在这里插入图片描述

剩下的t2 t3 t4 t5线程都是如此

最后我们来看 await 方法

 在这里插入图片描述

 

首先由于我们是main线程里await 其他线程是异步的 一定会在awite这里阻塞住,会进入到这里,判断state变量是否为 0

在这里插入图片描述

可以看到state为 0 就返回 1 否则就返回 -1
在这里插入图片描述 

然后 构建main线程节点 然后重试获取state 变量

 在这里插入图片描述

 

这里 shouldParkAfterFailedAcquire 方法设置node头节点 变量为 -1
再次循环返回true ,最后进入 parkAndCheckInterrupt() 方法 park main线程

知道所有线程执行完,进入 doReleaseShared() 方法 唤醒main线程在这里插入图片描述

可以看到头结点 下个node节点线程是main线程

 在这里插入图片描述

然后使用下面unpark 唤醒main线程

 在这里插入图片描述

最后

CountDownLatch实现原理 底层基于 AbstractQueuedSynchronizer 实现,CountDownLatch 构造函数中指定的 count直接赋给AQS的state;

 在这里插入图片描述

每次countDown()则都是release(1)减1,最后减到0时unpark阻 塞线程;

 在这里插入图片描述

这一步是由最后一个执行countdown方法的线程执行的。

而调用await()方法时,当前线程就会判断state属性是否为0,如果为0,则继续往下执 行,如果不为0,则使当前线程进入等待状态,直到某个线程将state属性置为0,其就会唤醒在 await()方法中等待的线程。

 doAcquireSharedInterruptibly里进行阻塞

 

CountDownLatch与Thread.join的区别
在没有 之前,我们可以使用 join 进行阻塞,等待其他线程完成操作。

CountDownLatch与Thread.join的区别

CountDownLatch的作用就是允许一个或多个线程等待其他线程完成操作,看起来 有点类似join() 方法,但其提供了比 join() 更加灵活的API。
CountDownLatch可以手动控制在n个线程里调用n次countDown()方法使计数器 进行减一操作,也可以在一个线程里调用n次执行减一操作。 join() 的实现原理是不停检查join线程是否存活,如果 join 线程存活则让当前线 程永远等待。
两者之间相对来说还是CountDownLatch使用起来较为灵活。

join方法在这里插入图片描述

http://www.lryc.cn/news/105071.html

相关文章:

  • 从SQL注入绕过最新安全狗WAF中学习fuzz
  • C语言每日一题:12《数据结构》相交链表。
  • 【Spring框架】SpringMVC
  • HDFS中namenode安全模式
  • blender凹凸感和置换形变
  • 力扣 343. 整数拆分
  • 【JavaWeb】正则表达式
  • Vue中常用到的标签和指令
  • C++设计模式之访问者模式
  • Java8的stream常用的操作
  • 传统计算机视觉
  • 13-3_Qt 5.9 C++开发指南_基于QReadWriteLock 的线程同步
  • opencv04-掩膜
  • python解析帆软cpt及frm文件(xml)获取源数据表及下游依赖表
  • TypeScript
  • 解决启动vue前端报错:npm ERR! Missing script: “serve“
  • 数据结构 | 线性数据结构——列表
  • 【ARM 常见汇编指令学习 6 - bic(位清除), orr(位或), eor(异或)】
  • 在CSDN学Golang场景化解决方案(EFK分布式日志系统方案)
  • MySQL篇
  • 图数据库Neo4j学习四——Spring Data NEO
  • UE虚幻引擎 UTextBlock UMG文本控件超过边界区域以后显示省略号
  • Spring Boot实践五 --异步任务线程池
  • <C语言> 动态内存管理
  • 【ASPICE】:学习记录
  • 图论--最短路问题
  • go 结构体 - 值类型、引用类型 - 结构体转json类型 - 指针类型的种类 - 结构体方法 - 继承 - 多态(interface接口) - 练习
  • 盘点16个.Net开源项目
  • 记录对 require.js 的理解
  • minio-分布式文件存储系统