中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java并發編程之Condition源碼分析(推薦)

發布時間:2020-10-01 23:41:56 來源:腳本之家 閱讀:147 作者:什么都會一點 欄目:編程語言

Condition介紹

上篇文章講了ReentrantLock的加鎖和釋放鎖的使用,這篇文章是對ReentrantLock的補充。ReentrantLock#newCondition()可以創建Condition,在ReentrantLock加鎖過程中可以利用Condition阻塞當前線程并臨時釋放鎖,待另外線程獲取到鎖并在邏輯后通知阻塞線程"激活"。Condition常用在基于異步通信的同步機制實現中,比如dubbo中的請求和獲取應答結果的實現。

常用方法

Condition中主要的方法有2個

  1. (1)await()方法可以阻塞當前線程,并釋放鎖。
  2. (2)在獲取鎖后可以調用signal()通知被await()阻塞的線程"激活"。

這里的await(),signal()必須在ReentrantLock#lock()和ReentrantLock#unlock()之間調用。

Condition實現分析

Condition的實現也是利用AbstractQueuedSynchronizer隊列來實現,await()在被調用后先將當前線程加入到等待隊列中,然后釋放鎖,最后阻塞當前線程。signal()在被調用后會先獲取等待隊列中第一個節點,并將這個節點轉化成ReentrantLock中的節點并加入到同步阻塞隊列的結尾,這樣此節點的上個節點線程釋放鎖后會激活此節點線程取來獲取鎖。

await()方法源碼分析

await()源碼如下

public final void await() throws InterruptedException {
		//判斷是否當前線程是否被中斷中斷則拋出中斷異常
      if (Thread.interrupted())
        throw new InterruptedException();
		//加入等待隊列
      Node node = addConditionWaiter();
		//釋放當前線程鎖
      int savedState = fullyRelease(node);
      int interruptMode = 0;
		//判斷是否在同步阻塞隊列,如果不在一直循環到被加入
      while (!isOnSyncQueue(node)) {
		//阻塞當前線程
        LockSupport.park(this);
		//判斷是否被中斷
        if ((interruptMode = checkInterruptWhileWaiting(node)) != 0)
          break;
      }
		//獲取鎖,如果獲取中被中斷則設置中斷狀態
      if (acquireQueued(node, savedState) && interruptMode != THROW_IE)
        interruptMode = REINTERRUPT;
		//清除等待隊列中被"激活"的節點
      if (node.nextWaiter != null) // clean up if cancelled
        unlinkCancelledWaiters();
		//如果當前線程被中斷,處理中斷邏輯
      if (interruptMode != 0)
        reportInterruptAfterWait(interruptMode);
    }

主要分以下幾步

  1. (1)先判斷是否當前線程是否被中斷中斷則拋出中斷異常如果未中斷調用addConditionWaiter()加入等待隊列
  2. (2)調用fullyRelease(node)釋放鎖使同步阻塞隊列的下個節點線程能獲取鎖。
  3. (3)調用isOnSyncQueue(node)判斷是否在同步阻塞隊列,這里的加入同步阻塞隊列操作是在另一個線程調用signal()后加入,如果不在同步阻塞隊列會進行阻塞直到被激活。
  4. (4)如果被激活然后調用checkInterruptWhileWaiting(node)判斷是否被中斷并獲取中斷模式。
  5. (5)繼續調用isOnSyncQueue(node)判斷是否在同步阻塞隊列。
  6. (6)是則調用acquireQueued(node, savedState) 獲取鎖,這里如果獲取不到也會被阻塞,獲取不到原因是在第一次調用isOnSyncQueue(node)前,可能另一個線程已經調用signal()后加入到同步阻塞隊列,然后調用acquireQueued(node, savedState) 獲取不到鎖并阻塞。acquireQueued(node, savedState)也會返回當前線程是否被中斷,如果被中斷設置中斷模式。
  7. (7)在激活后調用unlinkCancelledWaiters()清理等待隊列的已經被激活的節點。
  8. (8)最后判斷當前線程是否被中斷,如果被中斷則對中斷線程做處理。

下面來看下addConditionWaiter()實現

private Node addConditionWaiter() {
 		//獲取等待隊列尾部節點
      Node t = lastWaiter;
      //如果尾部狀態不為CONDITION,如果已經被"激活",清理之,然后重新獲取尾部節點
      if (t != null && t.waitStatus != Node.CONDITION) {
        unlinkCancelledWaiters();
        t = lastWaiter;
      }
		//創建以當前線程為基礎的節點,并將節點模式設置成CONDITION
      Node node = new Node(Thread.currentThread(), Node.CONDITION);
		//如果尾節點不存在,說明隊列為空,將頭節點設置成當前節點
      if (t == null)
        firstWaiter = node;
		//如果尾節點存在,將此節點設置成尾節點的下個節點
      else
        t.nextWaiter = node;
		//將尾節點設置成當前節點
      lastWaiter = node;
      return node;
    }

