栈与队列在嵌入式实时系统中的典型场景
哪些公司问过
答案要点
- 栈保存函数返回地址、参数、局部变量,后进先出
- 中断发生时寄存器上下文压栈保存,返回时恢复
- RTOS 中每个任务有独立任务栈,需要估算大小并检测溢出
- 队列用于中断与任务、任务与任务之间的通信和数据缓冲
- 中断里只做快速入队,耗时处理交给任务,缩短中断时间
易错点
- 在中断服务程序里做耗时处理或调用可能阻塞的接口
- 任务栈分配过小,递归或大局部数组导致溢出
- 共享环形缓冲区没考虑并发访问的一致性
面试官常见追问
- 中断里往队列写数据要注意什么?
- 怎么检测任务栈溢出?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 栈和队列的区别与应用68 场
- 四则运算表达式求值15 场
- 循环队列(环形缓冲区)的实现14 场
- 最长有效括号12 场
- 滑动窗口最大值与滑动平均滤波12 场
- 有效的括号(栈)11 场
- 实现支持 O(1) 获取最小值的栈9 场
- 单调栈:下一个更大元素与每日温度6 场
- 数据流的中位数(大根堆加小根堆)5 场
- 滑动窗口最大值的单调队列解法4 场