RTOS 调度器设计:调度算法与上下文切换细节
哪些公司问过
答案要点
- 基于优先级的抢占式调度,同优先级时间片轮转
- 就绪表按优先级组织,借助位图或前导零指令实现 O(1) 选择最高优先级任务
- 调度时机:节拍中断、任务阻塞、资源释放唤醒高优先级任务、任务状态或优先级变化
- 在最低优先级的 PendSV 中切换上下文,硬件自动压栈一部分,软件保存 R4 到 R11 及浮点寄存器
- 任务用 PSP、内核和中断用 MSP,临界区通过屏蔽部分中断优先级保护
易错点
- 把 PendSV 优先级设得过高,导致切换打断其他中断
- 忘记启用浮点单元时需要保存浮点寄存器,任务间浮点数据被破坏
- 在高于系统调用上限优先级的中断中调用 RTOS 接口
- 用平均延迟评估实时性,忽略最坏情况
面试官常见追问
- 信号量释放后,如何选择下一个线程?
- 如何评估实时性、测算中断响应时间?
- MCU 上如何设计用户态和内核态?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。