4.ReentrantLock自己閱讀源碼之后的感受

自己總結(jié):
ReentrantLock在new的時(shí)候,傳入的是true或者false,生成不同的公平或者非公平的對(duì)象,叫sync,sync會(huì)調(diào)用lock函數(shù),進(jìn)行加鎖;這個(gè)lock會(huì)根據(jù)自身的同步器調(diào)用自身的lock方法;
對(duì)于非同步的lock方法,上來(lái)首先進(jìn)行同步(cas),如果,如果同步成功,就將鎖的owner設(shè)置為此線程,進(jìn)行排他,代表此鎖被搶;此方法為冗余的,就是為了加快獲取鎖的速度;
如果同步不成功,調(diào)用acquire方法,然后會(huì)調(diào)用AQS的acquire方法:

public final void acquire(int arg) {
    if (!tryAcquire(arg) &&
        acquireQueued(addWaiter(Node.EXCLUSIVE), arg))
        selfInterrupt();
}

首先調(diào)用tryAcquire方法,如果調(diào)用成功,代表獲取鎖成功,如果獲取失敗,需要將次線程加入隊(duì)列;
tryAcquire方法在公平或者非公平鎖中實(shí)現(xiàn),AQS沒(méi)實(shí)現(xiàn),調(diào)用會(huì)拋出異常;如果是非公平的鎖,會(huì)
nonfairTryAcquire,獲取當(dāng)前線程,然后獲取當(dāng)前的狀態(tài)state,如果是0表示沒(méi)有人搶占鎖,可以獲取,然后CAS獲取鎖,如果獲成功,則將owner設(shè)置成當(dāng)前線程,然后返回true,如果失敗,返回false則會(huì)將當(dāng)前線程加入隊(duì)列中。還有一種情況是,c不等于0,那就是重入了,如果當(dāng)前線程和排他線程相同,則可以重入啊,然后將state設(shè)置為acquires+c,返回true;

當(dāng)獲取鎖失敗之后,就會(huì)將當(dāng)前線程加入隊(duì)尾addWaiter→里面有一個(gè)冗余的操作,就是隊(duì)尾不等于null,就直接往隊(duì)尾通過(guò)cas加入節(jié)點(diǎn),如果為null,則用enq()函數(shù)加入,為null可能需要讓頭尾相等,不為null,再執(zhí)行以下冗余操作。

然后執(zhí)行acquireQueue,見名知意,就是從隊(duì)列里獲取鎖嘛,首先一個(gè)for死循環(huán),只有一個(gè)出口,就是獲取了鎖,然后返回;如何獲取鎖呢,判斷當(dāng)前節(jié)點(diǎn)的前繼節(jié)點(diǎn)是否為頭節(jié)點(diǎn),因?yàn)橹挥蓄^節(jié)點(diǎn)才有可能獲取鎖,然后獲取鎖成功,則把當(dāng)前節(jié)點(diǎn)設(shè)置為頭結(jié)點(diǎn),然后返回;
如果獲取當(dāng)前節(jié)點(diǎn)不會(huì)head節(jié)點(diǎn),或者獲取鎖失敗了,這時(shí)候,就需要掛起了;
在掛起之前,首先要掃描本節(jié)點(diǎn)之前的節(jié)點(diǎn),是否為取消狀態(tài)(cancel),如果是取消狀態(tài),則向前繼續(xù)尋找;然后掛起當(dāng)前線程,用LockSupport.park(this);

final boolean acquireQueued(final Node node, int arg) {
    boolean failed = true;
    try {
        boolean interrupted = false;
        for (;;) {
            final Node p = node.predecessor();
            if (p == head && tryAcquire(arg)) {
                setHead(node);
                p.next = null; // help GC
                failed = false;
                return interrupted;
            }
            if (shouldParkAfterFailedAcquire(p, node) &&
                parkAndCheckInterrupt())
                interrupted = true;
        }
    } finally {
        if (failed)
            cancelAcquire(node);
    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容