多线程（十二AQS原理-CountDownLatch基于AQS的共享实现）

Posted 2022-01-22

1、CountDownLatch介绍

1.1 CountDownLatch的使用，请参考文章 多线程（七、同步计数器-CountDownLatch

2、案例分析

2.1 说明：

1、Thread-1执行await,等待主线程放行;
2、Thread-2执行await，等待主线程放行；
3、主线程执行countDown()放行。

3、源码分析

3.1 CountDownLatch的构造函数和如何使用AQS的同步状态：

1、CountDownLatch的初始计数器就是直接设置AQS的同步状态值state
2、countDown就是对state执行减1
3、当state为0的时候，放行。

3.2 Thread-1调用await

3.2.1 就是调用AQS的acquireSharedInterruptibly方法

3.2.2 tryAcquireShared的实现要比ReentrantLock简单很多

只要state是0，则所有获取资源的申请都会成功，这就是共享锁的含义。

3.2.3 如果主线程不放行，state不等于0，,申请失败，会执行doAcquireSharedInterruptibly

此时，自旋获取一次也会失败，会进行阻塞，进入【等待队列】

3.3 Thread-2调用await，结果同上，Thread-2也进入【等待队列】

3.4 主线程放行countDown()

3.4.1 countDown()

tryReleaseShared方法

然后执行doReleaseShared，唤醒Thread-1

Thread-1被唤醒后，从阻塞的地方继续执行，重新获取资源，此时state=0,则会获取成功

然后执行：setHeadAndPropagate方法把ThreadA结点变为头结点，并根据传播状态判断是否要唤醒并释放后继结点

private void setHeadAndPropagate(Node node, int propagate) 
        Node h = head; // Record old head for check below
        setHead(node);//设置当前节点为头节点

        if (propagate > 0 || h == null || h.waitStatus < 0 ||
                (h = head) == null || h.waitStatus < 0) 
            Node s = node.next;
            if (s == null || s.isShared()) //后继节点如果是共享的，则依次唤醒后继节点，这就是共享的原理
                doReleaseShared();
        
    

3.5 Thread-1会继续唤醒Thread-2,Thread-2继续执行，会继续唤醒后续共享节点，此时后面没有节点了，程序完成。