Java并发-CyclicBarrier源码分析

作者 : 开心源码 本文共3117个字,预计阅读时间需要8分钟 发布时间: 2022-05-12 共179人阅读

CyclicBarrier是一个同步工具类,它让一组线程等待直到一个屏障条件到达才接着执行后续代码。名如其类,它的意思就是循环屏障,就是可以服复用的,而我们知道另一个同步类CountDownLatch是不能复用的。

{\color{blue}{1\ CyclicBarrier}}用法举例

public class CB {    static class MyThread extends Thread {        private CyclicBarrier cyclicBarrier;        public MyThread(CyclicBarrier cyclicBarrier) {            this.cyclicBarrier = cyclicBarrier;        }        @Override        public void run() {            System.out.println("线程" + Thread.currentThread().getName() + "正在准备...");            try {                Thread.sleep(5000);      //以睡眠来模拟准备操作                System.out.println("线程" + Thread.currentThread().getName() + "准备完毕");                cyclicBarrier.await();            } catch (Exception e) {                e.printStackTrace();            }            System.out.println(Thread.currentThread().getName() + "所有线程准备完毕,各自继续解决其余任务...");        }    }    public static void main(String[] args) {        int cnt = 4;        CyclicBarrier cyclicBarrier = new CyclicBarrier(cnt);        for (int i = 0; i < cnt; i++) {            new MyThread(cyclicBarrier).start();        }    }}

以上面代码为例子,其输出是:

线程Thread-0正在准备...线程Thread-3正在准备...线程Thread-2正在准备...线程Thread-1正在准备...线程Thread-3准备完毕线程Thread-0准备完毕线程Thread-2准备完毕线程Thread-1准备完毕Thread-3所有线程准备完毕,各自继续解决其余任务...Thread-2所有线程准备完毕,各自继续解决其余任务...Thread-0所有线程准备完毕,各自继续解决其余任务...Thread-1所有线程准备完毕,各自继续解决其余任务...

可以看出,每一个线程都必需等到所有线程准备完毕之后才能各自执行其后续操作,这个条件就是屏障状态barrier,当调用cyclicBarrier.await()方法之后,线程处于等待barrier状态而无法执行后续代码。

{\color{blue}{2\ CyclicBarrier}}构造器和成员变量

CyclicBarrier提供了两个构造器:

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

参数parties记录一共等待至barrier状态的线程个数,count记录仍然等待至barrier状态的线程的个数,参数barrierAction为当这些线程都达到barrier状态时会执行的内容。

看下它的成员变量:

    /**守护barrier状态的锁 */    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();    /**仍然在等待barrier状态的线程数目*/    private int count;

{\color{blue}{2\ CyclicBarrier}}核心方法

核心方法是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()) {                breakBarrier();                throw new InterruptedException();            }            int index = --count;            if (index == 0) {  // tripped                boolean ranAction = false;                try {                    final Runnable command = barrierCommand;                    if (command != null)                        command.run();                    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)                        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) {                    breakBarrier();                    throw new TimeoutException();                }            }        } finally {            lock.unlock();        }    }

所有线程进入屏障后(即count==0)会调用nextGeneration()方法进入下一代所有线程又可以重新进入到屏障中,源代码:

    private void nextGeneration() {        // signal completion of last generation        trip.signalAll();        // set up next generation        count = parties;        generation = new Generation();    }

会调用signalAll()方法唤醒所有的线程继续执行后续操作。

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » Java并发-CyclicBarrier源码分析

发表回复