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

Java并发之CyclicBarrier(java中并发)

cac55 2024-09-19 17:03 19 浏览 0 评论

barrier(屏障)与互斥量、读写锁、自旋锁不同,它不是用来保护临界区的。相反,它跟条件变量一样,是用来协同多线程一起工作的。

条件变量是多线程间传递状态的改变来达到协同工作的效果。屏障是多线程各自做自己的工作,如果某一线程完成了工作,就等待在屏障那里,直到其他线程的工作都完成了,再一起做别的事。举个通俗的例子:

1.对于条件变量。在接力赛跑里,1号队员开始跑的时候,2,3,4号队员都站着不动,直到1号队员跑完一圈,把接力棒给2号队员,2号队员收到接力棒后就可以跑了,跑完再给3号队员。这里这个接力棒就相当于条件变量,条件满足后就可以由下一个队员(线程)跑。

2.对于屏障:在百米赛跑里,比赛没开始之前,每个运动员都在赛场上自由活动,有的热身,有的喝水,有的跟教练谈论。比赛快开始时,准备完毕的运动员就预备在起跑线上,如果有个运动员还没准备完(除去特殊情况),他们就一直等,直到运动员都在起跑线上,裁判喊口号后再开始跑。这里的起跑线就是屏障,做完准备工作的运动员都等在起跑线,直到其他运动员也把准备工作做完。

java.util.concurrent.CyclicBarrier类是一个同步机制。它可以通过一些算法来同步线程处理的过程。换言之,就是所有的线程必须等待对方,直到所有的线程到达屏障,然后继续运行。之所以叫做“循环屏障”,是因为这个屏障可以被重复使用。

CyclicBarrier有两个构造参数,分别是:

CyclicBarrier(int parties)

创建一个新的 CyclicBarrier,它将在给定数量的参与者(线程)处于等待状态时启动,但它不会在启动 barrier 时执行预定义的操作。

CyclicBarrier(int parties, Runnable barrierAction)

创建一个新的 CyclicBarrier,它将在给定数量的参与者(线程)处于等待状态时启动,并在启动 barrier 时执行给定的屏障操作,该操作由最后一个进入 barrier 的线程执行。

让线程在CyclicBarrier中等待

有两个方法可以让线程在CyclicBarrier处等待:

barrier.await();

barrier.await(10, TimeUnit.SECONDS);

第二个方法指线程等待的超时时间,当出现等待超时的时候,当前线程会被释放,但会像其他线程传播出BrokenBarrierException异常。

所有线程在CyclicBarrier等待,是指:

 ? 最后一个线程到达(调用await方法)
 ? 一个线程被被另外一个线程中断(另外一个线程调用了这个现场的interrupt()方法)
 ? 其中一个等待的线程被中断
 ? 其中一个等待的线程超时
 ? 一个外部的线程调用了CyclicBarrier.reset()方法。

下面以5个线程模拟5个运动员。运动员在赛跑的时候都会准备一段时间,当裁判发现所有的运动员都准备完毕的时候,就举起发令枪,比赛开始。

package thread;
import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;
/**
* 模拟运动员
**/
public class MyThread extends Thread {
 private CyclicBarrier cyclicBarrier;
 private String name;
 public MyThread(CyclicBarrier cyclicBarrier, String name) {
 super();
 this.cyclicBarrier = cyclicBarrier;
 this.name = name;
 }
 @Override
 public void run() {
 System.out.println(name + "开始准备");
 try {
 Thread.currentThread().sleep(5000);
 System.out.println(name + "准备完毕!等待发令枪");
 try {
 cyclicBarrier.await();
 } catch (BrokenBarrierException e) { 
 e.printStackTrace();
 }
 } catch (InterruptedException e) {
 e.printStackTrace();
 }
 }
}
//测试类
public class Test {
 public static void main(String[] args) {
 CyclicBarrier barrier = new CyclicBarrier(5, new Runnable() {
 @Override
 public void run() {
 System.out.println("发令枪响了,跑!");
 }
 });
 for (int i = 0; i < 5; i++) {
 new MyThread(barrier, "运动员" + i + "号").start();
 }
 }
}

当执行测试类的时候,输出如下的结果(顺序每次执行可能会不太一样):

运动员1号开始准备
运动员3号开始准备
运动员2号开始准备
运动员0号开始准备
运动员4号开始准备
运动员1号准备完毕!等待发令枪
运动员4号准备完毕!等待发令枪
运动员0号准备完毕!等待发令枪
运动员3号准备完毕!等待发令枪
运动员2号准备完毕!等待发令枪
发令枪响了,跑!

从输出可以看到,当给定数量的参与者(线程)调用了await()方法之后,屏障放开,CyclicBarrier中的屏障动作被触发了。如果没有达到指定的数量,就会一直被阻塞。

Barrier被破坏

