0

0

什么是ForkJoinPool的普通队列与随机队列_工作窃取算法的具体查找过程

P粉602998670

P粉602998670

发布时间:2026-02-27 14:15:10

|

889人浏览过

|

来源于php中文网

原创

forkjoinpool中没有随机队列,只有每个工作线程持有的双端队列workqueue;本地线程从top(lifo)操作,窃取线程从base(fifo)操作;scan()采用环形步进扫描而非遍历全部队列。

什么是forkjoinpool的普通队列与随机队列_工作窃取算法的具体查找过程

普通队列 vs 随机队列?ForkJoinPool 里根本没有“随机队列”

这是个常见误解——ForkJoinPool 不提供所谓“随机队列”,也不存在配置项叫 randomQueue 或类似名称。它只有一类队列:每个 ForkJoinWorkerThread 持有的 WorkQueue,本质是**双端队列(Deque)**,且严格区分访问端:本地线程从 top(头部,LIFO),窃取线程从 base(尾部,FIFO)。所谓“随机”,只是空闲线程在多个 workQueues 数组槽位中按固定步长轮询扫描,并非真随机。

scan() 怎么找可窃取的任务?不是遍历全部队列

scan() 方法(见 ForkJoinPool.scan(WorkQueue, int))的查找过程高度优化,不暴力遍历所有 workQueues

  • 从一个起始索引 r & mm = workQueues.length - 1)开始,按 (k + 1) & m 步进,形成环形扫描
  • 每次只检查一个候选 WorkQueue q,先快速判断 q.base - q.top (即队列非空)
  • 再用无锁方式读取尾部任务:U.getObjectVolatile(a, (((a.length-1) & b) ,并双重校验 <code>q.base == b 防止被修改
  • 一旦成功窃取,立即返回;若绕一圈没找到,才触发 tryRelease 尝试唤醒沉睡线程

为什么不能直接 queue.pollLast()?双端队列的指针设计是关键

真正实现“窃取不干扰本地执行”的,是 topbase 两个独立原子变量:

ColorMagic
ColorMagic

AI调色板生成工具

下载
  • top:本地线程 push/pop 时仅修改它(栈顶),操作集中在数组高地址端
  • base:窃取线程只读+CAS 更新它(队尾),操作集中在低地址端
  • 只要数组足够大、任务不极度倾斜,两者物理内存位置远离,CPU 缓存行冲突极小
  • 如果强行用 ArrayDequeConcurrentLinkedDeque 替代,会因共享状态导致严重竞争,性能反而暴跌

实际开发中容易忽略的三个细节

这些点不报错,但会让工作窃取“形同虚设”:

  • 任务拆分阈值设得过大(比如 end - start > 1000000),导致子任务数远少于 CPU 核心数,大量线程闲置
  • compute() 中调用了阻塞 I/O(如 Thread.sleep()File.read()),使线程卡住无法参与窃取,整个池吞吐骤降
  • 误用 invoke() 提交单个大任务后,又在外部用 submit() 批量扔任务——commonPool 默认不扩容,新任务排队等待,窃取机制根本没机会启动

工作窃取不是自动生效的魔法,它依赖任务粒度、纯 CPU 计算、以及池的活跃线程数与负载动态匹配。少一个条件,就退回成普通线程池。

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

870

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

592

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

294

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

210

2025.08.29

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

952

2023.09.19

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

721

2023.08.10

Java 并发编程高级实践
Java 并发编程高级实践

本专题深入讲解 Java 在高并发开发中的核心技术,涵盖线程模型、Thread 与 Runnable、Lock 与 synchronized、原子类、并发容器、线程池(Executor 框架)、阻塞队列、并发工具类(CountDownLatch、Semaphore)、以及高并发系统设计中的关键策略。通过实战案例帮助学习者全面掌握构建高性能并发应用的工程能力。

95

2025.12.01

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

479

2023.08.14

Golang 并发编程模型与工程实践:从语言特性到系统性能
Golang 并发编程模型与工程实践:从语言特性到系统性能

本专题系统讲解 Golang 并发编程模型,从语言级特性出发,深入理解 goroutine、channel 与调度机制。结合工程实践,分析并发设计模式、性能瓶颈与资源控制策略,帮助将并发能力有效转化为稳定、可扩展的系统性能优势。

2

2026.02.27

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号