嵌入式中环形缓冲区与链表的区别及适用场景
哪些公司问过
答案要点
- 环形缓冲:固定连续内存、读写索引循环,O(1) 读写,无动态分配
- 单生产者单消费者时读写索引分别更新即可无锁,适合串口、ADC、DMA 数据流
- 链表:节点不连续、可任意位置插入删除,大小可变,查找需遍历
- 链表适合定时器列表、就绪队列、有序事件管理,常配合静态节点池
- 环形缓冲容量固定需定义满时策略;链表有指针开销和动态分配风险
易错点
- 满和空的判断条件写成一样,无法区分
- 多生产者场景仍按无锁单生产者方式实现
- 嵌入式中频繁动态分配链表节点导致碎片
面试官常见追问
- 如何判断环形缓冲区满或空?为什么有的实现会浪费一个槽位?
- 容量为什么常取 2 的幂?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。