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

CyclicBarrier 从入门到精通(西门子scl编程语言从入门到精通)

cac55 2024-09-19 17:03 39 浏览 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操作

纸上得来终觉浅,绝知此事要躬行。感谢阅读,若有收获,点个赞给予支持!

相关推荐

Mac电脑强制删除任何软件方法-含自启动应用

对于打工者来说,进入企业上班使用的电脑大概率是会被监控起来,比如各种流行的数据防泄漏DLP,奇安信天擎,甚至360安全卫士,这些安全软件你想卸载是非常困难的,甚至卸载后它自己又安装回来了,并且还在你不...

Linux基础知识 | 文件与目录大全讲解

1.linux文件权限与目录配置1.文件属性Linux一般将文件可存取的身份分为三个类别,分别是owner/group/others,且三种身份各read/write/execute等权限文...

文件保护不妥协:2025 年 10 款顶级加密工具推荐

数据安全无小事,2025年这10款加密工具凭借独特功能脱颖而出,从个人到企业场景全覆盖,第一款为Ping32,其余为国外英文软件。1.Ping32企业级加密核心工具,支持200+文件格...

省心省力 一个软件搞定系统维护_省心安装在哪里能找到

◆系统类似于我们居住的房间,需要经常打理才能保持清洁、高效。虽然它本身也自带一些清理和优化的工具,但借助于好用的第三方工具来执行这方面的任务,会更让人省心省力。下面笔者就为大家介绍一款集多项功能于一身...

JAVA程序员常用的几个工具类_java程序员一般用什么软件写程序

好的工具做起事来常常事半功倍,下面介绍几个开发中常用到的工具类,收藏一下,也许后面真的会用到。字符串处理:org.apache.commons.lang.StringUtilsisBlank(Char...

手工解决Windows10的若干难题_windows10系统卡顿怎么解决

【电脑报在线】很多朋友已经开始使用Win10,估计还只是测试版本的原因,使用过程中难免会出现一些问题,这里介绍解决一些解决难题的技巧。技巧1:让ProjectSpartan“重归正途”从10074...

System32文件夹千万不能删除,看完这篇你就知道为什么了

C:\Windows\System32目录是Windows操作系统的关键部分,重要的系统文件存储在该目录中。网上的一些恶作剧者可能会告诉你删除它,但你不应该尝试去操作,如果你尝试的话,我们会告诉你会发...

Windows.old 文件夹:系统备份的解析与安全删除指南

Windows.old是Windows系统升级(如Win10升Win11)或重装时,系统自动在C盘创建的备份文件夹,其核心作用是保留旧系统的文件、程序与配置,为“回退旧系统”提供保...

遇到疑难杂症?Windows 10回收站问题巧解决

回收站是Windows10的一个重要组件。然而,我们在使用过程中,可能会遇到一些问题。例如,不论回收站里有没有文件,都显示同一个图标,让人无法判别回收站的空和满的真实情况;没有了像Windows7...

卸载软件怎么彻底删掉?简单几个步骤彻底卸载,电脑小白看过来

日常工作学习生活中,我们需要在安装一些软件程序,但随着软件的更新迭代速度,很多时候我们需要重新下载安装新的程序,这时就需要将旧的一些软件程序进行卸载。但是卸载软件虽然很简单,但是很多小伙伴们表示卸载不...

用不上就删!如何完全卸载OneDrive?

作为Windows10自带的云盘,OneDrive为资料的自动备份和同步提供了方便。然而,从隐私或其他方面考虑,有些人不愿意使用OneDrive。但Windows10本身不提供直接卸载OneDri...

【Linux知识】Linux下快速删除大量文件/文件夹方法

在Linux下,如果需要快速删除大量文件或文件夹,可以使用如下方法:使用rm命令删除文件:可以使用rm命令删除文件,例如:rm-rf/path/to/directory/*这个命令会递...

清理系统不用第三方工具_清理系统垃圾用什么软件

清理优化系统一定要借助于优化工具吗?其实,手动优化系统也没有那么神秘,掌握了方法和技巧,系统清理也是一件简单和随心的事。一方面要为每一个可能产生累赘的文件找到清理的方法,另一方面要寻找能够提高工作效率...

系统小技巧:软件卸载不了?这里办法多

在正常情况下,我们都是通过软件程序组中的卸载图标,或利用控制面板中的“程序和功能”模块来卸载软件的。但有时,我们也会发现利用卸载图标无法卸载软件或者卸载图标干脆丢失找不到了,甚至控制面板中卸载软件的功...

麒麟系统无法删除文件夹_麒麟系统删除文件权限不够

删除文件夹方法例:sudorm-rf文件夹名称。删除文件方法例:sudorm-r文件名包括扩展名。如果没有权限,给文件夹加一下权限再删。加最高权限chmod775文件名加可执行权限...

取消回复欢迎 发表评论: