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

一、关系

同步队列节点来源:

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

2、通过signalsignalAll将条件队列中的节点转移到同步队列。(由条件队列转化为同步队列)

这里写图片描述

条件队列节点来源:

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

你可能感兴趣的:(AQS同步队列与条件队列的关系)