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

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

cac55 2024-09-19 17:03 32 浏览 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程序员日常学习笔记,如理解有误欢迎各位交流讨论!

相关推荐

如何屏蔽色情网站?_怎么能屏蔽网站

一、基础防御:全网DNS劫持阻断1.修改全网DNS服务器推荐DNS:安全DNS:CleanBrowsing(成人内容过滤):185.228.168.168/185.228.169.168Open...

容器、Pod、虚拟机与宿主机网络通信全解:看这一篇就够了

在日常开发与部署过程中,很多人一开始都会有这样的疑惑:容器之间是怎么通信的?容器怎么访问宿主机?宿主机又如何访问容器?Kubernetes中Pod的网络和Docker容器一样吗?容器跨机器是...

Win11专业版找不到共享打印机的问题

有很多深度官网的用户,都是在办公室上班的。而上班就需要使用打印机,但更新win11系统后,却出现同一个办公室里面的打印机都找不到的问题,这该如何处理呢?其实,可能是由于我们并没有打开共享打印机而造成的...

常用电脑快捷键大全,摆脱鼠标依赖,建议收藏

Ctrl+C复制Ctrl+X剪切Ctrl+V粘贴Ctrl+Z撤销Ctrl+Y重做Ctrl+B加粗Ctrl+A全选所有文件Ctrl+S保存Ctrl+N新建Ctrl+O打开Ctrl+E...

Win11实现自动追剧Jellyfin硬解,免NAS复杂操作

大家好,欢迎来到思赞数码。本期将详细介绍如何通过安装和配置Sonarr、Radarr、Prowlarr、qBittorrent和Jellyfin,打造一套自动化的影视管理系统。很多人认为,要实现自动追...

微软Win11安卓子系统WSA 2308.40000.3.0更新推送下载

IT之家9月21日消息,微软官方博客今日宣布,已面向所有WindowsInsider用户推送了Windows11安卓子系统的2308.40000.3.0版本更新。本次更新和之前...

路由器总掉线 一个命令就能猜出八九分

明明网络强度满格或有线图标正常,但视频卡成PPT、网页刷不开、游戏动不了,闲心这些问题很多小伙伴都碰到过。每次都要开关路由、宽带/光猫、插拔网线……一通忙。有没有啥办法能快速确定故障到底在哪儿,方便处...

windows电脑如何修改hosts文件?_windows怎么修改hosts

先来简单说下电脑host的作用hosts文件的作用:hosts文件是一个用于储存计算机网络中各节点信息的计算机文件;作用是将一些常用的网址域名与其对应的IP地址建立一个关联“数据库”,当用户在浏览器中...

win10广告弹窗ShellExperienceHost.exe

win10右下角老是弹出广告弹窗,排查为以下程序引起,但是这个是系统菜单的程序不能动:C:\Windows\SystemApps\ShellExperienceHost_cw5n1h2txyewy\S...

Win10 Mobile预览版10512/10166越狱解锁部署已被黑客攻破

看起来统一的WindowsPhone和Windows越加吸引人们的关注,特别是黑客们的好奇心。XDA论坛宣称,在Win10Mobile预览版10512/10166上,已取得越狱/解锁部署突破,比如可...

6款冷门小众软件,都是宝藏,建议收藏

真的很不错(。-ω-)zzzBearhttps://bear.app/cn/Bear是一个漂亮,灵活的Markdown的写作工具。它一样只支持苹果家的全平台。它一出现就惊艳四方,就被AppSto...

如何让不符合条件的设备升级Windows 11

如果你是最近(6月24日之后)加入WindowsInsider项目并且你的设备并不符合升级条件,那么当你在尝试升级Windows11的时候可能会看到以下错误:你的PC不符合Wi...

windows host文件怎么恢复?局域网访问全靠这些!

windowshost文件怎么恢复?windowshost文件是常用网址域名及其相应IP地址建立一个关联文件,通过这个host文件配置域名和IP的映射关系,以提高域名解析的速度,方便局域网用户使用...

Mac Hosts管理工具---SwitchHosts

switchhosts!formac是一款帮助用户快速切换hosts文件的工具,switchhosts!formac能够帮助你快速方便的打造个人专用的网络环境,支持本地和在线两种方式,并且支持...

「浅谈趣说网络知识」 第十二弹 老而不死的Hosts,它还很有用

【浅谈趣说网络知识】第十二弹老而不死的Hosts,它还很有用什么时候才觉得自己真的老了,不是35岁以上的数字,不是头上的点点白发,而是不知觉中的怀旧。风口上的IT界讲的就是"长江后浪推前浪...

取消回复欢迎 发表评论: