C++中模拟MLFQ调度需构建多级队列、动态优先级调整等核心机制：定义Process结构体与三级队列；新进程入队0级，I/O完成或长等待时提升优先级；按时间片执行并降级未完成进程；集成I/O阻塞/唤醒；输出调度轨迹与统计指标。
如果您希望在C++中模拟多级反馈队列（MLFQ）调度算法的运行过程，并体现进程优先级随时间动态调整的机制，则需构建包含多个就绪队列、时间片轮转、优先级降级与升级规则的核心逻辑。以下是实现该模拟算法的具体方法：
一、定义多级队列结构与进程类
该方法通过封装进程状态与调度属性，为后续调度逻辑提供数据基础。每个进程需记录到达时间、剩余执行时间、已用CPU时间、当前所在队列等级及是否被抢占等关键字段；多级队列采用vector
1、声明Process结构体，包含pid、arrival_time、burst_time、remaining_time、queue_level、last_run_time、is_finished等成员变量。
2、定义全局常量：QUEUE_COUNT设为3，TIME_SLICE[0]=8，TIME_SLICE[1]=16，TIME_SLICE[2]=32，分别对应第0级（最高优先级）至第2级（最低优先级）的时间片大小。
立即学习“C++免费学习笔记（深入）”；
3、初始化queues为vector
二、实现进程插入与队列选择逻辑
该方法确保新到达进程按规则进入对应初始队列，同时支持因超时或I/O完成而重新入队的进程正确归位。新进程默认进入最高优先级队列（第0级），若其已在低级队列中执行过且未完成，则根据是否发生I/O事件决定是否提升优先级。
1、编写insert_process函数，接收Process对象，将其push_back至queues[0]中。
2、在I/O完成事件处理分支中，判断该进程此前是否因I/O阻塞退出CPU，若是则将其重新插入queues[0]；否则维持原queue_level不变。
3、添加check_and_promote函数，在进程等待时间超过某阈值（如50时间单位）时，将其从当前队列移出并插入queues[0]前端。
三、设计时间片轮转与降级机制
该方法模拟CPU按时间片分配给当前队列头部进程的过程，并在时间片耗尽但进程未完成时执行降级操作，将其移入下一级队列尾部，从而体现MLFQ“短作业优先、长作业不饿死”的核心思想。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
1、在主调度循环中，遍历queues[i]（i从0到QUEUE_COUNT-1），对非空队列取front()进程执行。
2、以min(remaining_time, TIME_SLICE[i])为本次实际执行时间，更新进程的remaining_time和系统全局clock。
3、若remaining_time > 0且当前队列非最后一级，则将该进程pop_front()后push_back()至queues[i+1]；否则保留在当前队列尾部等待下次调度。
四、集成I/O阻塞与唤醒模拟
该方法引入I/O事件队列，使部分进程在执行过程中随机或按预设模式触发阻塞，并在指定延迟后自动唤醒，从而增强模拟的真实性。I/O事件影响进程优先级重置与队列归属。
1、维护io_events优先队列（按唤醒时间排序），每个元素为pair
2、在每次时间推进前检查io_events.top().first ≤ current_clock，若成立则取出对应pid，查找其Process对象，设置is_blocked = false，并强制将其插入queues[0]头部以获得高优先级响应。
3、在进程执行阶段，以一定概率（如15%）触发I/O请求，记录当前clock + io_delay作为唤醒时间，并push入io_events。
五、输出调度轨迹与统计指标
该方法在模拟结束后生成可读性强的执行日志，包括每段CPU占用的起止时间、进程ID、所属队列等级，同时计算平均周转时间、平均等待时间、吞吐量等量化结果，便于验证算法行为符合预期。
1、定义vector
2、每当一个进程获得CPU，构造SchedulingEvent并push_back至events列表。
3、遍历所有完成进程，计算其finish_time - arrival_time为周转时间，finish_time - arrival_time - burst_time为等待时间，并输出每个进程的完整执行序列及最终统计均值。
