讲师中心 微信公众号

工具推荐

视频效率加速
updream

一键生成高质量推广成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

Seko
Seko

AI短剧一键生成成片

AniShort
AniShort

AI短剧协同制作平台

Java 线程池中 工作窃取算法是什么

千萱小哥_9303

千萱小哥_9303

发布时间:2026-11-16 12:33:17

|

779人浏览过

|

来源于php中文网

原创

工作窃取算法(work-stealing algorithm)是一种用于提升多线程并行处理效率的任务调度机制,其核心在于允许空闲线程从繁忙线程的任务队列中“偷取”任务来执行。在 java 中,该算法主要由 forkjoinpool 实现,旨在解决传统线程池中因任务分配不均导致的负载失衡问题。通过为每个工作线程维护一个双端队列(deque),忙碌的线程优先处理自己队列头部的任务,而空闲线程则从其他线程队列的尾部窃取任务,从而最大化 cpu 利用率。

Java 线程池中 工作窃取算法是什么

工作窃取算法如何避免线程间锁竞争?

工作窃取算法通过为每个工作线程分配独立的 ArrayDeque 双端队列来减少锁竞争。这种设计使得线程在处理自己提交的任务时,只需操作队列头部,而在窃取任务时,则从其他线程队列的尾部进行操作。由于大多数情况下线程只访问自己的队列头部,且窃取操作发生在队列尾部,这种“头进尾出”与“尾进头出”的模式显著降低了多线程对同一队列的并发访问冲突,从而提高了吞吐量。

Java 线程池中 工作窃取算法是什么

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.RecursiveTask;

public class WorkStealingDemo {
    public static void main(String[] args) {
        // 创建 ForkJoinPool,默认使用 Runtime.getRuntime().availableProcessors() 作为并行度
        ForkJoinPool pool = new ForkJoinPool();
        
        // 提交一个递归任务
        MyTask task = new MyTask(100);
        Integer result = pool.invoke(task);
        
        System.out.println("计算结果: " + result);
        pool.shutdown();
    }

    // 定义一个递归任务
    static class MyTask extends RecursiveTask<Integer> {
        private final int threshold = 10; // 任务拆分阈值
        private final int n;

        public MyTask(int n) {
            this.n = n;
        }

        @Override
        protected Integer compute() {
            if (n <= threshold) {
                // 当任务足够小时,直接计算
                return simulateComputation(n);
            } else {
                // 将任务拆分为两个子任务
                int mid = n / 2;
                MyTask left = new MyTask(mid);
                MyTask right = new MyTask(n - mid);
                
                // 并行执行子任务
                left.fork(); // 将左任务压入当前线程的 Deque 头部
                right.compute(); // 右任务在当前线程直接执行
                
                // 合并结果:如果左任务尚未完成,当前线程可能会去窃取其他任务
                return left.join() + right.compute();
            }
        }

        private int simulateComputation(int n) {
            int sum = 0;
            for (int i = 0; i < n; i++) {
                sum += i;
            }
            return sum;
        }
    }
}

在上述代码中,fork() 方法将子任务推送到当前工作线程的双端队列头部,而 compute() 则直接在当前线程执行。当调用 join() 等待左任务结果时,如果左任务尚未完成,当前线程可以检查自己的队列是否为空。如果为空,它会尝试从其他繁忙线程的队列尾部窃取任务,从而避免空闲等待,提高整体执行效率。

Build Java agent transport gateways with Atmosphere
Build Java agent transport gateways with Atmosphere

使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。

下载

立即学习“Java免费学习笔记(深入)”;

工作窃取算法在什么场景下表现最佳?

工作窃取算法在处理可递归分解的计算密集型任务时表现最佳,例如矩阵运算、大规模数据排序或树形结构遍历。这类任务的特点是能够被拆分为多个独立且规模较小的子任务,且子任务之间依赖关系较弱。当任务粒度适中(既不太大也不太小)时,工作窃取算法能充分发挥其优势。如果任务过小,频繁的任务创建和窃取开销可能抵消并行带来的收益;如果任务过大,可能导致负载不均,部分线程长时间忙碌而其他线程空闲。

import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.RecursiveAction;

public class TaskSizingDemo {
    public static void main(String[] args) {
        ForkJoinPool pool = new ForkJoinPool();
        
        // 模拟一个大任务,拆分为多个小任务
        LargeTask task = new LargeTask(1000000); // 任务规模较大
        pool.invoke(task);
        
        pool.shutdown();
    }

    static class LargeTask extends RecursiveAction {
        private final int size;
        private static final int THRESHOLD = 10000; // 调整阈值以优化性能

        public LargeTask(int size) {
            this.size = size;
        }

        @Override
        protected void compute() {
            if (size <= THRESHOLD) {
                // 直接处理小规模任务
                process(size);
            } else {
                // 拆分为两个子任务
                int mid = size / 2;
                LargeTask left = new LargeTask(mid);
                LargeTask right = new LargeTask(size - mid);
                
                // 并行执行
                left.fork();
                right.compute();
                left.join();
            }
        }

        private void process(int size) {
            // 模拟实际计算逻辑
            long sum = 0;
            for (int i = 0; i < size; i++) {
                sum += i;
            }
        }
    }
}

在实际应用中,开发者需要根据具体任务的特性调整 threshold 参数。过小的阈值会导致过多的任务创建和上下文切换开销,而过大的阈值则可能无法充分利用多核 CPU 的并行能力。通过合理设置阈值,可以确保工作窃取算法在不同规模的输入下都能保持高效运行。

当 ForkJoinPool 中的任务出现阻塞时会发生什么?

当 ForkJoinPool 中的某个任务因等待 I/O 操作、锁竞争或其他阻塞原因而无法继续执行时,工作窃取算法可能会导致整个池的性能下降。这是因为阻塞的任务会占用其所属的工作线程,而其他空闲线程虽然可以尝试窃取任务,但如果所有任务都依赖于阻塞任务的结果,窃取操作将无法带来实质性的进展。此外,如果阻塞时间较长,可能导致线程池中的线程全部被阻塞,从而引发死锁或严重的性能瓶颈。因此,在使用 ForkJoinPool 时,应尽量避免在 compute() 方法中进行阻塞操作,或者使用非阻塞的异步处理方式。

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

12717

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

9802

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

8332

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1344

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1068

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

1596

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

3329

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

20551

2023.08.03

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

120

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn