讲师中心 微信公众号
AI工具推荐 视频效率加速

c++ 线程池实现 c++如何实现一个支持任务优先级的线程池

轻萱酱_5425

轻萱酱_5425

发布时间:2026-03-19 20:35:02

|

373人浏览过

|

来源于php中文网

原创

std::thread不适合直接做带优先级的线程池,因其无任务调度与优先级抢占能力;需配合自定义比较器的std::priority_queue及带priority字段的Task结构体实现有序任务调度。

c++ 线程池实现 c++如何实现一个支持任务优先级的线程池

为什么 std::thread 不适合直接做带优先级的线程池

因为 std::thread 本身不提供任务调度能力,更不支持优先级抢占或队列排序。你不能靠“多启几个高优线程”来模拟优先级——线程一旦运行,OS 调度器按系统策略分配 CPU 时间片,和你的任务逻辑优先级无关。真正起作用的是任务入队时的顺序控制 + 线程取任务时的有序弹出。

用 std::priority_queue 实现任务队列的关键陷阱

很多人直接套用 std::priority_queue 存 std::function<void></void>,结果发现所有任务都按默认字典序排(其实是函数对象地址?),根本不是你想要的优先级。问题出在比较逻辑没自定义,且 std::priority_queue 默认是大顶堆(top 是最大值),而你通常希望高优先级数字先执行(比如 priority=10 比 priority=1 更高),那就得反着写比较器。

  • 必须定义一个可比较的包装类,比如 struct Task { int priority; std::function<void> fn; };</void>
  • 比较器要声明为 struct Compare { bool operator()(const Task& a, const Task& b) { return a.priority —— 注意:这是让高 priority 值“沉底”,所以要用 <code>std::priority_queue<task std::vector>, Compare></task> 才能让 top() 返回最高优先级任务
  • std::priority_queue 不支持修改已有元素的 priority,任务入队后就不能动态调权;如需动态调整,得换 std::set 或第三方堆(如 boost::heap::fibonacci_heap)

如何避免线程饥饿:优先级不是“独占权”

高优先级任务太多,低优先级可能永远等不到执行。这不是 bug,是设计缺陷。真实场景里,优先级应配合时间衰减或轮询机制,而不是无条件抢占。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 简单做法:加个“公平阈值”,比如连续取出 3 个高优任务后,强制 pop 一次最低优先级队列(如果有分层)或插入一个低优哨兵任务
  • 更稳的做法:把队列拆成多个——high_queue、normal_queue、low_queue,线程每次按 2:2:1 比例取任务(用原子计数器轮询)
  • 别依赖 std::this_thread::yield() 来“让权”,它不保证调度行为,尤其在负载低时可能完全无效

std::jthread + stop_token 对优先级调度的影响

C++20 的 std::jthread 自带协作式中断能力,但它和优先级调度基本无关。你不能用 stop_token 去“暂停中低优任务让高优先跑”——stop_token 只是通知任务主动退出,不提供挂起/恢复语义。

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

  • 如果你在任务里频繁检查 stop_token,反而会拖慢高优任务响应(增加分支+内存访问)
  • 真正影响调度延迟的是任务粒度:一个高优任务如果要跑 500ms,再高的 priority 也救不了低优任务的等待时间;优先级只解决“谁先开始”,不解决“谁先结束”
  • 注意 std::jthread 析构时会自动 join(),若高优任务卡死,整个线程池 shutdown 就会被阻塞——建议用 detach() + 外部生命周期管理,或给每个线程设超时等待
优先级队列的正确性容易验证,但线程间竞争下的任务可见性、取消及时性、以及不同负载下优先级“实际生效程度”,这些才是上线前最常漏掉的测试点。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

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

热门AI工具

更多
DeepSeek

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

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

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

讯飞智作

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

WorkBuddy

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

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

相关专题

更多
c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2138

2023.09.20

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

4574

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

4711

2025.07.04

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

4574

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

4711

2025.07.04

string转int
string转int

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

6139

2023.08.02

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

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

2985

2024.08.29

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

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

3848

2025.08.29

Linux 新手先学哪些命令
Linux 新手先学哪些命令

Linux新手命令专题汇集终端基础、文件目录操作、文本查看、软件安装和权限管理等入门文章,帮助按实际任务练习常用命令并建立命令行操作习惯。

0

2026.10.15

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

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