无锁队列的内存回收为何比入队出队更难
哪些公司问过
芯劢微电子1
答案要点
- 核心难点:摘下节点的线程无法知道其他线程是否仍持有并即将访问该节点
- 过早释放导致 use-after-free,内存复用还会引发 ABA 使 CAS 误判
- 加锁或朴素引用计数会破坏无锁性或带来显著开销
- hazard pointer:使用前公布指针,回收时扫描确认无人引用,内存上界可控
- epoch/RCU:等所有线程越过宽限期再释放,开销小但滞后线程会阻止回收
易错点
- 只关注 CAS 算法,出队后直接 delete 节点
- 以为加版本号就能解决所有回收问题
- 使用基于纪元的回收时忽略长时间阻塞的线程会导致内存无限增长
面试官常见追问
- 带版本号的指针能解决内存回收问题吗?
- 为什么 Java 等有 GC 的语言实现无锁队列更简单?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场