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

  • 9
    点赞
  • 28
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值