CountDownLatch源码解析

JDK的并发包中提供了几个非常有用的并发工具类。CountDownLatch、CyclicBarrier和Semaphore工具类提供了一种并发流程控制的手段。本文将介绍CountDownLatch(闭锁)的实现原理。在了解闭锁之前需要先了解AQS,因为CountDownLatch的实现需要依赖于AQS共享锁的实现机制,详细的源码分析参见AQS简介与源码剖析

1、Demo示列

输出:

从上面的列子可以看出:CountDownLatch允许一个或多个线程等待其他线程完成操作,调用await()方法的线程会被挂起,它会等待直到count值为0才会继续执行。控制台输出count=0最后输出,这个时候就看cpu切换到哪个线程上执行了。

二:源码分析

构造函数

CountDownLatch仅仅提供了一个构造函数

Sync类的源码如下:CountDownLatch的实现依赖于AQS

await()方法

调用await()方法的线程会被挂起,它会等待直到count值为0才继续执行,一般由主线程调用。

这里需要解释下doAcquireSharedInterruptibly的主要作用:

1、将当前线程构造成共享模式的节点,通过自旋的方式尝试获取同步状态

2、如果获取同步状态成功,则唤醒后续处于共享模式的节点;如果没有获取到同步状态,则对调用shouldParkAfterFailedAcquire(Node, Node)和parkAndCheckInterrupt()方法挂起当前线程,这样可以避免该线程无限循环而获取不到共享锁,从而造成资源浪费。

这里需要注意的是:

当有多个线程调用await()方法时,这些线程都会通过addWaiter(Node.SHARED)方法被构造成节点加入到等待队列中。

当最后一个调用countDown()方法的线程执行了countDown()后(这里有点拗口),会唤醒处于等待队列中距离头节点最近的一个节点,也就是说该线程被唤醒之后会继续自旋尝试获取同步状态,此时执行到tryAcquireShared(int)方法时,发现r大于0(因为state已经被置为0了),该线程就会调用setHeadAndPropagate(Node, int)方法将唤醒传递下去,并且退出当前循环,开始执行awat()方法之后的代码。

countDown()方法

countDown()方法用于使计数器减一也就是将由AQS维护的同步状态值state值减1,其一般是执行任务的线程调用。

调用countDown()释放同步状态,每次调用同步状态值-1

只有当在最后一个执行countDown()方法的线程时,才会进入在doReleaseShared()方法中,其大致的逻辑如下:

1、判断head节点不为空,且不为tail节点,说明等待队列中有等待唤醒的线程,在等待队列中,头节点中并没有保存正在等待的线程,其只是一个空的Node节点,真正等待的线程是从头节点的下一个节点开始排队等待的。

2、在判断等待队列中有正在等待的线程之后,将头节点的状态信息置为初始化状态,并且调用unparkSuccessor(Node)方法唤醒后继节点,使后续节点可以尝试去获取共享锁。unparkSuccessor(Node)这个方法在AQS简介与源码剖析有详细的解析感兴趣的可以瞅瞅。

3、如果头节点的waitStatus为0此时为初始状态,则将头节点节点的waitStatus设置为为-3,表示下一次同步状态的获取将会无条件的传播下去。

4、头节点没有被其他线程修改,则跳出循环。

总结

CountDownLatch还提供了超时等待机制,在特定时间后就不会再阻塞当前线程;不可能重新初始化或者修改CountDownLatch对象的内部计数器的值。一个线程调用countDown方法happen-before,另外一个线程调用await方法。

CountDownLatch底层实现依赖于AQS共享锁的实现机制,首先初始化计数器count,调用countDown()方法时,计数器count减1,当计数器count等于0时,会唤醒AQS等待队列中的线程。调用await()方法,线程会被挂起,它会等待直到count值为0才继续执行,否则会加入到等待队列中,等待被唤醒。

参考文章:

Doug Lea:《Java并发编程实战》

方腾飞、魏鹏、程晓明:《并发编程的艺术》


                                        欢迎关注微信公众号获取更多学习资源

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

推荐阅读更多精彩内容