AQS同步队列与条件队列的关系
来源:互联网 发布:数据模拟运算分析 编辑:程序博客网 时间:2024/04/29 21:10
一、关系
同步队列节点来源:
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
阅读全文
0 0
- AQS同步队列与条件队列的关系
- 深入浅出AQS之条件队列
- AQS(四):CLH同步队列 (r)
- 多线程(十八)AQS(四):CLH同步队列
- 多线程(十八)AQS(四):CLH同步队列
- AQS(一) 对CLH队列的增强
- 【Java并发编程实战】----- AQS(四):CLH同步队列
- J.U.C之AQS:CLH同步队列
- Java并发编程实战 AQS(四):CLH同步队列
- 队列、同步与锁
- 优先级队列与堆的关系
- 队列同步器(AQS)详解
- 队列同步器(AQS)详解
- 条件队列
- 队列与循环队列的判空与判满的条件
- 线程同步与双队列
- 线程同步与双队列
- 循环队列的队空与队满的条件
- 关于学习
- 吴恩达 机器学习笔记一(lecture 1)(监督、无监督学习)
- Redis内存数据库的应用场景
- Mina框架在项目中的使用
- Android.mk简介
- AQS同步队列与条件队列的关系
- Unity AI 行为树
- GreenDao 3.0使用
- LeetCode.394 Decode String
- Oracle 入门 --常用函数 Trunc
- UDP使用connect()
- AndroidStudio3.0升级gradle配置填坑
- Python列表推导式(List comprehension)
- 1.7 JAVA多线程编程——停止线程