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

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

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

相关推荐

苹果新macOS、新Mac还没出,但已经有新版虚拟机软件Parallels Desktop 19

自从苹果电脑全面转向ARM架构芯片之后,想在新款Mac电脑上安装Windows或Linux系统,就只能依靠虚拟机软件了,其中ParallelsDesktop应该是比较多Mac用户选择使用的一款,现在...

这个开源神器可快速帮你安装 MacOS 虚拟机

大家好,我是JackTian。安装Windows和Linux操作系统是最熟悉不过的必备技能了。那么,给大家推荐一个非常实用的开源脚本:macos-guest-virtualbox.sh,帮你...

如何在VMware虚拟机上安装运行Mac OS系统??

想在自己的Windows电脑上安装一个MacOS体验一下苹果系统的小伙伴,教程来了!!!一、安装前准备虚拟机运行软件:VMwareWorkstationPro,版本:16.0.0。(可以注册)VM...

效率!MacOS下超级好用的Linux虚拟工具:Lima

对于MacOS用户来说,搭建Linux虚拟环境一直是件让人头疼的事。无论是VirtualBox还是商业的VMware,都显得过于笨重且配置复杂。今天,我们要介绍一个轻巧方便的纯命令行Linux虚拟工具...

普通电脑安装苹果MacOS+Windows10双系统,这次可不是虚拟机

上篇文章中说到,有一朋友因为工作需要,得临时使用苹果系统,笔者给他用VmwareWorkStation安装了一个苹果系统的虚拟机,结果装是装上了,但是发现调整分辨率有点小问题,文件传输也不方便。虽说...

官方证实苹果M1芯片不支持Windows 11

中关村在线消息:近日根据微软官方透露,目前已经确定Windows11不支持运行在苹果M1芯片上,这意味着过往在Mac电脑上安装Windows系统的做法在M1芯片的Mac电脑上并不适用。不过此前有网友...

这可能是 Mac 共享文件最详细的教程了

如果希望让一台Mac访问另一台Mac上的文件,就可以使用Mac的文件共享功能。而且不仅是Mac之间,甚至用iPhone、iPad、WindowsPC都可以访问Mac的共享文件...

在 M1/M2 Mac 上,让 Windows 11 免费“跑”起来

自从苹果在产品中逐步使用自研的M系列芯片淘汰掉英特尔芯片之后,很多事情都发生了改变。作者|KirkMcElhearn和JoshuaLong译者|弯月出品|CSDN(ID:CS...

VMware Workstation克隆虚拟机后修改ip地址和mac地址

VMwareWorkstation克隆虚拟机,登录之后发现,克隆虚拟机不仅用户名相同,连ip地址、mac地址也是相同的,很显然访问相同ip地址的虚拟机是会出现ip地址冲突的。一、修改IP地址这就需要...

VirtualBox7中安装macOS big sur,在windows10&11上「保姆级教程」

macOSBigSur是苹果公司研发的桌面端操作系统,于北京时间2020年6月23日在2020苹果全球开发者大会上发布。BigSur采用全新的精美设计,为主要app如Safari浏览器...

最强mac虚拟机Parallels Desktop 16 有哪些重要的新增功能?

ParallelsDesktop16正式发布,软件带来了一些显着的新功能和性能增强,包括对macOSBigSur的全面支持。当苹果推出macOSBigSur时,它终止了对Par...

关于在MacOS安装虚拟机的全过程(macos 安装虚拟机)

哈喽大家好,我是咕噜美乐蒂,很高兴又见面啦!下面美乐蒂将详细地给大家介绍一下在macOS上使用VMwareFusion创建虚拟机并安装操作系统的步骤:一、确认虚拟化支持:首先,确认你的Ma...

macOS上也能轻松运行Win系统的虚拟机,你还不知道吗?

在macOS系统上运行Win系统的方式,虚拟机篇吉安光头强原创你是否曾经为了在Mac上运行Windows系统而烦恼不用着急,下面我将分享一种简单易行的方法,让你轻松在Mac上运行Windows系统准备...

Mac M芯片上安装统信UOS 1070arm64虚拟机

原文链接:MacM芯片上安装统信UOS1070arm64虚拟机Hello,大家好啊!今天给大家带来一篇关于如何在苹果M系列芯片的Mac电脑上,通过VMware安装ARM64版统信UOS1070...

虚拟机不好用?Mac mini 多配一台Windows电脑,用远程桌面更好!

最近新入手了MacminiM4款,这里来更新一下相关问题,对于还没有购买Macmini,但是又想要用苹果电脑的朋友,一些参考,我觉得还是挺有用的!Macmini选择哪个渠道购买好?现在比较划算...

取消回复欢迎 发表评论: