成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

Java并發(fā)之AQS源碼分析(二)-創(chuàng)新互聯(lián)

我在Java并發(fā)之AQS源碼分析(一)這篇文章中,從源碼的角度深度剖析了 AQS 獨占鎖模式下的獲取鎖與釋放鎖的邏輯,如果你把這部分搞明白了,再看共享鎖的實現(xiàn)原理,思路就會清晰很多。下面我們繼續(xù)從源碼中窺探共享鎖的實現(xiàn)原理。

創(chuàng)新互聯(lián)建站專注于特克斯網(wǎng)站建設(shè)服務(wù)及定制,我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供特克斯?fàn)I銷型網(wǎng)站建設(shè),特克斯網(wǎng)站制作、特克斯網(wǎng)頁設(shè)計、特克斯網(wǎng)站官網(wǎng)定制、小程序設(shè)計服務(wù),打造特克斯網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供特克斯網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

共享鎖

獲取鎖

public final void acquireShared(int arg) {
  // 嘗試獲取共享鎖,小于0表示獲取失敗
  if (tryAcquireShared(arg) < 0)
    // 執(zhí)行獲取鎖失敗的邏輯
    doAcquireShared(arg);
}

這里的 tryAcquireShared 方法是留給實現(xiàn)方去實現(xiàn)獲取鎖的具體邏輯的,我們主要看 doAcquireShared 方法的實現(xiàn)邏輯:

private void doAcquireShared(int arg) {
  // 添加共享鎖類型節(jié)點到隊列中
  final Node node = addWaiter(Node.SHARED);
  boolean failed = true;
  try {
    boolean interrupted = false;
    for (;;) {
      final Node p = node.predecessor();
      if (p == head) {
        // 再次嘗試獲取共享鎖
        int r = tryAcquireShared(arg);
        // 如果在這里成功獲取共享鎖,會進(jìn)入共享鎖喚醒邏輯
        if (r >= 0) {
          // 共享鎖喚醒邏輯
          setHeadAndPropagate(node, r);
          p.next = null; // help GC
          if (interrupted)
            selfInterrupt();
          failed = false;
          return;
        }
      }
      // 與獨占鎖相同的掛起邏輯
      if (shouldParkAfterFailedAcquire(p, node) &&
          parkAndCheckInterrupt())
        interrupted = true;
    }
  } finally {
    if (failed)
      cancelAcquire(node);
  }
}

看到上面的代碼,是不是有一種熟悉的感覺,同樣是采用了自旋機制,在線程掛起之前,不斷地循環(huán)嘗試獲取鎖,不同的是,一旦獲取共享鎖,會調(diào)用 setHeadAndPropagate 方法同時喚醒后繼節(jié)點,實現(xiàn)共享模式,下面是喚醒后繼節(jié)點代碼邏輯:
private void setHeadAndPropagate(Node node, int propagate) {
// 頭節(jié)點
Node h = head;
// 設(shè)置當(dāng)前節(jié)點為新的頭節(jié)點
// 這里不需要加鎖操作,因為獲取共享鎖后,會從FIFO隊列中依次喚醒隊列,并不會產(chǎn)生并發(fā)安全問題
setHead(node);
if (propagate > 0 || h == null || h.waitStatus < 0 ||
(h = head) == null || h.waitStatus < 0) {
// 后繼節(jié)點
Node s = node.next;
// 如果后繼節(jié)點為空或者后繼節(jié)點為共享類型,則進(jìn)行喚醒后繼節(jié)點
// 這里后繼節(jié)點為空意思是只剩下當(dāng)前頭節(jié)點了
if (s == null || s.isShared())
doReleaseShared();
}
}
該方法主要做了兩個重要的步驟:

將當(dāng)前節(jié)點設(shè)置為新的頭節(jié)點,這點很重要,這意味著當(dāng)前節(jié)點的前置節(jié)點(舊頭節(jié)點)已經(jīng)獲取共享鎖了,從隊列中去除;
調(diào)用 doReleaseShared 方法,它會調(diào)用 unparkSuccessor 方法喚醒后繼節(jié)點。
釋放鎖

public final boolean releaseShared(int arg) {
// 由用戶自行實現(xiàn)釋放鎖條件
if (tryReleaseShared(arg)) {
// 執(zhí)行釋放鎖
doReleaseShared();
return true;
}
return false;
}
下面是釋放鎖邏輯:

private void doReleaseShared() {
for (;;) {
// 從頭節(jié)點開始執(zhí)行喚醒操作
// 這里需要注意,如果從setHeadAndPropagate方法調(diào)用該方法,那么這里的head是新的頭節(jié)點
Node h = head;
if (h != null && h != tail) {
int ws = h.waitStatus;
//表示后繼節(jié)點需要被喚醒
if (ws == Node.SIGNAL) {
// 初始化節(jié)點狀態(tài)
//這里需要CAS原子操作,因為setHeadAndPropagate和releaseShared這兩個方法都會頂用doReleaseShared,避免多次unpark喚醒操作
if (!compareAndSetWaitStatus(h, Node.SIGNAL, 0))
// 如果初始化節(jié)點狀態(tài)失敗,繼續(xù)循環(huán)執(zhí)行
continue; // loop to recheck cases
// 執(zhí)行喚醒操作
unparkSuccessor(h);
}
//如果后繼節(jié)點暫時不需要喚醒,那么當(dāng)前頭節(jié)點狀態(tài)更新為PROPAGATE,確保后續(xù)可以傳遞給后繼節(jié)點
else if (ws == 0 &&
!compareAndSetWaitStatus(h, 0, Node.PROPAGATE))
continue; // loop on failed CAS
}
// 如果在喚醒的過程中頭節(jié)點沒有更改,退出循環(huán)
// 這里防止其它線程又設(shè)置了頭節(jié)點,說明其它線程獲取了共享鎖,會繼續(xù)循環(huán)操作
if (h == head) // loop if head changed
break;
}
}
共享鎖的釋放鎖邏輯比獨占鎖的釋放鎖邏輯稍微復(fù)雜,原因是共享鎖需要釋放隊列中所有共享類型的節(jié)點,因此需要循環(huán)操作,由于釋放鎖過程中會涉及多個地方修改節(jié)點狀態(tài),此時需要 CAS 原子操作來并發(fā)安全。

獲取共享鎖流程圖:
Java并發(fā)之AQS源碼分析(二)Java并發(fā)之AQS源碼分析(二)

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

本文題目:Java并發(fā)之AQS源碼分析(二)-創(chuàng)新互聯(lián)
標(biāo)題路徑:http://jinyejixie.com/article12/dchedc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供服務(wù)器托管商城網(wǎng)站、營銷型網(wǎng)站建設(shè)域名注冊、動態(tài)網(wǎng)站搜索引擎優(yōu)化

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

營銷型網(wǎng)站建設(shè)
瑞安市| 财经| 政和县| 辉县市| 深水埗区| 三门县| 玉门市| 余干县| 华阴市| 临洮县| 突泉县| 茂名市| 崇左市| 中宁县| 澜沧| 澜沧| 贵定县| 文山县| 北海市| 南澳县| 于都县| 鄂托克前旗| 乌兰察布市| 连城县| 新和县| 元谋县| 大安市| 永昌县| 宁国市| 绥德县| 永康市| 华阴市| 普洱| 固镇县| 正宁县| 普兰店市| 陵水| 临漳县| 桂东县| 大足县| 肃南|