无锁队列的实现与 CAS
哪些公司问过
答案要点
- SPSC:环形缓冲区 + head/tail 原子变量;生产者只改 tail,消费者只改 head,acquire/release 内存序,无需 CAS
- 浪费一个槽位区分满与空:满是 (tail+1)%N == head,空是 head == tail
- MPMC:用 CAS 原子更新 head/tail,失败重试;经典是 Michael-Scott 链表队列
- ABA 问题:用带版本号的指针解决;hazard pointer 用于安全回收内存
- 伪共享:head 与 tail 要对齐到不同缓存行;原子操作底层是 x86 lock 前缀、ARM 的 LL/SC
易错点
- SPSC 也用 CAS,白白增加开销
- 忘了内存序,导致消费者读到未写完的数据
- 忽略 ABA 问题
- head 和 tail 放在同一缓存行,造成伪共享
面试官常见追问
- 为什么多生产者的场景必须使用 CAS?
- 无锁编程有什么优势和代价?
- atomic 的底层实现原理是什么?
- memory_order 有哪几种?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场
- 常见锁的类型、使用场景与死锁避免8 场