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

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

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

相关推荐

无力吐槽的自动续费(你被自动续费困扰过吗?)

今天因为工作需要,需要在百度文库上下载一篇文章。没办法,确实需要也有必要,只能老老实实的按要求买了个VIP。过去在百度文库上有过类似经历,当时为了写论文买了一个月的VIP,后面也没有太注意,直到第二个...

百度文库推出“文源计划”创作者可一键认领文档

11月7日,百度文库发布了旨在保护创作者权益的“文源计划”。所谓“文源计划”,即为每一篇文档找到源头,让创作者享受更多的权益。据百度文库总经理李小婉介绍,文源计划分为三部分,分别是版权认证、版权扶持和...

有开放大学学号的同学,百度文库高校版可以用了。

还在网上找百度文库的下载方式,只要从身边的朋友在读开放大学的,那他(她)的学号就可以登陆到国家开放大学图书馆,还使用百度文库高校版来下载。与百度文库稍有不同,但足够使用了。现转国图链接如下:htt...

搜索资源方法推荐(搜索资源的方法)

今天msgbox就要教大家如何又快又准的搜到各类资源,第一点,排除干扰百度搜索出来啊经常前排展示它的产品以及百度文库,如何去除呢?很简单,后面输入空格减号百度文库,比如你搜高等数学百度文库很多,只要后...

一行代码搞定百度文库VIP功能(2021百度文库vip账号密码共享)

百度文库作为大家常用查资料找文档的平台,大多数文档我们都可以直接在百度文库找到,然而百度文库也有让人头痛的时候。好不容易找到一篇合适的文档,当你准备复制的时候他却提示你需要开通VIP才能复制~~~下载...

百度文库文档批量上传工具用户说明书

百度文库文档批量上传工具用户说明书1、软件主要功能1、批量上传文档到百度文库,支持上传到收费、VIP专享、优享以及共享。2、支持自动分类和自动获取标签3、支持多用户切换,一个账户传满可以切换到...

百度文库现在都看不到文档是否上传成功,要凉了吗?

打开知识店铺,百度文库文档里显示都是下载这一按键,上传的文档也看不到是否成功?咋情况,要取消了吗?没通过审核的也不让你删除,是几个意思,想通吃吗?现在百度上传文档也很费劲,有时弄了半天的资料上传审核过...

微信推广引流108式:利用百度文库长期分享软文引流

百度文库相对于百度知道、百度百科来说,操作上没那么多条条框框,规则上也相对好把握些。做一条百度知道所花费的精力一般都会比做一条百度文库的要多些,老马个人操作下来觉得百度文库更好把握。但见仁见智吧,今天...

职场“避雷”指南 百度文库推出标准化劳动合同范本

轰轰烈烈的毕业季结束了,众多应届生在经过了“职场海选”后,已正式成为职场生力军的一员。这一阶段,除了熟悉业务,签订劳动合同、了解职场福利也迅速被提上日程。而随着国人法律意识的增强,百度文库内《劳动合同...

《百度文库》:素材精选宝库(百度文库官网首页)

《百度文库》:独特功能助力选择高质量素材在当今信息爆炸的时代,如何高效地获取并利用有价值的素材成为了许多人面临的挑战。而《百度文库》作为百度公司推出的一款在线文档分享平台,凭借其丰富的资源、强大的功能...

深度整合和开放AI能力 百度文库和网盘推出内容操作系统「沧舟OS」

【TechWeb】4月25日消息,Create2025百度AI开发者大会上,百度文库和百度网盘推出全球首个内容操作系统——沧舟OS。基于沧舟OS,百度文库APP全新上线「GenFlow超能搭子」...

女子发现大二作业被百度文库要求付费下载,律师:平台侵权,应赔偿

近日,28岁的黎女士在百度百科搜索家乡的小地名时,发现了自己在大二完成的课题作业。她继续搜索,发现多个平台收录了该文,比如豆丁网和文档之家等,有的还设置了付费或积分下载。2月15日,九派新闻记者以用户...

2016杀入百度文库的新捷径,只有少数人才知道的喔

百度的产品在SEO优化中的分量真不用多说,其实很多人都像我一样一直在找捷径。但是我经常发现很多人都是在用死方法。比如发贴吧发帖而不知道去申请一个吧主,知道自问自答而不知道去申请一个合作资格。口碑和贴吧...

百度文库付费文档搜索方法(百度文库付费文档搜索方法有哪些)

一直以来,百度文库中无论是个人中心还是个人主页,都没有像淘宝一样的店内搜索功能,连最近新开的知识店铺也没有设计店内搜索功能,这无论是对上传用户还是下载用户都不方便,上传用户想要搜索自己的文档无法办到...

供读者免费使用!泰达图书馆机构版百度文库新年上新啦

在泰达图书馆读者使用百度文库数字资源不需要VIP,免-费-用!惊不惊喜?快来了解一下吧……新年伊始,为满足区域企业、高校、科研院所以及居民群众在教学、科研及学习过程中,对各类文献资源的需求,泰达图书馆...

取消回复欢迎 发表评论: