CyclicBarrier 从入门到精通(西门子scl编程语言从入门到精通)
cac55 2024-09-19 17:03 34 浏览 0 评论
在 java.util.concurrent 包下,对于计数相关的业务场景使用,都会想到这三个CountDownLatch、CyclicBarrier、semaphore。
1、怎么理解
CyclicBarrier,翻译为“循环屏障”,作者Doug Lea 将它定义是是一种同步辅助工具,它允许一组线程全部等待彼此到达公共屏障点。 CyclicBarriers 在涉及固定大小的线程组的程序中很有用,这些线程必须偶尔相互等待。 屏障被称为循环的,因为它可以在等待线程被释放后重新使用。从前一段语言了解到的2个点:
使用CyclicBarrier可实现让一组线程等待至某个状态后,然后再全部同时执行;
其次,循环是因为当所有等待线程都被释放以后,CyclicBarrier 可以被重用。
2、什么场景下使用
举个栗子:2个朋友约定好,周六一起去游乐园玩,约定好公园门口相见,不见不散,然后一起进入。
类似这种情形的就可以用CyclicBarrier操作,都到门口了,然后一起进去游玩。
3、初步使用
按照上面栗子来个实现:
public static void main(String[] args) {
CyclicBarrier cyclicBarrier=new CyclicBarrier(2,()->{
System.out.println("公园门口相见,一起进入游玩!");
});
for (int i = 0; i < 2; i++) {
new Thread(() -> {
try {
System.out.println("朋友" + Thread.currentThread().getName() + "到达游乐园门口");
Thread.sleep(2000);
cyclicBarrier.await();
} catch (BrokenBarrierException | InterruptedException e) {
e.printStackTrace();
}
}).start();
}
}
4、了解背后的故事
上面学会了什么场景下选择及使用,下一步就要知道它的底层实现原理。了解它实现的本质,了解执行的背后。
- demo里通过CyclicBarrier构造函数 创建了对象,找一下源码里它的构造函数,有2个。
public CyclicBarrier(int parties) {
this(parties, null);
}
//指定到达barrier状态下,由最后一个线程执行动作
public CyclicBarrier(int parties, Runnable barrierAction) {
if (parties <= 0) throw new IllegalArgumentException();
//定义线程的个数
this.parties = parties;
//记录等待数量
this.count = parties;
//指定到达barrier状态下,由最后一个线程执行动作,null的化,不执行
this.barrierCommand = barrierAction;
}
- 构造函数出现的对象定义,可以从源码找到成员定义变量,一起看一下情况
//同步操作锁(另有讲解)
private final ReentrantLock lock = new ReentrantLock();
//绑定到lock上的条件,后面的await()和singalAll()的调用
private final Condition trip = lock.newCondition();
//参与线程的个数
private final int parties;
//换代前执行的任务,由于CyclicBarrier 可重用
private final Runnable barrierCommand;
//表示栅栏的当前代
private Generation generation = new Generation();
//记录等待数量
private int count;
//静态内部类Generation
private static class Generation {
boolean broken = false;
}
理一下情况,
1、通过构造创建CyclicBarrier对象,如果传递Runnable barrierAction参数,赋值到barrierCommand,parties 为线程的数目。
2、调用await()方法,阻塞,知道count 值为0,所有线程都执行到await(),处于barrier状态,然后最后一个线程开始执行。
- await()
线程启动,在执行到目标位置,需要调用await()开启等待到达barrier状态。提供了2个
//方法1
public int await() throws InterruptedException, BrokenBarrierException {
try {
return dowait(false, 0L);
} catch (TimeoutException toe) {
throw new Error(toe); // cannot happen
}
}
//方法2,区别1,就是等待是否超时
public int await(long timeout, TimeUnit unit)
throws InterruptedException,
BrokenBarrierException,
TimeoutException {
return dowait(true, unit.toNanos(timeout));
}
两个方法,最终都是调到dowait()方法,这是重要核心代码。
private int dowait(boolean timed, long nanos)throws InterruptedException, BrokenBarrierException,
TimeoutException {
final ReentrantLock lock = this.lock;
//获取锁
lock.lock();
try {
final Generation g = generation;
// 判断状态
if (g.broken)
throw new BrokenBarrierException();
// 判断线程状态
if (Thread.interrupted()) {
//中断barrier
breakBarrier();
// 跑出中断异常
throw new InterruptedException();
}
//到达屏障,减1操作
int index = --count;
//判断是否到达barrier状态,若所有线程都已到达屏障时 count==0
if (index == 0) { // tripped
boolean ranAction = false;
try {
final Runnable command = barrierCommand;
//执行动作判断,不为空,执行操作
if (command != null)
command.run();
ranAction = true;
// 进入下一代,方法内部有调用 signalAll()唤醒所有阻塞的线程
nextGeneration();
return 0;
} finally {
if (!ranAction)
breakBarrier();
}
}
// loop until tripped, broken, interrupted, or timed out
// 循环,直到到达屏障、broken、中断或超时
for (;;) {
try {
//判断
if (!timed)
//阻塞
trip.await();
//时间判断逻辑
else if (nanos > 0L)
nanos = trip.awaitNanos(nanos);
} catch (InterruptedException ie) {
//线程被打断&屏障的状态正常,
if (g == generation && ! g.broken) {
//修改broken状态,唤醒所有通知
breakBarrier();
throw ie;
} else {
// We're about to finish waiting even if we had not
// been interrupted, so this interrupt is deemed to
// "belong" to subsequent execution.
// 即使我们没有等待,我们也即将完成等待被中断了,所以这个中断被认为是
// “属于”后续执行。
Thread.currentThread().interrupt();
}
}
// 如果屏障已经broken了,则抛出异常
if (g.broken)
throw new BrokenBarrierException();
//如果进入下一代,返回剩余未进入等待状态的线程数
if (g != generation)
return index;
//超时,关闭屏障
if (timed && nanos <= 0L) {
breakBarrier();
throw new TimeoutException();
}
}
} finally {
//释放锁
lock.unlock();
}
}
// 开启下一代
private void nextGeneration() {
// signal completion of last generation
// 唤醒所有等待的线程
trip.signalAll();
// set up next generation
// 计数器重置
count = parties;
// 重新实例化
generation = new Generation();
}
//中断await()处理
private void breakBarrier() {
//设置broken 状态
generation.broken = true;
//重置count
count = parties;
// 唤醒所有等待的线程
trip.signalAll();
}
整理一下过程
1、线程调用await()后,先会判断broken的状态、线程状态,异常状态会中断。
2、构造创建对象时,设置资源值count,会进行--count
3、当count!=0,因此会进行循环,在内部会执行Condition的trip.await()方法,进行阻塞。
4、阻塞结束的条件有: tripped, broken, interrupted, or timed out
5、当最后一个线程执行dowait()后,由于count==0,会先检查并执行command的内容
6、最后执行nextGeneration(),在内部调用trip.signalAll()唤醒所有trip.await()的线程
- Cyclicbarrier 通过Generation 来达到重复利用,此外还有2个方法,也一起了解看下
// 重置CyclicBarier状态
public void reset() {
final ReentrantLock lock = this.lock;
lock.lock();
try {
breakBarrier(); // break the current generation
nextGeneration(); // start a new generation
} finally {
lock.unlock();
}
}
// 返回当前在屏障处等待的人数。此方法主要用于调试和断言
public int getNumberWaiting() {
final ReentrantLock lock = this.lock;
lock.lock();
try {
return parties - count;
} finally {
lock.unlock();
}
}
4、与CyclicBarrier、CountDownLatch 、Semaphore 比较名称场景主要实现原理
名称 | 场景 | 主要实现原理 |
CountDownLatch | 等待其他线程任务执行完成后,才开始当前任务 | 基于Sync实现AQS,加上CAS操作 |
Semaphore | 控制访问资源的线程数量,限制并发最大的访问数 | 基于Sync实现AQS,加上CAS操作 |
CyclicBarrier | 所有线程都到达屏障(barrier)状态,再全部同时执行 | 基于ReentrantLock 加上Condition操作 |
纸上得来终觉浅,绝知此事要躬行。感谢阅读,若有收获,点个赞给予支持!
相关推荐
- 花十几万配的顶级电脑:遭遇诡异Bug无法开机!机主绝望发帖求助
-
快科技7月1日消息,一位3D图形工作者在组装了一台价值约2万美元(约合14.3万元人民币)的顶级DIY电脑后,遭遇了令人头疼的问题。Reddit用户joel_motion介绍,他的这台电脑配备了AMD...
- 麒麟系统笔记本电脑问题及解决方法
-
最近配发了麒麟系统的笔记本电脑,WPS、微信、QQ等软件倒是都有,日常办公还行,但也发现了一些问题,如:1、(网络打印机问题)据到场的技术人员讲,直接USB口连接的常见打印机都有相应的驱动程序,可以正...
- 电脑驱动问题修复方法全总结(电脑驱动坏了怎么修复不成功呢)
-
在电脑使用过程中,驱动程序出现问题可能导致设备无法正常工作,影响用户体验。下面为您详细总结不同场景下修复电脑驱动问题的多种解决方案,涵盖从基础到进阶,再到系统级的操作方法,以及硬件排查和预防建议。一、...
- 电脑总是莫名其妙出故障,立即检查这个设置!
-
不久前贴吧看到过这么一个帖子:有个做设计的狠人,仗着自己32G内存条,非说虚拟内存是微软的智商税。结果呢?Photoshop渲染到99%直接闪退,3D建模文件当场“灰飞烟灭”。电脑操作系统可不像人懂得...
- 网友被很简单的一个电脑问题折腾了几个月还没弄好,挺感慨的
-
昨天晚上,一个网友询问一个型号的电脑主机买了不合适可不可以退,我挺奇怪的,就问他具体怎么回事,他说他的电吉它总是连不上电脑,无法调音,请人重装了几次系统,又请人折腾数次,几个月一直没搞定,怀疑是电脑本...
- 一次诡异的电脑重启故障(电脑出现异常重启)
-
在公司的日常运营中,设备的稳定运行至关重要。近日,公司里一台用于检测设备的电脑出现了异常状况,着实让我费了一番周折才解决问题。那天,我接到同事反馈,说这台检测设备电脑莫名地重启。我立刻放下手中的工作,...
- 德国所有机场突发电脑系统故障 大量航班受影响
-
当地时间1月3日,德国所有机场突发电脑系统故障,导致大范围航班运行受影响。据德国联邦警察发言人证实,机场边检及相关系统无法正常运行,旅客需面临长时间排队和等待的状况。△资料图多个机场出现严重技术故障据...
- 电脑维修入门基本知识大全(电脑维修入门基本知识大全图解)
-
以下是电脑维修入门基本知识的系统整理,结合硬件维护、故障排查及使用习惯三大核心方向,帮助新手快速掌握关键要点:一、硬件基础与识别1.核心组件认知主板:硬件连接中枢,故障易导致开机无反应。CPU/内存/...
- 电脑上网常用故障及其解决方法(电脑网络故障怎么修复)
-
干了这么多年的网络,今天我就来总结一下,经常出现的网络故障及其解决的方法,看看有没有哪些故障是你遇见过的?怎么解决的?下面我们从这几个点来分析:一、IP地址问题显示IP地址冲突,我们怎么办?Windo...
- 维修电脑常用的7个方法(维修电脑常用的7个方法是什么)
-
今天介绍维修电脑常用的7个解决方法,平时电脑开不了机,按开机键没反应,或者电源指示灯闪烁,屏幕不亮,显示无信号,或者开机主板有警报声,电脑缺少各种系统文件,或者开机蓝屏等使用以下这7个方法,可以修好8...
- 突然崩了!很多人以为电脑坏了!官方紧急回应
-
QQ崩了这事儿真挺逗。上午十一点多正干活呢,桌面QQ突然闪退报错,反复登录就是进不去。第一反应绝对是骂电脑不争气,有人甚至把系统重装了。结果热搜跳出来"QQ崩了",合着白忙活半天。腾讯...
- 电脑网络连不上网?10个步骤轻松排查故障,小白也能自己修!
-
大家有没有遇到过这种情况?正追剧到关键时刻,突然提示"网络连接失败";急着要交的文档传不上网盘,急得直冒汗。别慌!今天教大家10个小白都能操作的排查方法,不用拆电脑也不用求人,跟着做就...
- 电脑开机花屏肯定不是电脑的问题(电脑开机花屏是怎么回事)
-
文章最后,了解更多,领取红包。世界上这么多人,每天运用电脑的人就更是数不计数,所以每天世界上的每个角落都有很多人在面临着不一样的电脑问题。小编我今天就来说说,当电脑出现开机花屏的时候,应该怎么搞定。所...
- 电脑没有声音怎么办?不是电脑的问题,是你不知道怎么设置的问题
-
电脑没有声音怎么办?了解这几招快速解决!有没有碰到过这样的经历,电脑用着突然没有声音了;或者重启电脑之后,电脑没声音了。然后绞尽脑汁尝试各种办法,搞了好久也没有解决这个问题,今天小编给大家介绍几种方法...
- 《电脑故障不求人,这些维修技巧要掌握!》
-
电脑故障不求人,这些维修技巧要掌握!电脑罢工别慌!掌握基础排查逻辑,80%小问题可自救。以下分场景拆解实用技巧,让你秒变“修机达人”。一、开机无反应:先查“供电三件套”1.电源检查-按机箱电源键,...
你 发表评论:
欢迎- 一周热门
- 最近发表
- 标签列表
-
- 如何绘制折线图 (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)