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

回环屏障CyclicBarrier原理探究(回环作用是什么)

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

CountDownLatch的计数器是一次性的,当计数器值为0后,再调用CountDownLatch的await和countdown方法都会立刻返回,这就起不到线程同步的效果了。

CyclicBarrier类可以重置计数器要。

CyclicBarrier是回环屏障,可以让一组线程全部达到一个状态后再全部同时执行。

回环即当所有等待线程执行完毕,并重置CyclicBarrier的状态后它可以被重用。

屏障即线程调用await方法后就会被阻塞,这个阻塞点就称为屏障点,等所有线程都调用了await方法后,线程们就会冲破屏障,继续向下运行。

CyclicBarrier例子





运行结果:


    public CyclicBarrier(int parties, Runnable barrierAction) {
        if (parties <= 0) throw new IllegalArgumentException();
        this.parties = parties;
        this.count = parties;
        this.barrierCommand = barrierAction;
    }

第一个参数为计数器初始值,第二个参数Runable是当计数器值为0时执行的任务。

多个线程之间是相互等待的,假如计数器值为N,那么随后调用await方法的N-1个线程都会因为到达屏障点而被阻塞,当第N个线程调用await后,计数器值为0了,这时第N个线程才会发出通知唤醒前面的N-1个线程。

当全部线程都到达屏障点时才能一块继续向下执行。

如何使用CountDonwLatch实现CyclicBarrier

也许CountDownLatch在各种教程中的描述让我们觉得CountDownLatch跟CyclicBarries不一样,但本质上是一样的,但是当计数器为0的时候开始运行。

import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

public class CountDownLatchTest {
    private static CountDownLatch countDownLatch = new CountDownLatch(2);
    public static void main(String[] args) {
        ExecutorService executorService = Executors.newFixedThreadPool(2);

        executorService.submit(new Runnable() {
            public void run() {
                try {
                    System.out.println(Thread.currentThread() + " task 1-1");
                    System.out.println(Thread.currentThread() + " enter in barrier");
                    countDownLatch.countDown();
                    countDownLatch.await();
                    System.out.println(Thread.currentThread() + " enter out barrier");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        executorService.submit(new Runnable() {
            public void run() {
                try {
                    System.out.println(Thread.currentThread() + " task 1-2");
                    System.out.println(Thread.currentThread() + " enter in barrier");
                    countDownLatch.countDown();
                    countDownLatch.await();
                    System.out.println(Thread.currentThread() + " enter out barrier");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        executorService.shutdown();
    }
}

使用CountDownLatch实现所有的线程等待所有线程执行完毕之后才继续往下执行确实有点别扭,但这是api层面的别扭,跟CountDonwLatch的本质没有关系。

CyclicBarrier的可复用性








运行结果:



实现原理探究


CyclicBarrier基于独占锁实现,底层还是基于AQS的。

parties用来记录线程个数,表示多少个线程调用await后,所有线程才会冲破屏障继续往下运行。

count一开始等于parties,每当有线程调用await方法就递减1,当count为0时就表示所有线程都到了屏障点。

CycleBarier是可以被复用的,parties始终用来记录总的线程个数,当count计数器值变为0后,会将parties的值赋给count,从而进行复用。






barrierCommand表示任务,这个任务的执行时机是当所有线程都到达屏障点后。

使用lock首先保证了更新计数器count的原子性。使用lock的条件变量trip支持线程间使用await和signal操作进行同步。

变量generation内部变量broken用来记录当前屏障是否被打破。broken并没有被声明为volatile的,因为是在锁内使用变量,所以不需要声明。




int await() 方法

当前线程调用该方法会被阻塞,直到满足下面条件之一才会返回:

1.parties个线程都调用了await()方法,也就是线程都到了屏障点;

2.其他线程调用了当前线程的interrupt()方法中断了当前线程,则当前线程会抛出InterruptedException异常而返回;

3.与当前屏障点关联的Generation对象的broken标志被设置为true时,会抛出BrokenBarrierException异常,然后返回。



boolean await(long timeout, TimeUnit unit) 方法

当前线程调用该方法时会被阻塞,直到满足下面条件之一才会返回:

1.parties个线程都调用了await()方法,也就是线程都到了屏障点,这时候返回true;

2.设置的超时时间到了后返回false;

3.其他线程调用当前线程的interrupt()方法中断了当前线程,则当前线程会抛出InterruptedException异常然后返回;

4.与当前屏障点关联的Generation对象的broken标志被设置为true时,会抛出BrokenBarrierException异常,然后返回。



int dowait(boolean timed, long nanos) 方法

该方法实现了CyclicBarrier的核心功能。








相关推荐

花十几万配的顶级电脑:遭遇诡异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.电源检查-按机箱电源键,...

取消回复欢迎 发表评论: