Java并发工具AQS条件队列Condition实现详解(1)

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);

}

其他的awaitX()系列操作,只是在阻塞循环体中增加了等待时间判断、检查有没有中断以尽早跳出循环的逻辑而已。

在await()进行等待的操作中,第一个操作是把线程放入等待队列,这是addConditionWaiter()完成的。addConditionWaiter()负责把线程放入条件队列。它先检查是否持有锁(未持有锁则抛出

IllegalMonitorStateException)。然后,在进入条件队列之前,检查最后一个结点是否已经取消等待(cancelled),如果是,则触发一次对从条件队列开头直到末尾的遍历,把队列中所有已经取消等待的线程摘除。其实,这个遍历操作是一个优化措施,可以避免在遇到大量线程取消等待后(取消风暴 cancel storm)的无效锁竞争。最后,把当前线程放入条件队列末尾。

最后,我们分析signal(),如代码所示。signal() 通常是另外一个线程调用的,内部主要工作是调用doSignal()。

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);

}

在doSignal()的实现代码中,从条件队列头部开始,找到第一个未取消等待的线程,并把线程由条件等待状态改为就绪状态(waitStatus=0),并且从条件队列取下来放入锁队列。进入锁队列以后,把这个线程用CAS操作设为等待锁状态(waitStatus=-1),如果设置失败(此期间有取消等待操作发生),则将这个线程唤醒(通过LockSupport.unpark())。把结点放入锁队列,并设置等待状态的相关操作在transferForSignal()方法中完成。

顺便说一下,doSignalAll()把条件队列中的所有线程取出,然后对于这些线程,逐个设为就绪状态。然后也按照doSignal的做法,放入锁队列,设置为等待锁的状态,CAS设置失败则唤醒这个线程。

4. Lock与Condition的不同点

Lock有自旋而Condition没有自旋。因为lock的加锁操作是无条件的,自旋可以减少线程上下文切换;而Condition是在检测到一个条件不满足时,主动进入阻塞。自旋对于Condition来说意义不大,因为条件不满足时,很大概率在接下来的一小段时间内依然不满足,所以它如果自旋只会浪费cpu计算资源。

Lock中的队列操作需要大量谨慎的CAS操作,因为没有锁的保护;而Condition因为有锁的保护,所以在把结点在条件队列和锁队列之间移动时,无需太多谨慎的CAS操作,只是在修改等待状态时,需要用到CAS操作,以应对突然发生的取消等待操作。

5. 总结

看完Condition的实现之后你是不是对Condition的运行和使用又有了更深入的体会呢。假如你需要面试,可以重点看这里。总结一下,你要知道Condtion与一个AQS对象建立了关联,并且内部有一个单链表,所有等待线程(调用await)都在这个单链表里面等待。条件的等待和唤醒是通过把代表线程的结点在条件队列和锁队列之间移动来实现的。当有线程在这个Condition上调用await时,它就会把自身放入条件队列并且阻塞,而阻塞是通过一个循环来完成的,在这个循环中交替执行阻塞(LockSupport.park)、判断是否在锁队列上。当有线程在这个Condition上调用了signal时,就会把线程从条件队列转移到它锁关联的那个AQS的锁队列上,并且将它唤醒(此时,阻塞循环中的判断是否在锁队列的条件就会满足,导致跳出循环)。

你是否使用过java并发工具包中的Lock和Condition。本文分析一下JDK是如何实现Condition条件队列的,对你今后的使用或许有帮助。如果你觉得分析源码太累,看不懂,可以通过阅读本文以大致了解java显式锁的实现,保证你面试够用了。

约定:

  1. 本文AQS均指java.util.concurrent.locks.AbstractQueuedSynchronizer类。

  2. 本文CAS操作指的是compareAndSet 或 compareAndSwap原子操作,需要您自行学习相关基础。

AQS如何实现条件队列

AQS提供一个内部类ConditionObject,由这个ConditionObject实现条件队列。

例如,经典代码:

Lock lock = new ReentrantLock();

Condition condition = lock.newCondition();

lock.lock();

try {

while ( 某条件A ) {

condition.await();

}

// 条件A满足时应执行的代码

} finally {

lock.unlock();

}

以上代码中的condition实际就是ConditionObject类。

首先,分析其声明:

public class ConditionObject implements Condition, java.io.Serializable {

1. 首先,它实现了

java.util.concurrent.locks.Condition接口,表示自己是一个条件队列。作为内部类,它没有被static关键字修饰,表示它不能脱离外部的AQS类独立存在,必须与外部类AQS实例建立关联。

2. 然后,它设置了一个单链表,firstWaiter字段指向链表的头结点,lastWaiter指向尾结点。最先开始等待的线程位于头结点,最后等待的线程位于尾结点。

Java并发工具AQS条件队列Condition实现详解

锁队列与条件队列

3. 接下来我们分析条件队列中的两个最核心的两个方法 signal 和 await()。至于signalAll,它与signalAll()几乎一致,区别只在于signal()只处理一个线程,而signalAll()处理条件队列中的所有线程。而awaitUninterruptibly(), awaitNanos(), awaitUntil()等awaitX()方法都与await()类似。

假设有以下代码:

Lock lock1 = new ReentrantLock();

Condition condtion1 = lock1.newCondition();

// 线程1调用下面这段代码:

lock1.lock();

while(某个条件) {

condition1.await();

}

lock1.unlock();

参照await的代码进行分析。首先,await()可以响应线程中断,所以一开始先判断这个时候有没有被中断(即await还没开始任何操作就遇到了中断,也许是不耐烦的用户操作引起的)。然后,把当前线程放入条件队列,释放之前已持有的锁(锁中的状态保存到线程的本地变量)。再然后,不断的查询代表当前线程的结点是否已经在锁队列上,如果不在锁队列上则阻塞。因为,把当前线程结点移到锁队列上的一定是另外一个线程(通过调用signal())。当阻塞唤醒(即从LockSupport.park()放回)之后,且查询到当前线程结点已在锁队列上时,说明此时已有其他线程成功调用了signal()或signalAll(),然后执行争夺锁的操作并把之前的锁状态还原回去,即通过acquireQueued()完成。acquireQueued()只有在成功获得锁以后才会返回,最后检查一下在前面的时间里有没有中断,如果有中断则抛出异常。Javadoc中说中断与方法的成功返回之前,中断必须优先响应,这就是因为前面的中断信息只是被记录了下来,没有及时处理,很可能是在很早之前就收到了,直到最后才有机会处理。所以,中断比上述的阻塞循环结果优先。

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);

}

其他的awaitX()系列操作,只是在阻塞循环体中增加了等待时间判断、检查有没有中断以尽早跳出循环的逻辑而已。

在await()进行等待的操作中,第一个操作是把线程放入等待队列,这是addConditionWaiter()完成的。addConditionWaiter()负责把线程放入条件队列。它先检查是否持有锁(未持有锁则抛出

IllegalMonitorStateException)。然后,在进入条件队列之前,检查最后一个结点是否已经取消等待(cancelled),如果是,则触发一次对从条件队列开头直到末尾的遍历,把队列中所有已经取消等待的线程摘除。其实,这个遍历操作是一个优化措施,可以避免在遇到大量线程取消等待后(取消风暴 cancel storm)的无效锁竞争。最后,把当前线程放入条件队列末尾。

最后,我们分析signal(),如代码所示。signal() 通常是另外一个线程调用的,内部主要工作是调用doSignal()。

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;

最后

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
]

[外链图片转存中…(img-0mkAVVpo-1715737011556)]

[外链图片转存中…(img-M7pHDpmI-1715737011556)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值