多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

1、CountDownLatch介紹

1.1 CountDownLatch的使用,請參考文章 多線程(七、同步計數器-CountDownLatch

2、案例分析

2.1 說明:

1、Thread-1執行await,等待主線程放行;
2、Thread-2執行await,等待主線程放行;
3、主線程執行countDown()放行。

3、源碼分析

3.1 CountDownLatch的構造函數和如何使用AQS的同步狀態:

多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)
多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

1、CountDownLatch的初始計數器就是直接設置AQS的同步狀態值state
2、countDown就是對state執行減1
3、當state爲0的時候,放行。

3.2 Thread-1調用await

多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

3.2.1 就是調用AQS的acquireSharedInterruptibly方法

多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

3.2.2 tryAcquireShared的實現要比ReentrantLock簡單很多

多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

只要state是0,則所有獲取資源的申請都會成功,這就是共享鎖的含義。

3.2.3 如果主線程不放行,state不等於0,,申請失敗,會執行doAcquireSharedInterruptibly

多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

此時,自旋獲取一次也會失敗,會進行阻塞,進入【等待隊列】

3.3 Thread-2調用await,結果同上,Thread-2也進入【等待隊列】

3.4 主線程放行countDown()

3.4.1 countDown()

多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

tryReleaseShared方法

多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

然後執行doReleaseShared,喚醒Thread-1

多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

Thread-1被喚醒後,從阻塞的地方繼續執行,重新獲取資源,此時state=0,則會獲取成功

多線程(十二、AQS原理-CountDownLatch基於AQS的共享實現)

然後執行: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繼續執行,會繼續喚醒後續共享節點,此時後面沒有節點了,程序完成。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章