AQS同步队列与条件队列的关系

一、关系

同步队列节点来源：

1、同步队列依赖一个双向链表来完成同步状态的管理，当前线程获取同步状态失败 后，同步器会将线程构建成一个节点，并将其加入同步队列中。

2、通过signal或signalAll将条件队列中的节点转移到同步队列。（由条件队列转化为同步队列）

这里写图片描述

条件队列节点来源：

1、调用await方法阻塞线程；
2、当前线程存在于同步队列的头结点，调用await方法进行阻塞（从同步队列转化到条件队列）

可总结为：
1、同步队列与条件队列节点可相互转化
2、一个线程只能存在于两个队列中的一个

二、实例说明

1、假设初始状态如下，节点A、节点B在同步队列中。

这里写图片描述

2、节点A的线程获取锁权限，此时调用await方法。节点A从同步队列移除， 并加入条件队列中。

这里写图片描述

3、调用 signal方法，从条件队列中取出第一个节点，并加入同步队列中，等待获取资源

这里写图片描述

本文图片来源：
http://javadoop.com/post/AbstractQueuedSynchronizer-2
http://blog.csdn.net/tb3039450/article/details/69056169