iis服务器助手广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Java中的 CyclicBarrier详解
  • 825
分享到

Java中的 CyclicBarrier详解

2024-04-02 19:04:59 825人浏览 安东尼

Python 官方文档:入门教程 => 点击学习

摘要

目录CyclicBarrier简介CyclicBarrier源码分析类的继承关系​类的属性类的构造函数核心函数 - dowait函数核心函数 - nextGeneration函数Cy

CyclicBarrier简介

对于CountDownLatch,其他线程为游戏玩家,比如英雄联盟,主线程为控制游戏开始的线程。在所有的玩家都准备好之前,主线程是处于等待状态的,也就是游戏不能开始。当所有的玩家准备好之后,下一步的动作实施者为主线程,即开始游戏。

对于CyclicBarrier,假设有一家公司要全体员工进行团建活动,活动内容为翻越三个障碍物,每一个人翻越障碍物所用的时间是不一样的。但是公司要求所有人在翻越当前障碍物之后再开始翻越下一个障碍物,也就是所有人翻越第一个障碍物之后,才开始翻越第二个,以此类推。类比地,每一个员工都是一个“其他线程”。当所有人都翻越的所有的障碍物之后,程序才结束。而主线程可能早就结束了,这里我们不用管主线程。

CyclicBarrier源码分析

类的继承关系

CyclicBarrier没有显示继承哪个父类或者实现哪个父接口, 所有AQS和重入不是通过继承实现的,而是通过组合实现的。

public class CyclicBarrier {}
```  

### 类的内部类

CyclicBarrier类存在一个内部类Generation,每一次使用的CycBarrier可以当成Generation的实例,其源代码如下

```java
private static class Generation {
boolean broken = false;
}

说明: Generation类有一个属性broken,用来表示当前屏障是否被损坏。

​类的属性

public class CyclicBarrier {


// 可重入锁
private final ReentrantLock lock = new ReentrantLock();

// 条件队列
private final Condition trip = lock.newCondition();

// 参与的线程数量
private final int parties;

// 由最后一个进入 barrier 的线程执行的操作
private final Runnable barrierCommand;

// 当前代
private Generation generation = new Generation();
// 正在等待进入屏障的线程数量
private int count;
}

说明: 该属性有一个为ReentrantLock对象,有一个为Condition对象,而Condition对象又是基于AQS的,所以,归根到底,底层还是由AQS提供支持。

类的构造函数

CyclicBarrier(int, Runnable)型构造函数

public CyclicBarrier(int parties, Runnable barrierAction) {
// 参与的线程数量小于等于0,抛出异常
if (parties <= 0) throw new IllegalArgumentException();
// 设置parties
this.parties = parties;
// 设置count
this.count = parties;
// 设置barrierCommand
this.barrierCommand = barrierAction;
}

说明: 该构造函数可以指定关联该CyclicBarrier的线程数量,并且可以指定在所有线程都进入屏障后的执行动作,该执行动作由最后一个进行屏障的线程执行。

CyclicBarrier(int)型构造函数

public CyclicBarrier(int parties) {
// 调用含有两个参数的构造函数
this(parties, null);
}

说明: 该构造函数仅仅执行了关联该CyclicBarrier的线程数量,没有设置执行动作。

核心函数 - dowait函数

此函数为CyclicBarrier类的核心函数,CyclicBarrier类对外提供的await函数在底层都是调用该了doawait函数,

其源代码如下:

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()) { // 线程被中断
// 损坏当前屏障,并且唤醒所有的线程,只有拥有锁的时候才会调用
breakBarrier();
// 抛出异常
throw new InterruptedException();
}

// 减少正在等待进入屏障的线程数量
int index = --count;
if (index == 0) { // 正在等待进入屏障的线程数量为0,所有线程都已经进入
// 运行的动作标识
boolean ranAction = false;
try {
// 保存运行动作
final Runnable command = barrierCommand;
if (command != null) // 动作不为空
// 运行
command.run();
// 设置ranAction状态
ranAction = true;
// 进入下一代
nextGeneration();
return 0;
} finally {
if (!ranAction) // 没有运行的动作
// 损坏当前屏障
breakBarrier();
}
}

// loop until tripped, broken, interrupted, or timed out
// 无限循环
for (;;) {
try {
if (!timed) // 没有设置等待时间
// 等待
trip.await();
else if (nanos > 0L) // 设置了等待时间,并且等待时间大于0
// 等待指定时长
nanos = trip.awaitNanos(nanos);
} catch (InterruptedException ie) {
if (g == generation && ! g.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();
}
}

if (g.broken) // 屏障被损坏,抛出异常
throw new BrokenBarrierException();

if (g != generation) // 不等于当前代
// 返回索引
return index;

if (timed && nanos <= 0L) { // 设置了等待时间,并且等待时间小于0
// 损坏屏障
breakBarrier();
// 抛出异常
throw new TimeoutException();
}
}
} finally {
// 释放锁
lock.unlock();
}
}

核心函数 - nextGeneration函数

此函数在所有线程进入屏障后会被调用,即生成下一个版本,所有线程又可以重新进入到屏障中,

其源代码如下:

private void nextGeneration() {
// signal completion of last generation
// 唤醒所有线程
trip.signalAll();
// set up next generation
// 恢复正在等待进入屏障的线程数量
count = parties;
// 新生一代
generation = new Generation();
}

在此函数中会调用AQS的signalAll方法,即唤醒所有等待线程。如果所有的线程都在等待此条件,则唤醒所有线程。

其源代码如:

public final void signalAll() {
if (!isHeldExclusively()) // 不被当前线程独占,抛出异常
throw new IllegalMonitorStateException();
// 保存condition队列头节点
node first = firstWaiter;
if (first != null) // 头节点不为空
// 唤醒所有等待线程
doSignalAll(first);
}

到此这篇关于Java中的 CyclicBarrier详解的文章就介绍到这了,更多相关Java中的 CyclicBarrier内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: Java中的 CyclicBarrier详解

本文链接: https://www.lsjlt.com/news/145897.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Java中的 CyclicBarrier详解
    目录CyclicBarrier简介CyclicBarrier源码分析类的继承关系​类的属性类的构造函数核心函数 - dowait函数核心函数 - nextGeneration函数Cy...
    99+
    2024-04-02
  • Java中的 CyclicBarrier详解
    CyclicBarrier是Java中的一个同步辅助类,它允许一组线程在到达某个屏障点之前互相等待。当所有线程都到达屏障点后,屏障点...
    99+
    2023-08-11
    java
  • Java高并发之CyclicBarrier的用法详解
    目录使用方式注意事项总结Java 中的 CyclicBarrier 是一种同步工具,它可以让多个线程在一个屏障处等待,直到所有线程都到达该屏障处后,才能继续执行。CyclicBarr...
    99+
    2023-03-13
    Java高并发CyclicBarrier Java高并发 Java CyclicBarrier
  • Java中的CyclicBarrier源码分析
    这篇文章主要介绍了Java中的CyclicBarrier源码分析的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Java中的CyclicBarrier源码分析文章都会有所收获,下面我们一起来看看吧。CyclicB...
    99+
    2023-06-30
  • Java中的CyclicBarrier怎么使用
    在Java中,CyclicBarrier是一个同步工具,它允许一组线程等待彼此达到一个共同的屏障点,然后继续执行。下面是Cyclic...
    99+
    2023-08-12
    Java CyclicBarrier
  • Java并发编程之详解CyclicBarrier线程同步
    CyclicBarrier线程同步 java.util.concurrent.CyclicBarrier提供了一种多线程彼此等待的同步机制,可以把它理解成一个障碍,所有先到达这个障碍...
    99+
    2024-04-02
  • Java中CyclicBarrier 循环屏障
    目录一、简介二、CyclicBarrier的使用CyclicBarrier 应用场景模拟合并计算场景模拟“人满发车”的场景三、CyclicBarrier 源码...
    99+
    2024-04-02
  • Java中CyclicBarrier和CountDownLatch的用法与区别
    目录前言CountDownLatch例子CyclicBarrier构造函数例子两者区别前言 CyclicBarrier和CountDownLatch这两个工具都是在java.util...
    99+
    2024-04-02
  • 【JAVA】CyclicBarrier源码解析以及示例
    文章目录 前言CyclicBarrier源码解析以及示例主要成员变量核心方法 应用场景任务分解与合并应用示例 并行计算应用示例 游戏开发应用示例输出结果 数据加载应用示例 并发工具的协...
    99+
    2023-12-22
    java 开发语言 jvm
  • Java多线程CyclicBarrier的实现代码
    介绍 CyclicBarrier允许一组线程在到达某个栅栏点(common barrier point)互相等待,直到最后一个线程到达栅栏点,栅栏才会打开,处于阻塞状态的线程恢复继续...
    99+
    2024-04-02
  • JUC循环屏障CyclicBarrier与CountDownLatch区别详解
    目录前言介绍和使用API介绍基本使用实现原理成员属性构造方法成员方法和CountDownLatch的区别相同点不同点总结前言 jdk中提供了许多的并发工具类,大家可能比较熟悉的有Co...
    99+
    2022-12-08
    JUC循环屏障 JUC CyclicBarrier CountDownLatch
  • Java中CyclicBarrier循环屏障怎么应用
    这篇“Java中CyclicBarrier循环屏障怎么应用”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“Java中Cycli...
    99+
    2023-06-30
  • Java并发实例之CyclicBarrier的使用
    最近一直整并发这块东西,顺便写点Java并发的例子,给大家做个分享,也强化下自己记忆,如果有什么错误或者不当的地方,欢迎大家斧正。CyclicBarrier是一种多线程并发控制实用工具,和CountDownLatch非常类似,它也可以实现线...
    99+
    2023-05-30
    java 并发 cyclicbarrier
  • java多线程之CyclicBarrier的使用方法
    java多线程之CyclicBarrier的使用方法public class CyclicBarrierTest { public static void main(String[] args) { ExecutorServi...
    99+
    2023-05-30
    java 多线程 cyclicbarrier
  • java多线程中的并发工具类CountDownLatch,CyclicBarrier和Semaphore该怎么理解
    本篇文章给大家分享的是有关java多线程中的并发工具类CountDownLatch,CyclicBarrier和Semaphore该怎么理解,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起...
    99+
    2023-06-22
  • 详解Java中的hashcode
    目录一、什么是hash二、hash有什么用?,在什么地方用到?三、java中String类的hashcode方法四、两个对象的 hashCode()相同,则 equals()也一定为...
    99+
    2024-04-02
  • 详解JAVA中的OPTIONAL
    目录一、概述二、创建Optional 实例2.1、访问Optional对象的值2.2、返回默认值2.3、orElse()和orElseGet()的不同之处2.4、返回异常三、转换值3...
    99+
    2024-04-02
  • Java中的ThreadLocal详解
    目录一、ThreadLocal简介二、ThreadLocal简单使用 三、ThreadLocal的实现原理1、set方法源码2、get方法源码3、remove方法的实现四、Threa...
    99+
    2024-04-02
  • Java中Session的详解
    目录1.什么是session:2.session的经典应用场景:3.session中常用的方法4.举例5.session与cookie的区别1.什么是session: 服务器会给每一...
    99+
    2024-04-02
  • Java:详解Java中的异常
    目录Java异常常见异常throw和throws的区别final、finally、finalize的区别总结Java异常 Java中的异常:又称例外,是一个在程序执行期间发生的事件,...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作