Lock Condition源码分析

目录

Condition的概念

conditon.await()和condition.signal()

大体实现流程

Condition的数据结构

线程何时阻塞和释放

await方法

signal和signalAll方法

---

Condition的概念

JUC提供了Lock可以方便的进行锁操作，但是有时候我们也需要对线程进行条件性的阻塞和唤醒，这时我们就需要condition条件变量，它就像是在线程上加了多个开关，可以方便的对持有锁的线程进行阻塞和唤醒。

Condition主要是为了在J.U.C框架中提供和Java传统的监视器风格的wait，notify和notifyAll方法类似的功能。

在JUC锁机制(Lock)学习笔记中，我们了解到AQS有一个队列，同样Condition也有一个等待队列，两者是相对独立的队列，因此一个Lock可以有多个Condition，Lock(AQS)的队列主要是阻塞线程的，而Condition的队列也是阻塞线程，但是它是有阻塞和通知解除阻塞的功能 
Condition阻塞时会释放Lock的锁，阻塞流程请看下面的Condition的await()方法。

conditon.await()和condition.signal()

ReetnrantLock lock
condition=lock.newCondition

condition.await（每个condtion内部都有自己的一个队列）:

1. 会释放lock锁
2. 将当前线程从AQS队列移除，添加到条件队列contion尾部
3. 调用Locksupport.park()进行阻塞（阻塞在await方法内部）

condition.signal()

1. 唤醒condition队列的头结点 添加到AQS队列，
2. 解除阻塞Locksupport.unpark()
3. 此时执行await方法里的自旋获取锁的方法，获取成功后，从conditon队列移除，await执行完毕。原线程接着从await的下一行代码开始执行，实现了唤醒。

大体实现流程

AQS等待队列与Condition队列是两个相互独立的队列 
await()就是在当前线程持有锁的基础上释放锁资源，并新建Condition节点加入到Condition的队列尾部，阻塞当前线程 
signal()就是将Condition的头节点移动到AQS等待节点尾部，让其等待再次获取锁

以下是AQS队列和Condition队列的出入结点的示意图，可以通过这几张图看出线程结点在两个队列中的出入关系和条件。

I.初始化状态：AQS等待队列有3个Nodeÿ