下一次面试就问，Java并发工具CyclicBarrier的用法及实现原理
cac55 2024-09-19 17:03 24 浏览 0 评论
下一次面试就问，Java并发工具CyclicBarrier的用法及实现原理
作者：吴潇
职位：Java软件工程师
原创声明
这是本人的署名原创文章，未经许可不支持转载，请勿抄袭。本公众号的所有文章均为本人原创。为了更容易理解和记忆，今后所有文章将以图解为主、代码为辅，忽略不太重要的细节，但是保留关键性的技术细节。如果您比较感兴趣，欢迎关注！
CyclicBarrier的基本用法
我们用Java编写多线程应用程序，有多种JDK同步工具可以选择，常用的一般是ReentrantLock锁和Condition条件队列等。然而，在某些特殊应用场景中，我们应该使用一些特殊的同步工具。例如，有时候我们需要创建N个线程，让他们各自执行，当它们运行到某个特定位置时暂定，并且等待另外N-1线程都到达它们各自的暂停位置再同时继续运行。或者，换一种说法，我们希望N个线程达到一种互相等待状态之后再一起往下执行，如下图所示。
让5个线程形成相互等待状态，然后再继续执行，这种类型的同步工作用CyclicBarrier来实现可以更简单，如下图所示。
CyclicBarrier的高级用法
除了上面讲到的让N个线程形成互相等待这种基本用法外，CyclicBarrier还可以有一种高级用法。这种用法类似于分布式事务——让N个线程中的操作要么都执行，要么都不执行。JDK称这种特性为"all-or-none breakage model"，即要么全部都成功要么全都抛异常。例如，假如我们已经创建了一个CyclicBarrier，
b = new CyclicBarrier(5);
前4个线程都执行到了
b.await();
这里，在这里进行等待。此时，第5个线程却没有调用b.await()，而是遇到问题，转而去调用了
b.reset();
那么，前面4个阻塞在await()方法上的线程将抛出BrokenBarrierException异常（如果在处理这个异常的代码中编写执行回滚动作的代码，那么一个单机多线的分布式事务就可以实现出来了）。
CyclicBarrier的基本实现原理
CyclicBarrier根据一个倒数计数来判断应该阻塞还是唤醒，类似于CountDownLatch。每次调用await，都让计数值减1，若计数器不等于0就让调用await的当前线程阻塞；当计数值减至0后恢复运行。CyclicBarrier让N个线程达到互相等待状态，然后同时继续执行，这个过程如下图所示。
注意，CyclicBarrier的构造函数还可以传入一个Runnable barrierAction，用来执行一些结果合并工作，上图未画出。barrierAction的run()方法在trip之后，在等待线程唤醒之前执行，并且是最后一个到达的线程中运行。
CyclicBarrier的内部利用ReentrantLock锁和关联的Condition条件队列来实现等待和唤醒的，并没有利用AbstractQueuedSynchronizer。它的await()操作对倒数的计数变量进行减1，如果变为0，则执行barrierAction中的run()，然后唤醒条件队列中的其他线程（调用Condition.signalAll()实现）。
可以看到，CyclicBarrier的主要操作都用到了ReentrantLock（因为要用Condition，必须先得到它所关联的ReentrantLock），并发性并不高。
各位看懂了吗，欢迎在下方留言。
相关推荐
- 如何屏蔽色情网站?_怎么能屏蔽网站
-
一、基础防御：全网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界讲的就是"长江后浪推前浪...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- 如何绘制折线图 (52)
- javaabstract (48)
- 新浪微博头像 (53)
- grub4dos (66)
- s扫描器 (51)
- httpfile dll (48)
- ps实例教程 (55)
- taskmgr (51)
- s spline (61)
- vnc远程控制 (47)
- 数据丢失 (47)
- wbem (57)
- flac文件 (72)
- 网页制作基础教程 (53)
- 镜像文件刻录 (61)
- ug5 0软件免费下载 (78)
- debian下载 (53)
- ubuntu10 04 (60)
- web qq登录 (59)
- 笔记本变成无线路由 (52)
- flash player 11 4 (50)
- 右键菜单清理 (78)
- cuteftp 注册码 (57)
- ospf协议 (53)
- ms17 010 下载 (60)