概述
Round Robin（RR）调度为每个任务分配固定时间片， 当时间片用尽后自动切换到下一个就绪任务。
Round Robin调度算法是最古老且最简单的调度策略之一，其核心思想是通过时间分片实现公平的CPU分配。每个就绪任务被分配一个固定长度的时间片，在该时间片内独占CPU执行。当时间片耗尽或任务主动让出CPU时，调度器将该任务移至就绪队列末尾，并选择下一个任务执行。这种机制确保所有同优先级任务获得相等的CPU时间份额，避免任务饥饿。
在实时操作系统中，Round Robin通常不单独使用，而是与优先级调度结合形成混合调度策略。高优先级任务通过抢占式调度保证实时性，同优先级任务之间通过Round Robin实现公平调度。这种设计既满足了实时性要求，又保证了系统整体公平性，是RTOS中最常见的调度模型之一。
Round Robin的时间片长度是关键参数，直接影响系统性能与响应时间。时间片过长会导致任务响应延迟增加，降低系统交互性；时间片过短会增加上下文切换开销，降低CPU利用率。合理的时间片配置需要综合考虑任务执行时间、上下文切换开销、系统实时性要求以及硬件特性。
工作原理
系统维护一个循环就绪队列，任务按顺序执行。 当前任务时间片耗尽或主动让出CPU时，调度器切换到队列下一个任务。
Round Robin调度的内部实现依赖于就绪队列管理与时间片计数器。每个任务控制块中维护剩余时间片字段，任务切换时初始化为配置的时间片值。系统时钟中断（Tick）定期递减当前任务的剩余时间片，当计数器归零时触发调度器执行任务切换。这种基于时间中断的机制确保时间片的精确控制，避免任务独占CPU。
就绪队列通常采用循环链表或环形缓冲区实现，支持高效的队尾插入与队首删除操作。任务在时间片耗尽后被移至队尾，新就绪任务插入队尾，形成FIFO调度顺序。队列操作的时间复杂度为O(1)，确保调度决策的实时性。在多核SMP架构中，每个核心维护独立的就绪队列，通过负载均衡策略分配任务。
时间片耗尽触发的任务切换流程包括：保存当前任务上下文、更新任务状态为就绪、将任务移至就绪队列末尾、从队列首部选择下一个任务、恢复目标任务上下文、开始执行。整个过程由调度器统一管理，确保任务切换的原子性与一致性。在切换过程中，内核处于临界区，禁止中断干扰，避免状态不一致。
除了时间片耗尽外，任务主动让出CPU也会触发Round Robin调度。任务调用yield接口时，即使时间片未耗尽，调度器也会将其移至队列末尾并切换下一个任务。这种机制允许任务在完成关键处理后主动让出CPU，提高系统响应性。但频繁的yield会增加调度开销，需谨慎使用。
关键接口 / 结构
相关接口文档： 优先级调度 / 实时调度 / 任务上下文切换 / 调度流程
os_rr_init()用于初始化Round Robin调度器，配置默认时间片长度与就绪队列数据结构。该接口在系统启动时调用一次，建立调度器的基础运行环境。初始化过程包括分配队列内存、设置时间片全局变量、注册时钟中断处理函数等。
os_rr_set_timeslice()用于动态调整时间片长度，参数为新的时间片值（以Tick为单位）。该接口可在运行时调用，允许系统根据负载情况调整调度粒度。时间片调整会影响所有后续任务切换，但当前执行的任务不会立即受影响。频繁调整时间片可能导致调度行为不稳定，建议仅在系统配置变更时调用。
os_rr_scheduler_tick()是时钟中断处理函数的核心接口，在每个系统Tick中断中被调用。该接口递减当前任务的剩余时间片，当计数器归零时触发调度器执行Round Robin切换。该接口的执行时间必须极短，通常在微秒级别，避免影响系统实时性。实现时需考虑中断嵌套与临界区保护，确保时间片递减的原子性。
rr_task结构体扩展了任务控制块，添加了Round Robin调度所需的字段。timeslice字段记录配置的时间片长度，remaining字段记录当前剩余时间片。该结构体在任务创建时初始化，在任务切换时更新。在多优先级混合调度系统中，rr_task结构体可能作为任务控制块的成员存在，仅在任务处于Round Robin调度模式时生效。
运行流程
任务进入就绪队列 → 分配时间片 → 执行直到时间片耗尽 → 移至队列末尾 → 调度下一个任务。
完整的Round Robin调度流程包括：任务创建或唤醒时插入就绪队列末尾，调度器从队列首部选择任务执行，初始化该任务的剩余时间片为配置值；任务开始执行，系统Tick中断定期递减剩余时间片；当剩余时间片归零时，调度器触发任务切换，保存当前任务上下文，将任务状态更新为就绪并移至队列末尾；从队列首部选择下一个任务，恢复其上下文并开始执行；循环往复，形成公平的时间片轮转。
在混合优先级调度系统中，Round Robin流程会有所调整。高优先级就绪任务会抢占低优先级任务的执行，即使低优先级任务的时间片未耗尽。同优先级任务之间遵循Round Robin规则，按时间片轮转。这种设计保证了实时性（通过优先级）与公平性（通过Round Robin）的平衡。
时间片耗尽触发的调度点与任务主动让出CPU触发的调度点处理流程相同，但语义不同。时间片耗尽是强制性的，任务无法阻止；主动让出是自愿的，任务可选择合适的时机。两种调度点都会导致任务移至队列末尾，但主动让出可能保留部分剩余时间片（取决于实现），在下次调度时继续使用。
在多核SMP系统中，Round Robin调度需要考虑跨核心的负载均衡。每个核心维护独立的就绪队列与时间片计数器，当某个核心负载过重时，系统可将部分任务迁移至其他核心。迁移时需考虑缓存亲和性、时间片同步以及任务状态一致性，避免频繁迁移导致的性能下降。
扩展说明
在HRTOS中，Round Robin通常与优先级调度结合使用， 用于同优先级任务之间的公平调度。
Round Robin调度的优势在于实现简单、公平性好、避免任务饥饿。其劣势是响应时间受时间片长度限制，不适合强实时性任务。在工程实践中，Round Robin常用于后台任务、数据处理任务或交互性要求较高的场景，而关键实时任务则通过高优先级抢占式调度保证响应时间。
时间片长度的选择是Round Robin调度的核心工程问题。常见的时间片配置策略包括：固定时间片（所有任务使用相同时间片）、动态时间片（根据任务类型或系统负载调整）、自适应时间片（根据任务执行历史自动调整）。固定时间片实现简单但缺乏灵活性，动态时间片需要额外的管理开销但可优化性能。
在嵌入式实时系统中，时间片通常以系统Tick为单位配置。例如，系统Tick为1ms，时间片配置为10ms则表示10个Tick。这种配置方式便于与系统时钟同步，但时间片长度受限于Tick频率。如需更细粒度的时间片控制，可采用硬件定时器或高分辨率时钟实现。
- 模块职责：Round Robin调度负责任务的公平时间分配，确保同优先级任务获得相等的CPU时间份额
- 内部机制：基于就绪队列管理与时间片计数器实现，支持FIFO队列轮转与Tick驱动的时间递减
- 状态迁移：任务在RUNNING、READY状态间切换，由时间片耗尽或yield触发状态变化
- 调用流程：init → enqueue → dispatch → execute → tick → switch → enqueue → repeat
- 资源管理：就绪队列为全局资源，需通过临界区保护并发访问；时间片为任务私有属性
- 工程案例：后台任务调度、数据处理公平性、交互系统响应性、多核负载均衡
- 边界条件：时间片配置范围、就绪队列容量、Tick频率限制、任务数量上限
- 错误场景：时间片配置过小导致频繁切换、时间片过大导致响应延迟、队列溢出
- 异常处理：时间片归零检测、队列空检测、优先级抢占处理、SMP迁移失败
- 模块关系：与优先级调度模块协作形成混合调度，与任务模块关联生命周期，与时钟模块同步Tick
Round Robin调度在安全关键系统中需满足可预测性要求。时间片长度必须确定，调度延迟必须有界，任务切换时间必须可测量。系统需提供调度统计功能，记录任务的实际执行时间、切换次数与响应延迟，用于验证实时性约束是否满足。
对于能耗敏感的嵌入式系统，Round Robin调度可与动态电压频率调节（DVFS）结合。当系统负载较低时，可降低CPU频率并延长时间片，减少切换开销；当负载较高时，提高CPU频率并缩短时间片，保证响应性。这种协同优化需要在调度器与电源管理模块之间建立反馈机制。