0

0

Java 多线程队列中避免饥饿的正确锁策略与实现

心靈之曲

心靈之曲

发布时间:2026-02-02 10:49:05

|

171人浏览过

|

来源于php中文网

原创

Java 多线程队列中避免饥饿的正确锁策略与实现

本文解析在简单多线程任务队列中,如何通过合理同步设计避免 `addjob` 方法因长时间持锁而引发的线程饥饿问题,并指出原代码中 `synchronized(jobq)` 全包裹循环的合理性与潜在风险,给出安全、高效、符合 java 并发最佳实践的改进建议。

首先需明确:原实现存在严重并发缺陷,不仅与“饥饿”相关,更涉及线程安全、资源泄漏和逻辑错误等根本性问题。我们逐层剖析并重构:

❌ 原代码关键问题诊断

  • 静态共享队列未初始化:static Queue jobq; 未初始化(如 new ConcurrentLinkedQueue() 或 new ArrayDeque()),运行时必抛 NullPointerException。
  • 锁对象选择错误:synchronized(jobq) 依赖 jobq 实例本身作为锁,但若 jobq 被重新赋值(如扩容替换),锁对象将变化,导致同步失效;且静态字段应使用 static final 锁对象或 synchronized(JobQueue.class) 更稳妥。
  • runJob() 逻辑致命错误
    • while (!jobq.isEmpty()) { exec.submit(...jobq.poll()...) } 在单次调用中一次性消费全部任务并提交,但 poll() 和 isEmpty() 非原子组合——若队列在 isEmpty() 返回 true 后、poll() 前被其他线程清空,poll() 将返回 null,触发 NullPointerException;
    • 更严重的是:该方法不阻塞、不等待新任务,执行完即退出,无法持续服务;它本质是“批量快照处理”,而非长驻工作线程,违背典型任务队列语义。

✅ 正确解法:分离关注点 + 使用标准并发工具

避免饥饿的核心不是“拆分锁粒度”,而是消除长时间持锁 + 采用协作式通知机制。推荐以下生产级方案:

AISEO ART
AISEO ART

AISEO平台的艺术图片生成器

下载

方案一:使用 BlockingQueue(推荐 ✅)

import java.util.concurrent.*;

class JobQueue {
    private final BlockingQueue jobq = new LinkedBlockingQueue<>();
    private final ExecutorService exec;

    public JobQueue(ExecutorService exec) {
        this.exec = exec;
    }

    public void addJob(Job j) {
        if (j == null) throw new NullPointerException();
        jobq.offer(j); // 非阻塞添加,或用 put() 阻塞直至有空间
    }

    // 启动一个长期运行的消费者线程(非每次调用都新建!)
    public void startConsuming() {
        exec.submit(() -> {
            while (!Thread.currentThread().isInterrupted()) {
                try {
                    Job job = jobq.take(); // 阻塞获取,无任务时自动让出CPU
                    exec.submit(job::run); // 异步执行任务
                } catch (InterruptedException e) {
                    Thread.currentThread().interrupt();
                    break;
                }
            }
        });
    }
}
  • 天然避免饥饿:take() 内部使用 ReentrantLock + Condition,addJob() 的 offer() 几乎不阻塞,插入线程无需竞争锁即可快速完成。
  • 无竞态条件:take() 原子性地移除并返回头元素,不存在 isEmpty() 与 poll() 的时间窗口问题。
  • 资源高效:单个消费者线程持续监听,避免频繁创建/销毁线程。

方案二:若坚持手动同步(教学场景)

class JobQueue {
    private final Queue jobq = new ArrayDeque<>();
    private final Object lock = new Object(); // 使用专用final锁对象
    private final ExecutorService exec;

    public JobQueue(ExecutorService exec) {
        this.exec = exec;
    }

    public void addJob(Job j) {
        if (j == null) throw new NullPointerException();
        synchronized (lock) {
            jobq.add(j);
            lock.notify(); // 唤醒等待的消费者
        }
    }

    public void startConsuming() {
        exec.submit(() -> {
            while (!Thread.currentThread().isInterrupted()) {
                Job job;
                synchronized (lock) {
                    while (jobq.isEmpty()) {
                        try {
                            lock.wait(); // 释放锁并等待,避免忙等
                        } catch (InterruptedException e) {
                            Thread.currentThread().interrupt();
                            return;
                        }
                    }
                    job = jobq.poll(); // 安全获取
                }
                if (job != null) exec.submit(job::run);
            }
        });
    }
}
  • ⚠️ 注意:wait()/notify() 必须在 synchronized 块内调用,且需 while 循环检查条件(防虚假唤醒)。

? 关键结论与最佳实践

  • 不要为避免饥饿而盲目拆分锁:原问题中 exec.submit() 是轻量操作(仅入队 Runnable),持锁执行它不会显著阻塞 addJob;真正危险的是 runJob() 的错误设计(一次性全消费+无等待)。
  • 优先选用 java.util.concurrent 工具类:BlockingQueue、ConcurrentLinkedQueue 等已过充分测试,比手写同步更可靠、高效。
  • 区分“添加”与“消费”生命周期:addJob() 应瞬时完成;runJob() 不应是普通方法调用,而应由长期存活的消费者线程驱动。
  • 永远校验空值与中断状态:尤其在循环中,防止 NullPointerException 和无法响应停止信号。

遵循以上原则,即可构建既无饥饿风险、又线程安全、且易于维护的任务队列系统。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

237

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

499

2024.03.01

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

98

2023.09.25

class在c语言中的意思
class在c语言中的意思

在C语言中,"class" 是一个关键字,用于定义一个类。想了解更多class的相关内容,可以阅读本专题下面的文章。

489

2024.01.03

python中class的含义
python中class的含义

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

17

2025.12.06

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

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

546

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

212

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

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

20

2026.01.21

AO3官网入口与中文阅读设置 AO3网页版使用与访问
AO3官网入口与中文阅读设置 AO3网页版使用与访问

本专题围绕 Archive of Our Own(AO3)官网入口展开,系统整理 AO3 最新可用官网地址、网页版访问方式、正确打开链接的方法,并详细讲解 AO3 中文界面设置、阅读语言切换及基础使用流程,帮助用户稳定访问 AO3 官网,高效完成中文阅读与作品浏览。

1

2026.02.02

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3.1万人学习

C# 教程
C# 教程

共94课时 | 8.2万人学习

Java 教程
Java 教程

共578课时 | 55.4万人学习

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

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