4. Round-Robin调度策略详解
Round-Robin（RR）是 QNX Neutrino 微内核中最基础的实时调度策略之一，属于 可抢占的时间片轮转调度。它与 FIFO 调度同属实时优先级调度类（SCHED_RR），但引入了时间片（timeslice）机制，确保同一优先级内的多个就绪线程能够公平地获得 CPU 执行机会。
4.1 时间片轮转机制
在 RR 调度策略下，每个线程被分配一个固定长度的时间片。当线程的时间片耗尽时，内核自动将其移至同优先级就绪队列的末尾，并选择队列头部的下一个线程执行。这一过程称为 时间片轮转。
核心机制：RR 调度 = 优先级抢占 + 时间片轮转。高优先级线程仍可随时抢占低优先级 RR 线程；同一优先级内，线程按 FIFO 顺序执行，但受时间片限制。
与 FIFO 的关键区别：FIFO 线程一旦获得 CPU，会一直运行到主动阻塞或被动抢占；RR 线程即使不阻塞、不被抢占，也会因时间片耗尽而让出 CPU。
下图展示了三个同优先级 RR 线程（T1、T2、T3）在单核上的时间片轮转执行序列：
4.2 时间片长度配置
QNX Neutrino 允许系统管理员和开发者在不同层级配置 RR 时间片长度：
| 配置层级 | 接口/方法 | 作用范围 | 默认值 |
|---|---|---|---|
| 系统全局 | io-pkt -T rr_quantum=N |
所有 RR 线程 | 4 ms |
| 进程级 | ThreadCtl(_NTO_TCTL_RUNMASK, ...) |
进程内所有线程 | 继承全局 |
| 线程级 | pthread_attr_setquantum() |
单个线程 | 继承进程 |
| 运行时查询 | pthread_getquantum() |
读取当前值 | — |
配置注意事项：时间片长度必须是系统时钟滴答（tick）的整数倍。若配置值不是 tick 的整数倍，内核会自动向上取整到最近的 tick 倍数。例如，tick=1 ms 时，配置 4.5 ms 会被舍入为 5 ms。
以下代码示例演示如何在线程创建时设置自定义时间片：
#include <pthread.h>
#include <sys/neutrino.h>
pthread_attr_t attr;
struct sched_param param;
pthread_attr_init(&attr);
pthread_attr_setinheritsched(&attr, PTHREAD_EXPLICIT_SCHED);
pthread_attr_setschedpolicy(&attr, SCHED_RR);
param.sched_priority = 10;
param.sched_quantum = 8; /* 设置时间片为 8 个 tick */
pthread_attr_setschedparam(&attr, ¶m);
pthread_t thread;
pthread_create(&thread, &attr, my_rr_thread_func, NULL);
pthread_attr_destroy(&attr);4.3 公平性分析
RR 调度策略的公平性体现在同一优先级内所有就绪线程获得 等长 CPU 时间片。但在实际系统中，公平性受以下因素影响：
- 优先级分层：RR 仅在同一优先级内保证公平；不同优先级之间仍遵循严格优先级抢占，低优先级 RR 线程可能长时间得不到 CPU。
- 时间片粒度：时间片过短（如 1 tick）会导致频繁上下文切换，增加系统开销；时间片过长（如 100 ms）则退化为近似 FIFO 行为，降低交互响应性。
- 线程阻塞行为：RR 线程若频繁阻塞（如等待 I/O），其未用完的时间片不会累积，公平性体现在长期统计平均上。
- 多核负载：在多核系统中，RR 调度按每个核心独立维护就绪队列，线程可能在不同核心间迁移，公平性需结合 CPU 亲和性（affinity）分析。
下表对比了不同时间片长度对系统性能的影响：
| 时间片长度 | 上下文切换频率 | CPU 利用率 | 交互响应性 | 适用场景 |
|---|---|---|---|---|
| 1–2 ms | 高 | 较低（切换开销大） | 优秀 | 交互式系统、人机界面 |
| 4–10 ms | 中等 | 良好 | 良好 | 通用实时系统（默认值） |
| 20–50 ms | 低 | 高 | 较差 | 批处理、计算密集型任务 |
| > 100 ms | 极低 | 最高 | 差 | 接近 FIFO 行为 |
下图展示了 RR 调度在多优先级环境下的公平性边界：
4.4 实时性验证要点
在验证 RR 调度策略的实时性时，应重点关注以下指标：
- 最大时间片延迟：测量线程实际获得 CPU 的时间与理论时间片起始点之间的最大偏差。
- 上下文切换抖动：记录连续时间片切换的时间间隔方差，评估调度稳定性。
- 优先级反转时间：在混合优先级场景下，测量低优先级 RR 线程被高优先级线程抢占后，同优先级其他线程的响应延迟。
- 时间片耗尽精度：验证内核是否在时间片精确耗尽时触发上下文切换，而非延迟到下一个 tick 中断。
验证工具：使用 QNX 的
tracelogger 和 Instrumented Kernel 可以捕获每次调度事件的时间戳，精确分析时间片轮转行为。结合 pthread_quantum_verify() 接口可编程验证时间片配置是否生效。
RR 调度策略在 QNX Neutrino 中为同优先级线程提供了 可预测的公平性，是构建多线程实时系统的基石。正确配置时间片长度并理解其公平性边界，是保证系统实时性和响应性的关键。