addConditionWaiter()的邏輯很簡單,就是創建以當前線程為基礎的節點并把節點加入等待隊列的尾部待其他線程處理。

下面來看下fullyRelease(Node node)實現

final int fullyRelease(Node node) {
    boolean failed = true;
    try {
		//獲取阻塞隊列中當前線程節點的鎖狀態值
      int savedState = getState();
		//釋放當前線程節點鎖
      if (release(savedState)) {
        failed = false;
        return savedState;
      } else {
        throw new IllegalMonitorStateException();
      }
    } finally {
		//釋放失敗講節點等待狀態設置成關閉
      if (failed)
        node.waitStatus = Node.CANCELLED;
    }
  }

調用getState()先獲取阻塞隊列中當前線程節點的鎖狀態值,這個值可能大于1表示多次重入,然后調用release(savedState)釋放所有鎖,如果釋放成功返回鎖狀態值。

下面來看下isOnSyncQueue(Node node)實現

final boolean isOnSyncQueue(Node node) {
		//判斷當前節點是否是CONDITION或者前置節點是否為空如果為空直接返回false
    if (node.waitStatus == Node.CONDITION || node.prev == null)
      return false;
		//如果下個節點存在,則在同步阻塞隊列中返回true
    if (node.next != null) // If has successor, it must be on queue
      return true;
		//遍歷查找當前節點是否在同步阻塞隊列中
    return findNodeFromTail(node);
  }
  private boolean findNodeFromTail(Node node) {
    Node t = tail;
    for (;;) {
      if (t == node)
        return true;
      if (t == null)
        return false;
      t = t.prev;
    }
  }

此方法的功能是查找當前節點是否在同步阻塞隊列中,方法先是快速判斷,判斷不了再進行遍歷查找。

  1. (1)第一步先判斷次節點是否CONDITION狀態或者前置節點是否存在,如果是表明不在隊列中返回false,阻塞隊列中的狀態一般是0或者SIGNAL狀態而且如果當前如果當前節點在隊列阻塞中且未被激活前置節點一定不為空。
  2. (2)第二步判斷節點的下個節點是否存在,如果存在則表明當前當前節點已加入到阻塞隊列中。
  3. (3)如果以上2點都沒法判斷,也有可能剛剛加入到同步阻塞隊列中,所以調用findNodeFromTail(Node node)做最后的遍歷查找。查找從隊列尾部開始查,從尾部開始查的原因是可能剛剛加入到同步阻塞隊列中,從尾部能快速定位。

下面看下checkInterruptWhileWaiting(Node node)實現

private int checkInterruptWhileWaiting(Node node) {
      return Thread.interrupted() ?
        (transferAfterCancelledWait(node) ? THROW_IE : REINTERRUPT) :
        0;
    }

final boolean transferAfterCancelledWait(Node node) {
    if (compareAndSetWaitStatus(node, Node.CONDITION, 0)) {
      enq(node);
      return true;
    }
    while (!isOnSyncQueue(node))
      Thread.yield();
    return false;
  }

此方法在線程被激活后被調用,主要功能就是判斷被激活的線程是否被中斷。此方法會返回2種中斷狀態THROW_IE和REINTERRUPT,THROW_IE是調用signal()前被中斷返回,REINTERRUPT在調用signal()后被中斷返回。 此方法先判斷是否被標記中斷,是的話再調用transferAfterCancelledWait(node)取判斷是那種中斷狀態,transferAfterCancelledWait(node)方法分2步

  1. (1)用CAS方式將節點狀態改錯等待狀態改成CONDITION,并加入到同步阻塞隊列中返回true
  2. (2)如果不能加入到同步阻塞隊列就自旋一直等待加入

如果使用await()方法上面2步其實是沒什么作用其最后一定會返回false,因為await()被激活只能調用 signal()方法,而signal()方法肯定已經將節點加入到同步阻塞隊列中。所以以上邏輯是給await(long time, TimeUnit unit)等帶超時激活方法用的。

acquireQueued(node, savedState)方法再上一章節已經講過這邊就不重復了,下面分析下unlinkCancelledWaiters()方法

private void unlinkCancelledWaiters() {
		//獲取等待隊列頭節點
      Node t = firstWaiter;
      Node trail = null;
      while (t != null) {
		//獲取下個節點
        Node next = t.nextWaiter;
		//如果狀態不為CONDITION說明已經加入阻塞隊列需要清理掉
        if (t.waitStatus != Node.CONDITION) {
          t.nextWaiter = null;
          if (trail == null)
            firstWaiter = next;
          else
			//獲取下個節點
            trail.nextWaiter = next;
          if (next == null)
            lastWaiter = trail;
        }
        else
          trail = t;
        t = next;
      }
    }

此方法就是從頭開始查找狀態不為CONDITION的節點并清理,狀態不為CONDITION節點說明此節點已經加入到阻塞隊列,已經不需要維護。

下面來看下reportInterruptAfterWait(interruptMode)方法

private void reportInterruptAfterWait(int interruptMode)
      throws InterruptedException {
		//如果是THROW_IE模式直接拋出異常
      if (interruptMode == THROW_IE)
        throw new InterruptedException();
		//如果是REINTERRUPT模式標記線程中斷由上層處理中斷
      else if (interruptMode == REINTERRUPT)
        selfInterrupt();
    }

此方法處理中斷邏輯。如果是THROW_IE模式直接拋出異常,如果是REINTERRUPT模式標記線程中斷由上層處理中斷。

signal()方法源碼分析

signal()源碼如下

public final void signal() {
		//是否當前線程持有鎖
      if (!isHeldExclusively())
        throw new IllegalMonitorStateException();
      Node first = firstWaiter;
		//通知"激活"頭節點線程
      if (first != null)
        doSignal(first);
    }

先調用isHeldExclusively()判斷鎖是否被當前線程持有,然后檢查等待隊列是否為空,不為空就是可以取第一個節點調用doSignal(first)去"激活",這里激活不是真正的激活而只是將節點加入到同步阻塞隊列尾部,所以上下文中帶""的激活都是這種解釋。

下面看下isHeldExclusively()實現

 protected final boolean isHeldExclusively() {
      return getExclusiveOwnerThread() == Thread.currentThread();
    }

實現就是比較下當前線程和持有鎖的線程是否同一個

下面看下doSignal(first)的實現

private void doSignal(Node first) {
      do {
		//頭指頭后移一位,如果后面的節點為空,則將尾指頭也指向空,說明隊列為空了
        if ( (firstWaiter = first.nextWaiter) == null)
          lastWaiter = null;
		//清空頭節點的下個節點
        first.nextWaiter = null;
		//如果"激活"失敗者取下個繼續,直到成功或者遍歷完
      } while (!transferForSignal(first) &&
           (first = firstWaiter) != null);
    }

 此方法就是取當前頭節點一直去嘗試"激活",直到成功或者遍歷完。

下面來看下transferForSignal(first)方法

final boolean transferForSignal(Node node) {
		//將CONDITION狀態設置成0
    if (!compareAndSetWaitStatus(node, Node.CONDITION, 0))
      return false;
		//加入到同步阻塞隊列
    Node p = enq(node);
    int ws = p.waitStatus;
		//狀態異常直接激活
    if (ws > 0 || !compareAndSetWaitStatus(p, ws, Node.SIGNAL))
      LockSupport.unpark(node.thread);
    return true;
  }

(1)此方法先先將CONDITION狀態設置成0,因為如果是CONDITION狀態加入到同步阻塞隊列,激活的時候是不識別的。
(2)加入到同步阻塞隊列的尾部。所以同步阻塞隊列中前面如果有多個在排隊,調用unlock()不會馬上激活此節點。
(3)狀態異常直接調用unpark激活,這邊按理說如果狀態異常情況下激活,await()在調用unlock()被激活后會進行相應的異常處理,但看await()代碼沒有處理則是正常執行。

這個方法主要就是把節點加入到同步阻塞隊列的,真正的激活則是調用unlock()去處理。

以上所述是小編給大家介紹的Java并發編程之Condition源碼分析詳解整合,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對億速云網站的支持!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

旬邑县| 林西县| 三门县| 垣曲县| 含山县| 内黄县| 荥阳市| 溧水县| 阳泉市| 新民市| 岫岩| 安康市| 瑞金市| 贵溪市| 浙江省| 都安| 新营市| 静宁县| 永胜县| 怀集县| 武义县| 光泽县| 拉孜县| 永吉县| 济阳县| 元阳县| 长阳| 石家庄市| 嫩江县| 肥城市| 太康县| 临沧市| 凌云县| 澄迈县| 祁连县| 凤冈县| 腾冲县| 炎陵县| 文水县| 白朗县| 丹棱县|