BrokenBarrierException如果在参与者(线程)在等待的过程中,Barrier被破坏,就会抛出BrokenBarrierException。可以用isBroken()方法检测Barrier是否被破坏。

1.如果有线程已经处于等待状态,调用reset方法会导致已经在等待的线程出现BrokenBarrierException异常。并且由于出现了BrokenBarrierException,将会导致始终无法等待。

比如,五个运动员,其中一个在等待发令枪的过程中错误地接收到裁判传过来的指令,导致这个运动员以为今天比赛取消就离开了赛场。但是其他运动员都领会的裁判正确的指令,剩余的运动员在起跑线上无限地等待下去,并且裁判看到运动员没有到齐,也不会打发令枪。

package thread;
import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;
public class MyThread extends Thread {
 private CyclicBarrier cyclicBarrier;
 private String name;
 private int ID;
 public MyThread(CyclicBarrier cyclicBarrier, String name,int ID) {
 super();
 this.cyclicBarrier = cyclicBarrier;
 this.name = name;
 this.ID=ID;
 }
 @Override
 public void run() {
 System.out.println(name + "开始准备");
 try {
 Thread.sleep(ID*1000); //不同运动员准备时间不一样,方便模拟不同情况
 System.out.println(name + "准备完毕!在起跑线等待发令枪");
 try {
 cyclicBarrier.await();
 System.out.println(name + "跑完了路程!");
 } catch (BrokenBarrierException e) {
 e.printStackTrace();
 System.out.println(name+"看不见起跑线了");
 }
 System.out.println(name+"退场!");
 } catch (InterruptedException e) {
 e.printStackTrace();
 }
 }
}
public class Test {
 public static void main(String[] args) throws InterruptedException {
 CyclicBarrier barrier = new CyclicBarrier(5, new Runnable() {
 @Override
 public void run() {
 System.out.println("发令枪响了,跑!");
 }
 });
 for (int i = 0; i < 5; i++) {
 new MyThread(barrier, "运动员" + i + "号", i).start();
 }
 Thread.sleep(1000);
 barrier.reset();
 }
}

输出结果:

运动员0号开始准备
运动员1号开始准备
运动员2号开始准备
运动员3号开始准备
运动员4号开始准备
运动员0号准备完毕!在起跑线等待发令枪
运动员1号准备完毕!在起跑线等待发令枪
java.util.concurrent.BrokenBarrierException
运动员0号看不见起跑线了
运动员0号退场!
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:250)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
运动员2号准备完毕!在起跑线等待发令枪
运动员3号准备完毕!在起跑线等待发令枪
运动员4号准备完毕!在起跑线等待发令枪

从输出可以看到,运动员0号在等待的过程中,主线程调用了reset方法,导致抛出BrokenBarrierException异常。但是其他线程并没有受到影响,它们会一直等待下去,从而一直被阻塞。

2.如果在等待的过程中,线程被中断,也会抛出BrokenBarrierException异常,并且这个异常会传播到其他所有的线程。

package thread;
import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.CyclicBarrier;
public class Test {
static Map<Integer,Thread> threads=new HashMap<>();
 public static void main(String[] args) throws InterruptedException {
 CyclicBarrier barrier = new CyclicBarrier(5, new Runnable() {
 @Override
 public void run() {
 System.out.println("发令枪响了,跑!");
 }
 });
 for (int i = 0; i < 5; i++) {
 MyThread t = new MyThread(barrier, "运动员" + i + "号", i);
 threads.put(i, t);
 t.start();
 }
 Thread.sleep(3000);
 threads.get(1).interrupt();
 }
}

输出:

运动员0号开始准备
运动员2号开始准备
运动员3号开始准备
运动员1号开始准备
运动员0号准备完毕!在起跑线等待发令枪
运动员4号开始准备
运动员1号准备完毕!在起跑线等待发令枪
运动员2号准备完毕!在起跑线等待发令枪
运动员3号准备完毕!在起跑线等待发令枪
java.lang.InterruptedException
运动员3号看不见起跑线了
运动员3号退场!
运动员2号看不见起跑线了
运动员2号退场!
运动员0号看不见起跑线了
运动员0号退场!
 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.reportInterruptAfterWait(AbstractQueuedSynchronizer.java:2014)
 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2048)
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:234)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:250)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:250)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:250)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
运动员4号准备完毕!在起跑线等待发令枪
java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:207)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
运动员4号看不见起跑线了
运动员4号退场!

从输出可以看到,其中一个线程被中断,那么所有的运动员都退场了。

3.如果在执行屏障操作过程中发生异常,则该异常将传播到当前线程中,其他线程会抛出BrokenBarrierException,屏障被损坏。

这个就好比运动员都没有问题,而是裁判出问题了。裁判权力比较大,直接告诉所有的运动员,今天不比赛了,你们都回家吧!

package thread;
import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.CyclicBarrier;
public class Test {
 static Map<Integer, Thread> threads = new HashMap<>();
 public static void main(String[] args) throws InterruptedException {
 CyclicBarrier barrier = new CyclicBarrier(5, new Runnable() {
 @Override
 public void run() {
 String str = null;
 str.substring(0, 1);
 System.out.println("发令枪响了,跑!");
 }
 });
 for (int i = 0; i < 5; i++) {
 MyThread t = new MyThread(barrier, "运动员" + i + "号", i);
 threads.put(i, t);
 t.start();
 }
 }
}

输出:

运动员0号开始准备
运动员3号开始准备
运动员2号开始准备
运动员1号开始准备
运动员4号开始准备
运动员0号准备完毕!在起跑线等待发令枪
运动员1号准备完毕!在起跑线等待发令枪
运动员2号准备完毕!在起跑线等待发令枪
运动员3号准备完毕!在起跑线等待发令枪
运动员4号准备完毕!在起跑线等待发令枪
Exception in thread "Thread-4" java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:250)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
运动员0号看不见起跑线了
运动员0号退场!
java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:250)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
运动员3号看不见起跑线了
运动员3号退场!
java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:250)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
运动员1号看不见起跑线了
运动员1号退场!
java.lang.NullPointerException
 at thread.Test$1.run(Test.java:15)
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:220)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:250)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:362)
 at thread.MyThread.run(MyThread.java:27)
运动员2号看不见起跑线了
运动员2号退场!

可以看到,如果在执行屏障动作的过程中出现异常,那么所有的线程都会抛出BrokenBarrierException异常。

4.如果超出指定的等待时间,当前线程会抛出 TimeoutException 异常,其他线程会抛出BrokenBarrierException异常。

package thread;
import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.TimeoutException;
public class MyThread extends Thread {
 private CyclicBarrier cyclicBarrier;
 private String name;
 private int ID;
 public MyThread(CyclicBarrier cyclicBarrier, String name, int ID) {
 super();
 this.cyclicBarrier = cyclicBarrier;
 this.name = name;
 this.ID = ID;
 }
 @Override
 public void run() {
 System.out.println(name + "开始准备");
 try {
 Thread.sleep(ID * 1000);
 System.out.println(name + "准备完毕!在起跑线等待发令枪");
 try {
 try {
 cyclicBarrier.await(ID * 1000, TimeUnit.MILLISECONDS);
 } catch (TimeoutException e) {
 // TODO Auto-generated catch block
 e.printStackTrace();
 }
 System.out.println(name + "跑完了路程!");
 } catch (BrokenBarrierException e) {
 e.printStackTrace();
 System.out.println(name + "看不见起跑线了");
 }
 System.out.println(name + "退场!");
 } catch (InterruptedException e) {
 e.printStackTrace();
 }
 }
}

输出:

运动员0号开始准备
运动员2号开始准备
运动员3号开始准备
运动员1号开始准备
运动员0号准备完毕!在起跑线等待发令枪
运动员4号开始准备
java.util.concurrent.TimeoutException运动员0号跑完了路程!
运动员0号退场!
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:257)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:435)
 at thread.MyThread.run(MyThread.java:29)
运动员1号准备完毕!在起跑线等待发令枪
java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:207)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:435)
 at thread.MyThread.run(MyThread.java:29)
运动员1号看不见起跑线了
运动员1号退场!
运动员2号准备完毕!在起跑线等待发令枪
java.util.concurrent.BrokenBarrierException
运动员2号看不见起跑线了
运动员2号退场!
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:207)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:435)
 at thread.MyThread.run(MyThread.java:29)
运动员3号准备完毕!在起跑线等待发令枪
java.util.concurrent.BrokenBarrierException
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:207)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:435)
 at thread.MyThread.run(MyThread.java:29)
运动员3号看不见起跑线了
运动员3号退场!
运动员4号准备完毕!在起跑线等待发令枪
java.util.concurrent.BrokenBarrierException
运动员4号看不见起跑线了
运动员4号退场!
 at java.util.concurrent.CyclicBarrier.dowait(CyclicBarrier.java:207)
 at java.util.concurrent.CyclicBarrier.await(CyclicBarrier.java:435)
 at thread.MyThread.run(MyThread.java:29)

从输出可以看到,如果其中一个参与者抛出TimeoutException,其他参与者会抛出BrokenBarrierException。

相关推荐

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

今天因为工作需要,需要在百度文库上下载一篇文章。没办法,确实需要也有必要,只能老老实实的按要求买了个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,免-费-用!惊不惊喜?快来了解一下吧……新年伊始,为满足区域企业、高校、科研院所以及居民群众在教学、科研及学习过程中,对各类文献资源的需求,泰达图书馆...

取消回复欢迎 发表评论: