jUC--LinkedTransferQueue源码分析（基于JDK1.8）

最新推荐文章于 2021-12-30 10:24:10 发布
最新推荐文章于 2021-12-30 10:24:10 发布
阅读量367 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java高并发 文章标签： LinkedTransferQueue源码分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ONROAD0612/article/details/88013927

1 概述

LinkedTransferQueue是一个基于链表的阻塞队列。采用了一种预占模式。消费者线程获取数据的时候，如果在队列中没有任何数据，则消费者线程生成一个节点，这个节点的元素为空，然后消费者线程等待在这个节点上。当生产者线程入队的时候发现了有意个元素为空的节点，则直接将数据赋予这个节点，并且唤醒节点上的等待线程。如果没有元素为空的节点，则根据how进行入队。下面我们来看一下具体使用方法。

2 实例

 

3 特性总结

4 源码分析

【檀越剑指大厂--并发编程】并发编程总结
优快云站内信: https://i.youkuaiyun.com/#/msg/chat/qyj19920704
04-25 7409
1.线程和进程的区别? 进程是代码在数据集合上的一次运行活动， 是系统进行资源分配和调度的基本单位， 线程则是进程的一个执行路径， 一个进程中至少有一个线程， 进程中的多个线程共享进程的资源。操作系统在分配资源时是把资源分配给进程的， 但是CPU 资源比较特殊， 它是被分配到线程的， 因为真正要占用CPU 运行的是线程， 所以也说线程是CPU 分配的基本单位。在Java 中， 当我们启动main 函数时其实就启动了一个JVM进程， 而main 函数所在的线程就是这个进程中的一个线程， 也称
【Java多线程】JUC之线程池(一)与线程池的初识
墩墩分墩
08-21 1074
线程池概念 有时候，系统需要处理非常多的执行时间很短的请求，如果每一个请求都开启一个新线程的话，系统就要不断的进行线程的创建和销毁，有时花在创建和销毁线程上的时间会比线程真正执行的时间还长。而且当线程数量太多时，系统不一定能受得了。 概念：线程池是一种多线程处理形式，处理过程中将任务添加到队列，然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小，以默认的优先级运行，并处于多线程单元中。我们将任务添加到任务队列中，线程池得知有任务到来后，会唤醒线程，如若所有线程都在执行任
LinkedTransferQueue 1.8 源码解析
caidianmi3270的博客
07-04 261
[TOC] LinkedTransferQueue 1.8 源码解析 一，简介 LinkedTransferQueue 是一个由链表结构组成的wujie阻塞传输队列，它是一个很多队列的结合体（ConcurrentLinkedQueue，LinkedBlockingQueue，SynchronousQueue），在除了有基本阻塞队列的功能（但是这个阻塞队列没有使用锁）之外；队列实现了Transf...
Java 并发 --- 阻塞队列之LinkedTransferQueue源码分析
小张的专栏
11-16 1042
在前面我们分析了SynchronousQueue，SynchronousQueue这个阻塞队列很特殊，也很抽象，经过一番较量后，终于还是把它拿下，今天我们来看另一个也很抽象的阻塞队列，和SynchronousQueue有很大的相似之处，个人感觉类似扩展的SynchronousQueue。因此在阅读本文之前，最好对SynchronousQueue有比较好的认识
【死磕 Java 集合】— LinkedTransferQueue源码分析
wangzhipeng47的博客
07-06 264
【死磕 Java 集合】— LinkedTransferQueue源码分析 问题 （1）LinkedTransferQueue是什么东东？ （2）LinkedTransferQueue是怎么实现阻塞队列的？ （3）LinkedTransferQueue是怎么控制并发安全的？ （4）LinkedTransferQueue与SynchronousQueue有什么异同？ 简介 LinkedTransferQueue是LinkedBlockingQueue、SynchronousQu...
LinkedTransferQueue源码解析
IT搬砖工在路上
12-30 259
之前写了SynchronousQueue的源码解析，其内部实现有两个数据结构：一个是栈，一个是FIFO队列，在之前的文章中主要分析了栈（非公平模式）的实现思路而没有分析队列的实现，其实是因为JDK里面本身有LinkedTransferQueue这个队列的实现，所以今天单独来说下这个队列的实现思路，主要目的方便自己以后快速的回顾。 首先我们回顾一下SynchronousQueue里面的TransferStack的实现方式： 1.栈中节点通过0，1，2来标记节点是获取数据还是生产数据，或者是正在匹配。 2.栈中
【阻塞队列源码系列】 LinkedTransferQueue 源码解析
菜鸡也有大佬梦
10-16 371
LinkedTransferQueue LinkedTransferQueue是下面三者的集合体 LinkedBlockingQueue（支持阻塞，即失败入队，但不再支持获取 Lock 的阻塞了，因为是基于 cas 的） SynchronousQueue（公平模式，实现了 Transfer 接口） ConcurrentLinkedQueue （支持非阻塞，因为传统的阻塞队列都是使用的 Lock，想要 offer 或者 poll 等操作必须先获得 lock，而非阻塞是 直接cas 一次，失败就直接返回，
JDK源码阅读（九）：JUC之并发集合
遇卿
04-16 354
文章目录非阻塞队列ConcurrentHashMap实现原理ConcurrentSkipListMapConcurrentSkipListSetConcurrentLinkedQueueConcurrentLinkedDequeCopyOnWriteArrayListCopyOnWriteArraySet阻塞队列ArrayBlockingQueueLinkedBlockingQueueoffer(...
JUC并发编程
liuyongheng1991的博客
07-31 570
JUC 并发编程 来源：【尚硅谷】大厂必备技术之JUC并发编程2021最新版 1 什么是 JUC 1.1 JUC 简介 在 Java 中，线程部分是一个重点，本篇文章说的 JUC 也是关于线程的。 JUC 就是 java.util .concurrent 工具包的简称。这是一个处理线程的工具包， JDK 1.5 开始出现的。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xzXLRLL8-1627717457873)(assets2/1627185831660.png)]
最强Java并发编程详解：知识点梳理，BAT面试题等
pdai的博客
12-12 1081
本文原创更多内容可以参考： Java 全栈知识体系。如需转载请说明原处。 知识体系系统性梳理 Java 并发之基础 A. Java进阶 - Java 并发之基础：首先全局的了解并发的知识体系，同时了解并发理论基础和线程基础，并发关键字等，这些是你理解Java并发框架的基础。@pdai Java 并发 - 知识体系 Java 并发 - 理论基础 多线程的出现是要解决什么问题的？ 线程不...
JUC集合类 LinkedTransferQueue源码解析 JDK8
anlian523的博客
08-09 866
LinkedTransferQueue是一种特殊的无界阻塞队列，它提供一种Transfer的功能，用以保证生产者把数据传输给消费者。其他的普通队列，生产者是不需要关心消费者是否存在的，但现在的LinkedTransferQueue却需要保证生产者把数据确实传输给了消费者，才算是一次成功的入队操作，否则算作入队失败。
JDK容器与并发—Queue—LinkedTransferQueue
探索java技术、web技术
08-28 2112
概述       基于单链表的无界传输队列，线程安全。 1）FIFO； 2）size()非固定时间，由于异步特新，若遍历过程有修改，则可能不正确；批量操作addAll、removeAll、retainAll、containsAll、equals、toArray不保证原子性； 3）遵守内存一致性原则。 数据结构       基于单链表： // 队列节点 // 依赖Unsafe机制最小化
阻塞queue系列之LinkedTransferQueue
Kincym的博客
12-21 756
LinkedTransferQueue在JDK7 中新增的。无界FIFO线程安全的阻塞队列。 transfer 算法比较复杂，实现很难看明白。大致的理解是采用所谓双重数据结构 (dual data structures) 。之所以叫双重，其原因是方法都是通过两个步骤完成：保留与完成。比如消费者线程从一个队列中取元素，发现队列为空，他就生成一个空元素放入队列 , 所谓空元素就是数据项字段为空。然后
Java队列之LinkedTransferQueue
weixin_33828101的博客
12-21 168
每个知识点都尽量涉及到， 但每种队列应用的场景都不一样的， 如何应用合适的队列，这就是经验了。 如何在队列里容纳多个线程，及多个线程处理同一个队列？ 应该算是JAVA里比较深入的思考了。 producer package demo.thread; import java.util.Random; import java.util.concurren...
JUC源码分析25-队列-LinkedTransferQueue
熊猫猫
08-18 2417
原理 TransferQueue LinkedTransferQueue结构-Node Node节点 Node节点源码 LinkedTransferQueue结构源码 核心方法 put-offer-add untimed poll-tryTransfer transfer-take 超时的poll-tryTransfer 核心xfer 其他辅助方法 Example 前端妹子推荐Markdown排
【死磕Java并发】-----J.U.C之阻塞队列：LinkedTransferQueue
chenssy 的技术博客
09-24 4515
原文出处http://cmsblogs.com/ 『chenssy』 前面提到的各种BlockingQueue对读或者写都是锁上整个队列，在并发量大的时候，各种锁是比较耗资源和耗时间的，而前面的SynchronousQueue虽然不会锁住整个队列，但它是一个没有容量的“队列”，那么有没有这样一种队列，它即可以像其他的BlockingQueue一样有容量又可以像SynchronousQueue一样不会
阻塞队列之LinkedTransferQueue
热门推荐
梦随风飘的专栏
11-25 1万+
TransferQueue是一个继承了BlockingQueue的接口，并且增加若干新的方法。LinkedTransferQueue是TransferQueue接口的实现类，其定义为一个无界的队列，一样具有先进先出(FIFO)的特性。      Doug Lea 这样评价它："TransferQueue是一个聪明的队列，它是ConcurrentLinkedQueue、SynchronousQ
Java中的阻塞队列
weixin_30505485的博客
04-15 210
什么是阻塞队列 阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。 1）支持阻塞的插入方法：意思是当队列满时，队列会阻塞插入元素的线程，直到队列不满。 2）支持阻塞的移除方法：意思是在队列为空时，获取元素的线程会等待队列变为非空。 阻塞队列常用于生产者和消费者的场景，生产者是向队列里添加元素的线程，消费者是从队列里取元素的线程。阻...
Java并发——阻塞队列原理解析
兵临奇点
06-30 437
前言 在前文中非阻塞队列之ConcurrentLinkedQueue源码解析中,深度解析了非阻塞队列的源码。本篇内容将对于阻塞队列的原理、4中处理方式以及7中阻塞队列进行详细解析。 什么是阻塞队列 首先，再一次申明，队列必须是线程安全的，否则将毫无意义。阻塞队列最大的特征就是提供两种阻塞操作： 阻塞的插入元素：当队列满时，队列会阻塞插入元素的线程，直到队列非满； 阻塞的获取元素：对队列空时，队列会阻塞获取元素的线程，直到队列非空。 说到这里，其实要研究Java中阻塞队列的核心问题就付出水面了： 阻塞队
JUC-II中变址寻址的微指令
最新发布
06-12
### JUC-II中变址寻址的微指令实现细节 #### 1. 变址寻址的基本概念 变址寻址是一种通过基址寄存器与偏移量相加生成有效地址的寻址方式。其核心思想是将指令中的偏移量字段与指定的基址寄存器内容相加，从而计算出目标地址[^1]。在JUC-II模型机中，这种寻址方式常用于数组访问和间接跳转等场景。 #### 2. 微指令的设计原则 微指令是控制计算机硬件执行具体操作的最小单位。在JUC-II模型机中，微指令需要明确描述每一步的操作，包括数据路径的选择、算术逻辑单元（ALU）的操作以及存储器的访问等[^2]。对于变址寻址，微指令设计需满足以下要求： - 提取指令中的偏移量。 - 获取基址寄存器的内容。 - 执行加法操作以生成有效地址。 - 使用有效地址访问内存或寄存器。 #### 3. 微指令的具体实现 以下是针对JUC-II模型机中变址寻址的微指令实现细节： ##### (1) 提取偏移量 从当前指令中提取偏移量字段，并将其存储到临时寄存器中。假设偏移量位于指令的低16位，则微指令可以表示为： ```plaintext MicroOp1: TempReg ← Instruction[15:0] ``` ##### (2) 获取基址寄存器内容 读取指定基址寄存器的内容，并将其加载到另一个临时寄存器中。例如，如果基址寄存器为`Rb`，则微指令为： ```plaintext MicroOp2: BaseRegContent ← Rb ``` ##### (3) 计算有效地址 将偏移量与基址寄存器内容相加，生成有效地址。此操作通常由ALU完成： ```plaintext MicroOp3: EffectiveAddress ← BaseRegContent + TempReg ``` ##### (4) 访问目标地址 使用计算出的有效地址访问内存或寄存器。例如，如果目标是内存单元，则微指令为： ```plaintext MicroOp4: Data ← Memory[EffectiveAddress] ``` #### 4. 微指令的编码形式 微指令的编码形式决定了其在硬件中的实现方式。在JUC-II模型机中，微指令通常采用水平型或垂直型编码[^2]。以下是水平型微指令的一个示例： ```plaintext | 控制信号 | 数据路径选择 | ALU操作 | 存储器访问 | |----------|--------------|---------|------------| | 1 | Src1: BaseRegContent, Src2: TempReg | Add | MemRead | ``` 在此示例中，控制信号指定了ALU执行加法操作，并且选择了`BaseRegContent`和`TempReg`作为输入源。同时，还启用了存储器读操作。 #### 5. 实现中的注意事项 - 确保基址寄存器和偏移量的范围符合硬件限制。 - 如果有效地址超出内存范围，应触发异常处理机制。 - 微指令设计需与硬件结构紧密配合，确保每一步操作都能正确映射到具体的控制信号。 #### 示例代码 以下是一个基于JUC-II模型机的变址寻址微程序伪代码示例： ```plaintext # 提取偏移量 MicroOp1: TempReg ← Instruction[15:0] # 获取基址寄存器内容 MicroOp2: BaseRegContent ← Rb # 计算有效地址 MicroOp3: EffectiveAddress ← BaseRegContent + TempReg # 访问目标地址 MicroOp4: Data ← Memory[EffectiveAddress] ``` #### 6. 相关理论支持 通过设计控制器的微程序，可以实现JUC-II模型机的指令系统，并加深对计算机结构和工作原理的理解。变址寻址作为其中一种重要的寻址方式，其微程序设计对于理解指令执行过程具有重要意义。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值