百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术文章 > 正文

并发工具类CyclicBarrier介绍与源码解析

cac55 2024-09-19 17:03 31 浏览 0 评论

在上一篇文章中介绍了Condition的作用,而CyclicBarrier就是通过它来实现自己的功能的,今天就在阅读源码的同时来看看它的运用。

CyclicBarrier功能

CyclicBarrier与CountDownLatch比较相似,CountDownLatch的await方法阻塞线程,直到足够数量的countDown后所有线程重新开始运行,而CyclicBarrier的await则是阻塞线程,当await的数量达到指定数量是所有阻塞线程直接重新开始运行

构造方法与结构

CyclicBarrier有两个构造方法"public CyclicBarrier(int parties, Runnable barrierAction)"与"public CyclicBarrier(int parties)"。其中parties是在调用await方法次数达到的最大次数,当达到就会唤醒所有阻塞线程。barrierAction是当正常唤醒所有线程前优先执行的任务。

属性主要有以下几个:

//这两个属性用来保持同步和线程阻塞与唤醒

private final ReentrantLock lock = new ReentrantLock();

private final Condition trip = lock.newCondition();

//每个轮的最大await的次数

private final int parties;

//当线程被唤醒前可以优先一些执行任务,可以设置在这里

private final Runnable barrierCommand;

//这是一个内部类,通过它实现CyclicBarrier重复利用,每当await达到最大次数的时候,就会新建一个放到这里,表示进入了下一个轮回,里面只有一个boolean型属性,用来表示当前轮回是否有线程中断,

private Generation generation = new Generation();

//当前轮回剩余await的次数,初始值是parties,没调用一次await方法就减一,当减到0就唤醒线程。

private int count;

这几个属性可能在这里还不清楚他们的作用,不过接下来下一节就清楚了。

主要方法

CyclicBarrier最主要的方法就是await方法了,而await方法调用的是一个私有方法dowait,dowait的方法源码较长这里就不贴出来了,通过流程图分析下如下图:

我把dowait方法主要分成3步:

第一步是记录当前代generation,并且count减一。第二、三步是根据count减少后的值进行判断。

第二步是count等于0的情况,表明调用await方法达到预设次数,应该唤醒其他线程,不过步骤是优先运行设置的barrierCommand任务,然后创建下一代generation,表示后面调用await会进入下一个轮回,最后才是唤醒所有线程。

第三步是最后一步,也是发生阻塞线程的地方,当count不等于0则会直接阻塞线程,await支持阻塞指定时间,这里就没有特别说明了。当线程被唤醒,这里唤醒有两种情况:一种是第二步最后的唤醒,应该重新new了一个generation,所以可以让线程跳出循环,不在阻塞线程。一种是因为有一个线程抛出中断异常而唤醒,中断异常会修改g的broken为true,使当前线程抛出指定的异常。

总结await方法

CyclicBarrier利用一个内部类Generation来维护当前循环,每一个await方法都会存储当前的generation,获取到相同generation对象的属于同一组,每当count的次数耗尽就会重新new一个Generation,表示进入下一次。

只要有一个线程中断就会破坏中断,会把generation的broken设置为true,因为在await方法最前面和唤醒后第一步就是判断broken的状态,也就是说只要有一个线程中断,所有线程都会抛出异常,CyclicBarrier会永久失效,感觉就一个强一致性

总结

CountDownLatch是预设置一个值,当多次countdown后所有线程被唤醒,然后countdown失效。而CyclicBarrier是当count为0时同样唤醒全部线程,同时会重新设置count为parties,重新new一个generation,实现重复利用。

通过分析await方法发现只要有一个线程被中断,所有线程都不会执行成功,相当于是所有线程必须一致,这应该是一个他比较独特的特性。


Java程序员日常学习笔记,如理解有误欢迎各位交流讨论!

相关推荐

Mac电脑强制删除任何软件方法-含自启动应用

对于打工者来说,进入企业上班使用的电脑大概率是会被监控起来,比如各种流行的数据防泄漏DLP,奇安信天擎,甚至360安全卫士,这些安全软件你想卸载是非常困难的,甚至卸载后它自己又安装回来了,并且还在你不...

Linux基础知识 | 文件与目录大全讲解

1.linux文件权限与目录配置1.文件属性Linux一般将文件可存取的身份分为三个类别,分别是owner/group/others,且三种身份各read/write/execute等权限文...

文件保护不妥协:2025 年 10 款顶级加密工具推荐

数据安全无小事,2025年这10款加密工具凭借独特功能脱颖而出,从个人到企业场景全覆盖,第一款为Ping32,其余为国外英文软件。1.Ping32企业级加密核心工具,支持200+文件格...

省心省力 一个软件搞定系统维护_省心安装在哪里能找到

◆系统类似于我们居住的房间,需要经常打理才能保持清洁、高效。虽然它本身也自带一些清理和优化的工具,但借助于好用的第三方工具来执行这方面的任务,会更让人省心省力。下面笔者就为大家介绍一款集多项功能于一身...

JAVA程序员常用的几个工具类_java程序员一般用什么软件写程序

好的工具做起事来常常事半功倍,下面介绍几个开发中常用到的工具类,收藏一下,也许后面真的会用到。字符串处理:org.apache.commons.lang.StringUtilsisBlank(Char...

手工解决Windows10的若干难题_windows10系统卡顿怎么解决

【电脑报在线】很多朋友已经开始使用Win10,估计还只是测试版本的原因,使用过程中难免会出现一些问题,这里介绍解决一些解决难题的技巧。技巧1:让ProjectSpartan“重归正途”从10074...

System32文件夹千万不能删除,看完这篇你就知道为什么了

C:\Windows\System32目录是Windows操作系统的关键部分,重要的系统文件存储在该目录中。网上的一些恶作剧者可能会告诉你删除它,但你不应该尝试去操作,如果你尝试的话,我们会告诉你会发...

Windows.old 文件夹:系统备份的解析与安全删除指南

Windows.old是Windows系统升级(如Win10升Win11)或重装时,系统自动在C盘创建的备份文件夹,其核心作用是保留旧系统的文件、程序与配置,为“回退旧系统”提供保...

遇到疑难杂症?Windows 10回收站问题巧解决

回收站是Windows10的一个重要组件。然而,我们在使用过程中,可能会遇到一些问题。例如,不论回收站里有没有文件,都显示同一个图标,让人无法判别回收站的空和满的真实情况;没有了像Windows7...

卸载软件怎么彻底删掉?简单几个步骤彻底卸载,电脑小白看过来

日常工作学习生活中,我们需要在安装一些软件程序,但随着软件的更新迭代速度,很多时候我们需要重新下载安装新的程序,这时就需要将旧的一些软件程序进行卸载。但是卸载软件虽然很简单,但是很多小伙伴们表示卸载不...

用不上就删!如何完全卸载OneDrive?

作为Windows10自带的云盘,OneDrive为资料的自动备份和同步提供了方便。然而,从隐私或其他方面考虑,有些人不愿意使用OneDrive。但Windows10本身不提供直接卸载OneDri...

【Linux知识】Linux下快速删除大量文件/文件夹方法

在Linux下,如果需要快速删除大量文件或文件夹,可以使用如下方法:使用rm命令删除文件:可以使用rm命令删除文件,例如:rm-rf/path/to/directory/*这个命令会递...

清理系统不用第三方工具_清理系统垃圾用什么软件

清理优化系统一定要借助于优化工具吗?其实,手动优化系统也没有那么神秘,掌握了方法和技巧,系统清理也是一件简单和随心的事。一方面要为每一个可能产生累赘的文件找到清理的方法,另一方面要寻找能够提高工作效率...

系统小技巧:软件卸载不了?这里办法多

在正常情况下,我们都是通过软件程序组中的卸载图标,或利用控制面板中的“程序和功能”模块来卸载软件的。但有时,我们也会发现利用卸载图标无法卸载软件或者卸载图标干脆丢失找不到了,甚至控制面板中卸载软件的功...

麒麟系统无法删除文件夹_麒麟系统删除文件权限不够

删除文件夹方法例:sudorm-rf文件夹名称。删除文件方法例:sudorm-r文件名包括扩展名。如果没有权限,给文件夹加一下权限再删。加最高权限chmod775文件名加可执行权限...

取消回复欢迎 发表评论: