cyclicbarrier简介对于countdownlatch,其他线程为游戏玩家,比如英雄联盟,主线程为控制游戏开始的线程。在所有的玩家都准备好之前,主线程是处于等待状态的,也就是游戏不能开始。当所有的玩家准备好之后,下一步的动作实施者为主线程,即开始游戏。
对于cyclicbarrier,假设有一家公司要全体员工进行团建活动,活动内容为翻越三个障碍物,每一个人翻越障碍物所用的时间是不一样的。但是公司要求所有人在翻越当前障碍物之后再开始翻越下一个障碍物,也就是所有人翻越第一个障碍物之后,才开始翻越第二个,以此类推。类比地,每一个员工都是一个“其他线程”。当所有人都翻越的所有的障碍物之后,程序才结束。而主线程可能早就结束了,这里我们不用管主线程。
cyclicbarrier源码分析类的继承关系cyclicbarrier没有显示继承哪个父类或者实现哪个父接口, 所有aqs和重入锁不是通过继承实现的,而是通过组合实现的。
public class cyclicbarrier {}```### 类的内部类cyclicbarrier类存在一个内部类generation,每一次使用的cycbarrier可以当成generation的实例,其源代码如下```javaprivate static class generation {boolean broken = false;}
说明: generation类有一个属性broken,用来表示当前屏障是否被损坏。
类的属性public class cyclicbarrier {/** the lock for guarding barrier entry */// 可重入锁private final reentrantlock lock = new reentrantlock();/** condition to wait on until tripped */// 条件队列private final condition trip = lock.newcondition();/** the number of parties */// 参与的线程数量private final int parties;/* the command to run when tripped */// 由最后一个进入 barrier 的线程执行的操作private final runnable barriercommand;/** the current generation */// 当前代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();// 设置partiesthis.parties = parties;// 设置countthis.count = parties;// 设置barriercommandthis.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源码分析的详细内容。
