摘要：其二如果返回值等于表示當(dāng)前線程獲取共享鎖成功，但它后續(xù)的線程是無法繼續(xù)獲取的，也就是不需要把它后面等待的節(jié)點喚醒。

在了解了AQS獨占鎖模式以后，接下來再來看看共享鎖的實現(xiàn)原理。

原文地址：http://www.jianshu.com/p/1161...

搞清楚AQS獨占鎖的實現(xiàn)原理之后，再看共享鎖的實現(xiàn)原理就會輕松很多。兩種鎖模式之間很多通用的地方本文只會簡單說明一下，就不在贅述了，具體細節(jié)可以參考我的上篇文章深入淺出AQS之獨占鎖模式

獲取鎖的過程：

當(dāng)線程調(diào)用acquireShared()申請獲取鎖資源時，如果成功，則進入臨界區(qū)。

當(dāng)獲取鎖失敗時，則創(chuàng)建一個共享類型的節(jié)點并進入一個FIFO等待隊列，然后被掛起等待喚醒。

當(dāng)隊列中的等待線程被喚醒以后就重新嘗試獲取鎖資源，如果成功則喚醒后面還在等待的共享節(jié)點并把該喚醒事件傳遞下去，即會依次喚醒在該節(jié)點后面的所有共享節(jié)點，然后進入臨界區(qū)，否則繼續(xù)掛起等待。

釋放鎖過程：

當(dāng)線程調(diào)用releaseShared()進行鎖資源釋放時，如果釋放成功，則喚醒隊列中等待的節(jié)點，如果有的話。

基于上面所說的共享鎖執(zhí)行流程，我們接下來看下源碼實現(xiàn)邏輯：
首先來看下獲取鎖的方法acquireShared()，如下

   public final void acquireShared(int arg) {
        //嘗試獲取共享鎖，返回值小于0表示獲取失敗
        if (tryAcquireShared(arg) < 0)
            //執(zhí)行獲取鎖失敗以后的方法
            doAcquireShared(arg);
    }

這里tryAcquireShared()方法是留給用戶去實現(xiàn)具體的獲取鎖邏輯的。關(guān)于該方法的實現(xiàn)有兩點需要特別說明：

一、該方法必須自己檢查當(dāng)前上下文是否支持獲取共享鎖，如果支持再進行獲取。

二、該方法返回值是個重點。其一、由上面的源碼片段可以看出返回值小于0表示獲取鎖失敗，需要進入等待隊列。其二、如果返回值等于0表示當(dāng)前線程獲取共享鎖成功，但它后續(xù)的線程是無法繼續(xù)獲取的，也就是不需要把它后面等待的節(jié)點喚醒。最后、如果返回值大于0，表示當(dāng)前線程獲取共享鎖成功且它后續(xù)等待的節(jié)點也有可能繼續(xù)獲取共享鎖成功，也就是說此時需要把后續(xù)節(jié)點喚醒讓它們?nèi)L試獲取共享鎖。

有了上面的約定，我們再來看下doAcquireShared方法的實現(xiàn)：

    //參數(shù)不多說，就是傳給acquireShared()的參數(shù)
    private void doAcquireShared(int arg) {
        //添加等待節(jié)點的方法跟獨占鎖一樣，唯一區(qū)別就是節(jié)點類型變?yōu)榱斯蚕硇停辉儋樖?        final Node node = addWaiter(Node.SHARED);
        boolean failed = true;
        try {
            boolean interrupted = false;
            for (;;) {
                final Node p = node.predecessor();
                //表示前面的節(jié)點已經(jīng)獲取到鎖，自己會嘗試獲取鎖
                if (p == head) {
                    int r = tryAcquireShared(arg);
                    //注意上面說的， 等于0表示不用喚醒后繼節(jié)點，大于0需要
                    if (r >= 0) {
                        //這里是重點，獲取到鎖以后的喚醒操作，后面詳細說
                        setHeadAndPropagate(node, r);
                        p.next = null;
                        //如果是因為中斷醒來則設(shè)置中斷標記位
                        if (interrupted)
                            selfInterrupt();
                        failed = false;
                        return;
                    }
                }
                //掛起邏輯跟獨占鎖一樣，不再贅述
                if (shouldParkAfterFailedAcquire(p, node) &&
                    parkAndCheckInterrupt())
                    interrupted = true;
            }
        } finally {
            //獲取失敗的取消邏輯跟獨占鎖一樣，不再贅述
            if (failed)
                cancelAcquire(node);
        }
    }

獨占鎖模式獲取成功以后設(shè)置頭結(jié)點然后返回中斷狀態(tài)，結(jié)束流程。而共享鎖模式獲取成功以后，調(diào)用了setHeadAndPropagate方法，從方法名就可以看出除了設(shè)置新的頭結(jié)點以外還有一個傳遞動作，一起看下代碼：

    //兩個入?yún)ⅲ粋€是當(dāng)前成功獲取共享鎖的節(jié)點，一個就是tryAcquireShared方法的返回值，注意上面說的，它可能大于0也可能等于0
    private void setHeadAndPropagate(Node node, int propagate) {
        Node h = head; //記錄當(dāng)前頭節(jié)點
        //設(shè)置新的頭節(jié)點，即把當(dāng)前獲取到鎖的節(jié)點設(shè)置為頭節(jié)點
        //注：這里是獲取到鎖之后的操作，不需要并發(fā)控制
        setHead(node);
        //這里意思有兩種情況是需要執(zhí)行喚醒操作
        //1.propagate > 0 表示調(diào)用方指明了后繼節(jié)點需要被喚醒
        //2.頭節(jié)點后面的節(jié)點需要被喚醒（waitStatus<0），不論是老的頭結(jié)點還是新的頭結(jié)點
        if (propagate > 0 || h == null || h.waitStatus < 0 ||
            (h = head) == null || h.waitStatus < 0) {
            Node s = node.next;
            //如果當(dāng)前節(jié)點的后繼節(jié)點是共享類型獲取沒有后繼節(jié)點，則進行喚醒
            //這里可以理解為除非明確指明不需要喚醒（后繼等待節(jié)點是獨占類型），否則都要喚醒
            if (s == null || s.isShared())
                //后面詳細說
                doReleaseShared();
        }
    }

    private void setHead(Node node) {
        head = node;
        node.thread = null;
        node.prev = null;
    }

最終的喚醒操作也很復(fù)雜，專門拿出來分析一下：
注：這個喚醒操作在releaseShare()方法里也會調(diào)用。

private void doReleaseShared() {
        for (;;) {
            //喚醒操作由頭結(jié)點開始，注意這里的頭節(jié)點已經(jīng)是上面新設(shè)置的頭結(jié)點了
            //其實就是喚醒上面新獲取到共享鎖的節(jié)點的后繼節(jié)點
            Node h = head;
            if (h != null && h != tail) {
                int ws = h.waitStatus;
                //表示后繼節(jié)點需要被喚醒
                if (ws == Node.SIGNAL) {
                    //這里需要控制并發(fā)，因為入口有setHeadAndPropagate跟release兩個，避免兩次unpark
                    if (!compareAndSetWaitStatus(h, Node.SIGNAL, 0))
                        continue;      
                    //執(zhí)行喚醒操作      
                    unparkSuccessor(h);
                }
                //如果后繼節(jié)點暫時不需要喚醒，則把當(dāng)前節(jié)點狀態(tài)設(shè)置為PROPAGATE確保以后可以傳遞下去
                else if (ws == 0 &&
                         !compareAndSetWaitStatus(h, 0, Node.PROPAGATE))
                    continue;                
            }
            //如果頭結(jié)點沒有發(fā)生變化，表示設(shè)置完成，退出循環(huán)
            //如果頭結(jié)點發(fā)生變化，比如說其他線程獲取到了鎖，為了使自己的喚醒動作可以傳遞，必須進行重試
            if (h == head)                   
                break;
        }
    }

接下來看下釋放共享鎖的過程：

public final boolean releaseShared(int arg) {
        //嘗試釋放共享鎖
        if (tryReleaseShared(arg)) {
            //喚醒過程，詳情見上面分析
            doReleaseShared();
            return true;
        }
        return false;
    }

注：上面的setHeadAndPropagate()方法表示等待隊列中的線程成功獲取到共享鎖，這時候它需要喚醒它后面的共享節(jié)點（如果有），但是當(dāng)通過releaseShared（）方法去釋放一個共享鎖的時候，接下來等待獨占鎖跟共享鎖的線程都可以被喚醒進行嘗試獲取。

跟獨占鎖相比，共享鎖的主要特征在于當(dāng)一個在等待隊列中的共享節(jié)點成功獲取到鎖以后（它獲取到的是共享鎖），既然是共享，那它必須要依次喚醒后面所有可以跟它一起共享當(dāng)前鎖資源的節(jié)點，毫無疑問，這些節(jié)點必須也是在等待共享鎖（這是大前提，如果等待的是獨占鎖，那前面已經(jīng)有一個共享節(jié)點獲取鎖了，它肯定是獲取不到的）。當(dāng)共享鎖被釋放的時候，可以用讀寫鎖為例進行思考，當(dāng)一個讀鎖被釋放，此時不論是讀鎖還是寫鎖都是可以競爭資源的。