手写无锁 MPMC 队列
哪些公司问过
答案要点
- 有界环形缓冲区,容量为 2 的幂,每个槽位带原子序号 seq
- 生产者比较 seq 与 enqueue_pos:相等则 CAS 占位、写数据、release 更新 seq,小于则队满
- 消费者比较 seq 与 dequeue_pos 加 1:相等则 CAS 占位、读数据、将 seq 设为 pos 加容量
- 单调递增的序号避免 ABA;acquire/release 保证数据写入对消费者可见
- head/tail 计数按缓存行对齐,避免伪共享
易错点
- 只用 head、tail 两个指针判断空满,多生产者下写数据和发布不同步
- 全部使用 relaxed 内存序,导致数据可见性错误
- 用链表实现时直接 delete 出队节点,引发 use-after-free 和 ABA
面试官常见追问
- 如果做无界的链表队列,难点在哪?
- 这个环形队列是严格意义上的 lock-free 吗?
- 为什么 seq 的读写要用 acquire 和 release?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场