无锁 MPSC 队列的设计及与 SPSC 的难点区别
哪些公司问过
答案要点
- SPSC:头尾索引各自单写者,release/acquire 即可,无需 CAS
- MPSC 多生产者需用 CAS/fetch_add/exchange 争抢位置
- 有界方案为每个槽位加序号,标记写完,处理后面槽先写完的乱序
- 无界常用 exchange 入队的链表方案,消费者单一、出队无需 CAS,但有短暂断链窗口
- 需处理节点回收与伪共享,比 SPSC 复杂
易错点
- SPSC 的思路直接套到多生产者,索引被并发覆盖
- 只用原子索引却忘了槽位数据写完的同步
- 头尾索引放在同一缓存行,产生伪共享
面试官常见追问
- relaxed、acquire、release、seq_cst 有什么区别?
- MPSC 里为什么会有 ABA 问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。