CyclicBarrier

循环屏障,它允许多个线程相互等待到一个障碍点之后才继续执行,可指定等待到屏障之后的执行任务,CyclicBarrier支持循环使用。

功能说明

CyclicBarrier实现了当多个线程达到屏障之后才执行的功能,可指定runable表示达到屏障之后执行的任务。类似于CountDownLatch的功能。但是与CountDownLatch不同的是,CyclicBarrier可以通过reset方法重置进行重复使用,所以Cyclicbarries适合更加复杂的场景,例如可以实现执行错误之后通过reset重试。

CyclicBarrier(int parties, Runnable barrierAction)//屏障数和等待后任务

使用场景

1、 实现多线程任务执行完后的汇总。barrierAction表示汇总操作。

实现关键

 private int dowait(boolean timed, long nanos)
       throws InterruptedException, BrokenBarrierException,
              TimeoutException {
       final ReentrantLock lock = this.lock;
       lock.lock();//每次嗲用await都需要获取lock锁
       try {
           final Generation g = generation;

           if (g.broken)//如果当前代broken
               throw new BrokenBarrierException();

           if (Thread.interrupted()) {//如果线程被中中断,则breakBarriers,屏障将会不可用,除非调用reset开始新代
               breakBarrier();
               throw new InterruptedException();
           }

           int index = --count;
           if (index == 0) {  // 如果当前时最后一个到达屏障的线程,执行runnable,并且开启新的代,唤醒所有等待的线程
               boolean ranAction = false;
               try {
                   final Runnable command = barrierCommand;
                   if (command != null)
                       command.run();
                   ranAction = true;
                   nextGeneration();
                   return 0;
               } finally {
                   if (!ranAction)//如果runnable执行失败,也会breakBarrier屏障
                       breakBarrier();
               }
           }

           // loop until tripped, broken, interrupted, or timed out
           for (;;) {//不是最后一个到达屏障的线程,通过condition进入等待,直到被触发、broken、中断、超时
               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();
       }
   }

1、调用await方法的线程表示线程到达了屏障。
2、是否全部到达屏障通过count来判断,因为涉及到多线程同步问题,所以内部使用了ReenTrantLock来同步代码。
3、如果线程被中断,那么会breakBarrier,屏障不可用了,并且唤醒所有等待的线程。
4、当count为0时,表示全部到达屏障了,将执行设置的runnable。然后开启下一代,唤醒所有等待的线程。如果执行runnable失败,则也会breakBarrier。
5、否则表示不是最后一个到达屏障的线程,会通过condition来堵塞线程。直到最后一个线程执行完之后唤醒或者超时、中断。

总结

CyclicBarrier通过一个count值来表示剩余到达屏障的线程,由于涉及到并发操作,所以通过ReenTrantLock来实现同步,当线程执行await时,如果不是最后一个到达屏障的线程,那么会通过Condition来堵塞线程,当count等于0时,表示最后一个到达屏障的线程,将会唤醒等待中的线程。CyclicBarrier支持循环利用是因为其中引入了一个generation一代的概念,当一代执行完将开启新的代(其实就是将数据重置了)

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,324评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,303评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,192评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,555评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,569评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,566评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,927评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,583评论 0 257
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,827评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,590评论 2 320
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,669评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,365评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,941评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,928评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,159评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,880评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,399评论 2 342

推荐阅读更多精彩内容