CyclicBarrier原理剖析

简介: CyclicBarrier原理剖析

1. 简介


简单描述CyclicBarrier的功能,那就是


它允许一组线程互相等待,直到到达某个公共屏障点 (Common Barrier Point)。在涉及一组固定大小的线程的程序中,这些线程必须不时地互相等待,此时 CyclicBarrier 很有用。因为该 Barrier 在释放等待线程后可以重用,所以称它为循环( Cyclic ) 的 屏障( Barrier )


2. 实现原理


网络异常,图片无法展示
|


  • 借助ReentrantLock和Condition作为线程间通信机制
  • 等到所有parties参与线程都到达阻塞屏障,会唤醒所有parties参与线程(会优先执行barrierAction线程),到达数不足parties则所有线程需要阻塞等待


3. 源码结构


网络异常,图片无法展示
|


  • parties 变量,表示拦截线程的总数量。
  • count 变量,表示拦截线程的剩余需要数量。
  • barrierAction 变量,为 CyclicBarrier 接收的 Runnable 命令,用于在线程到达屏障时,优先执行
    barrierAction ,用于处理更加复杂的业务场景
  • generation 变量,表示 CyclicBarrier 的更新换代


4. 源码剖析


4.1 await方法


网络异常,图片无法展示
|


  • 每个线程调用 await() 方法,告诉 CyclicBarrier 我已经到达了屏障,然后当前线程被阻塞。当所有线程都到达了屏障,结束阻塞,所有线程可继续执行后续逻辑
  • 内部调用 dowait(boolean timed, long nanos) 方法,执行阻塞等待( timed=true )


4.2 解除阻塞情况


如果该线程不是到达的最后一个线程,则他会一直处于等待状态,除非发生以下情况:


  • 最后一个线程到达,即 index == 0 。
  • 超出了指定时间(超时等待)。
  • 其他的某个线程中断当前线程。
  • 其他的某个线程中断另一个等待的线程。
  • 其他的某个线程在等待 barrier 超时。
  • 其他的某个线程在此 barrier 调用 reset() 方法。reset() 方法,用于将屏障重置为初始状态


4.3 BrokenBarrierException异常情况


  • 如果一个线程处于等待状态时,如果其他线程调用 reset() 方法
  • 调用的 barrier 原本就是被损坏的,则抛出BrokenBarrierException异常
  • 任何线程在等待时被中断了,则其他所有线程都将抛出BrokenBarrierException异常,并将 barrier 置于损坏状态


4.4 Generation


Generation 是 CyclicBarrier 内部静态类,描述了 CyclicBarrier 的更新换代。在CyclicBarrier中,同一批线程属于同一代。当有 parties 个线程全部到达 barrier 时,generation 就会被更新换代。其中 broken 属性,标识该当前 CyclicBarrier 是否已经处于中断状态。


4.5 breakBarrier


private void breakBarrier() {

   generation.broken = true;//设置为中断状态

   count = parties;//重置已到达屏障数量

   trip.signalAll();//唤醒全部等待线程

}


在 breakBarrier() 方法中,中除了将 broken设置为 true ,还会调用 #signalAll() 方法,将在 CyclicBarrier 处于等待状态的线程全部唤醒


4.6 nextGeneration


private void nextGeneration() {

   trip.signalAll();

   count = parties;

   generation = new Generation();

}


当所有线程都已经到达 barrier 处(index == 0),则会通过 nextGeneration() 方法,进行更新换代操作。在这个步骤中,做了三件事:


  • 唤醒所有线程。
  • 重置 count
  • 重置 generation


4.7 reset


public void reset() {

   final ReentrantLock lock = this.lock;

   lock.lock();

   try {

       breakBarrier();   // 屏障中断

       nextGeneration(); // 重置年代

   } finally {

       lock.unlock();

   }

}


重置 barrier 到初始化状态,通过组合 breakBarrier() 和 nextGeneration() 方法来实现


4.8 getNumberWaiting


public int getNumberWaiting() {

   final ReentrantLock lock = this.lock;

   lock.lock();

   try {

       return parties - count;

   } finally {

       lock.unlock();

   }

}


5. 实战用例


汽车准乘人数有限,模拟两个旅行团乘客上车


/**

* created by guanjian on 2020/12/28 17:57

*/

public class CyclicBarrierTest {


   private final static int nums = 5;


   private final static CyclicBarrier cyclicBarrier = new CyclicBarrier(nums, () -> {

       System.out.println("执行");

   });


   public static void main(String[] args) {

       IntStream.range(0, nums).forEach(x -> {

           new Thread(()->{

               try {

                   System.out.println("阻塞等待");

                   cyclicBarrier.await(6000, TimeUnit.MILLISECONDS);

                   System.out.println("满足条件执行");

               } catch (Exception e) {

                   e.printStackTrace();

               }

           }).start();


           try {

               Thread.sleep(1000);

           } catch (InterruptedException e) {

               e.printStackTrace();

           }

       });

   }

}

【控制台输出】

阻塞等待

阻塞等待

阻塞等待

阻塞等待

阻塞等待

执行 //===屏障全部到达后,BarrierAction先执行===

满足条件执行

满足条件执行

满足条件执行

满足条件执行

满足条件执行


6. 总结


  • 实现本质是通过ReentrantLock + Condition进行线程间通信
  • 本地模拟并发可以选择CyclicBarrier触发,比Jmeter更容易编码操控


7. 参考


http://www.iocoder.cn/JUC/sike/CyclicBarrier/

相关文章
|
存储 Docker 容器
Docker安装默认存储路径修改与镜像恢复
Docker安装默认存储路径修改与镜像恢复
742 0
|
7月前
|
人工智能 JavaScript API
零基础也能会!阿里云轻量服务器一键部署OpenClaw(Clawdbot)步骤+常见问题解答汇总
OpenClaw(曾用名Clawdbot、Moltbot)是一款具备“思考+执行”能力的开源AI自动化代理,并非传统聊天机器人,而是能通过自然语言指令完成邮件管理、网页抓取、文档处理等实际任务的AI助手。其核心优势在于零代码自动化、插件化扩展(内置Clawhub技能市场,提供数百款现成插件)、多端交互(支持Telegram、钉钉等IM工具集成)以及与阿里云产品的深度适配,可无缝对接百炼大模型、OSS存储等服务,实现能力闭环。
421 2
|
6月前
|
传感器 人工智能 运维
BIM与数字孪生融合架构:智慧楼宇运维系统技术解析
本文以浦东世博滨江智慧楼宇改造为范例,阐述BIM与数字孪生融合架构在建筑运维数字化转型中的工程实践:通过867个传感器构建感知层,28万智能组件打造动态数字孪生体,零代码平台赋能非技术人员快速配置,AI引擎实现92%故障预测准确率,支撑能源优化、智能照明、安防预警等场景落地,推动楼宇向可感知、会思考、自进化的智慧生命体演进。(239字)
|
8月前
|
搜索推荐 数据挖掘 UED
必应SEO优化方法:提升网站在必应搜索引擎排名的实用策略
必应(Bing)为全球第二大搜索引擎,做好其SEO优化可显著提升网站曝光、获取精准流量。本文系统梳理五大核心策略:关键词研究(善用Bing工具、聚焦长尾词)、网站结构、内容质量、技术优化(速度/移动端/HTTPS)及高质量外链建设,并提供进阶建议。(239字)
|
安全 关系型数据库 MySQL
MySQL包安装 -- SUSE系列(离线RPM包安装MySQL)
本文详细介绍在openSUSE系统上通过离线RPM包安装MySQL 8.0和8.4版本的完整步骤,包括下载地址、RPM包解压、GPG密钥导入、使用rpm或zypper命令安装及服务启动验证,涵盖初始密码获取与安全修改方法,适用于无网络环境下的MySQL部署。
1092 3
MySQL包安装 -- SUSE系列(离线RPM包安装MySQL)
|
SQL 数据库 关系型数据库
pg_dump 详解/使用举例
pg_dump是一个用于备份PostgreSQL数据库的实用工具。即使当前数据库正在使用,也能够生成一致性的备份,且不会阻塞其他用户访问数据库(包括读、写) pg_dump只能备份一个数据库。如果要备份Cluster中数据库共有的全局对象,例如角色和表空间,需要使用pg_dumpall。
12138 0
J3
|
存储 Java 应用服务中间件
阿里 OSS 文件上传,别再说你不会上传文件了。
阿里 OSS 文件上传,别再说你不会上传文件了。
J3
5374 0
阿里 OSS 文件上传,别再说你不会上传文件了。
|
前端开发 JavaScript
百度Echarts绘制动态折线图
百度Echarts绘制动态折线图
百度Echarts绘制动态折线图
|
运维 Kubernetes 负载均衡
藏经阁电子书发布:《深入浅出Kubernetes》
在阿里云开发者社区的帮助下,这一年多写的《K8S从懵圈到熟练》系列做成了一本电子书。以下是对外发布的大纲和逐字稿。 大家好,我是阿里云的声东,我目前在阿里云全球技术服务部。 我们团队负责整个阿里云产品售后技术兜底的工作。
7025 1
藏经阁电子书发布:《深入浅出Kubernetes》
|
存储 Python
打开pkl文件提示解码错误解决方法
打开pkl文件提示解码错误解决方法
1719 0
打开pkl文件提示解码错误解决方法

热门文章

最新文章