并发编程篇:ConditionObject源码分析

最新推荐文章于 2023-06-01 19:10:29 发布

置顶程序员ZZ的源码

最新推荐文章于 2023-06-01 19:10:29 发布

阅读量207

点赞数

分类专栏： java并发编程文章标签：队列 java 多线程并发编程分布式

本文为博主原创文章，未经博主允许不得转载。关于面试哪些事，欢迎关注公众号“程序员ZZ的源码”

本文链接：https://blog.csdn.net/u012998254/article/details/114173506

版权

java并发编程专栏收录该内容

11 篇文章 0 订阅

订阅专栏

ConditionObject是同步器AbstractQueuedSynchronizer的内部器，每个ConditionObject都包含一个队列（称为等待队列），该队列是Condition对象实现等待/通知功能的关键。

等待队列

等待队列是一个FIFO的队列，在队列中的每个节点都包含一个线程引用，该线程就是在ConditionObject上的额等待线程。如果一个线程调用了ConditionObject的 await方法，那么该线程将会释放锁、构造成节点加入等待队列中并进行等待状态。其中等待队列的基本结构如下：

   public class ConditionObject  {
     //队列的首节点
     private transient Node firstWaiter;
     //队列的尾节点
     private transient Node lastWaiter;
     ……
 }

在这里插入图片描述
在Object的监视模型上，一个对象只能拥有一个同步队列和等待队列。而在Lock中可以拥有一个同步队列和多个等待队列。

等待

调用Condition的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);
 }

在这里插入图片描述

通知

调用ConDition的signal()方法，将会唤醒在等待队列中等待时间最长的节点（首节点），在唤醒节点之前，会将节点移到同步队列中。

    public final void signal() {
    	//当前线程是否获取到锁
        if (!isHeldExclusively())
            throw new IllegalMonitorStateException();
        Node first = firstWaiter;
        if (first != null)
            doSignal(first);
    }
    private void doSignal(Node first) {
        do {
            if ( (firstWaiter = first.nextWaiter) == null)
                lastWaiter = null;
            first.nextWaiter = null;
        } while (!transferForSignal(first) &&
                 (first = firstWaiter) != null);
    }
    final boolean transferForSignal(Node node) {
      
        if (!compareAndSetWaitStatus(node, Node.CONDITION, 0))
            return false;
		//调用enq方法，等待对垒中的头结点线程安全地移动到同步队列。当前节点移动到同步队列周，当前线程再使用LockSupport唤醒该节点的线程
        Node p = enq(node);
        int ws = p.waitStatus;
        if (ws > 0 || !compareAndSetWaitStatus(p, ws, Node.SIGNAL))
            LockSupport.unpark(node.thread);
        return true;
    }