面试题库 › C++ / 后端 › 无锁 MPSC 队列的设计及与 SPSC 的难点区别

无锁 MPSC 队列的设计及与 SPSC 的难点区别

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:并发与多线程

哪些公司问过

网易1

常见岗位:C/C++ 软件开发

答案要点

  1. SPSC:头尾索引各自单写者,release/acquire 即可,无需 CAS
  2. MPSC 多生产者需用 CAS/fetch_add/exchange 争抢位置
  3. 有界方案为每个槽位加序号,标记写完,处理后面槽先写完的乱序
  4. 无界常用 exchange 入队的链表方案,消费者单一、出队无需 CAS,但有短暂断链窗口
  5. 需处理节点回收与伪共享,比 SPSC 复杂

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题