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

C++实现多级反馈队列进程调度算法 _ 优先级动态调整与时间片逻辑【源码】

冬瑶大大_7324

冬瑶大大_7324

发布时间:2026-05-08 19:08:34

|

369人浏览过

|

来源于php中文网

原创

第0级队列时间片最短是为了保障交互式任务低延迟响应;若过大则退化为轮转调度,丧失反馈机制,通常设1–4ms并逐级翻倍,且须依负载动态调整。

c++实现多级反馈队列进程调度算法 _ 优先级动态调整与时间片逻辑【源码】

多级反馈队列中,为什么第 0 级队列的时间片必须最短?

因为第 0 级是最高优先级队列,目标是快速响应交互式任务;如果它的时间片过大,就会退化成轮转调度,失去“反馈”意义——新进程或刚唤醒的进程进第 0 级,若被卡住执行 100ms,就违背了低延迟初衷。

实际设定时,time_slice[0] 通常取 1–4ms(取决于系统精度),后续每级翻倍:time_slice[i] = time_slice[i-1] * 2。注意:不是固定写死为 1, 2, 4, 8,而应根据实测负载调整,比如高吞吐场景可设为 2, 4, 8, 16,避免第 0 级过于激进导致上下文切换爆炸。

  • Linux 的 CFS 不用时间片,但 MFQ 必须显式管理,否则无法触发降级
  • 若某级队列为空,调度器必须跳过,不能阻塞等待——检查 queues[i].empty() 再进入下一级
  • 时间片单位统一用 int(毫秒),避免浮点运算和 std::chrono 在嵌入式或教学环境引发编译/链接问题

进程降级逻辑:什么条件下从 queue[i] 移到 queue[i+1]?

仅当进程在当前队列耗尽其分配的时间片仍未完成时,才降级。关键点在于:**不是每次调度都降,也不是按等待时间降,而是按 CPU 使用量降**。

实现上,每个 Process 结构体需记录 remaining_time 和 current_queue_level;每次从队列取出后,用 std::min(remaining_time, time_slice[level]) 做本次执行时长,再更新 remaining_time -= executed。若 remaining_time > 0,则 push 到 queues[level + 1](前提是未超最大级数)。

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

C++ 算法竞赛自动化测试数据生成与校验框架
C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据,自动套用 testlib 模板,用于用户要求生成测试数据时。

下载
  • 错误做法:把“就绪态等待超时”当作降级条件——MFQ 不看等待时间,只看 CPU 执行是否用完配额
  • 边界处理:若 level == MAX_LEVEL - 1 且仍没完成,应留在最后一级继续轮转,而非丢弃或报错
  • 避免重复入队:降级前先从原队列 pop(用 list::erase 或 queue 模拟时需用索引/迭代器安全移除)

如何让优先级“动态”但不破坏队列层级语义?

MFQ 本身不维护传统意义上的“优先级数值”,层级号 level 就是动态优先级:数字越小,优先级越高。所谓“动态”,体现在两个动作:

  • 新进程始终进入 queue[0] —— 这是最高优先级入场券
  • 被 I/O 中断唤醒的进程,也应回到 queue[0](体现“交互性奖励”),而不是回到原级
  • 长时间运行但未完成的进程,逐级下沉 —— 这是“惩罚”

不要给每个进程加 priority_score 字段再排序,那会混淆模型。真正的动态性来自入队位置决策,而非数值比较。示例片段:

if (p.state == READY && p.was_woken_by_io) {
    queues[0].push(p); // 唤醒即重置优先级
} else if (p.remaining_time > 0) {
    int next = std::min(p.current_level + 1, MAX_LEVEL - 1);
    queues[next].push(p);
}

std::queue 不够用:为什么必须用 std::list 或自定义容器?

std::queue 底层默认是 std::deque,只支持头出尾进,无法在中间查找、删除指定进程(比如某进程因 I/O 完成需提前唤醒并插回第 0 级)。而真实调度中,必须支持:

  • 按 PID 查找并移除某个等待中的进程(I/O 完成回调)
  • 将刚唤醒的进程插入第 0 级队首(非尾部),以抢占下一周期
  • 遍历某级队列统计平均等待时间(调试/监控用)

所以推荐用 std::list<Process> 存每级队列,用 std::vector<std::list<Process>> 管理多级。插入队首用 queues[0].push_front(p),查找用 std::find_if 配合 lambda,删除用 erase 迭代器——这些操作 std::queue 根本不提供。

别为了“看起来像队列”而硬套 std::queue,MFQ 的每一级本质是可随机访问的等待池,不是 FIFO 黑盒。

热门AI工具

更多
咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

WorkBuddy

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

豆包大模型

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

二狗PPT
二狗PPT Hot

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

DeepSeek

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

立刻MV
立刻MV Hot

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

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2168

2024.03.14

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

979

2024.03.14

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

387

2024.03.14

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

307

2024.03.14

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

366

2024.03.14

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

580

2024.03.14

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

1389

2024.03.21

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

1177

2024.03.22

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

120

2026.09.23

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习

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

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