多线程无锁数据采集与区间统计 snapshot 设计
哪些公司问过
答案要点
- 每线程一个 thread_local SPSC 环形队列,用 CAS 循环头插挂到全局链表(只增不删无 ABA),add 只写本线程缓冲
- 生产者先写数据再以 release 更新 tail,消费者以 acquire 读 tail,保证读到完整数据
- snapshot 消费上次 head 到当前 tail 的数据,天然得到两次快照之间的区间
- 汇总时一趟计算平均、最小、最大和次大,新最大出现时旧最大降为次大
- 只需计数和求和时,可各用一个 atomic 做 fetch_add 累加、snapshot 时 exchange 清零,但 sum 和 count 分开交换不是一致快照
易错点
- 先更新 tail 再写数据,或不用 release/acquire,消费者可能读到未写完的值
- 把多个 atomic 分别 exchange 当成一致快照,sum 与 count 可能不匹配
- 更新次大值时漏掉新值成为最大、旧最大降为次大的情况
- 队列满时没定策略(丢弃并计数、覆盖最旧或让生产者短暂自旋),线程退出时直接释放缓冲导致 snapshot 访问悬空指针
面试官常见追问
- 多个线程同时调用 snapshot 怎么办?
- 线程退出时它的缓冲怎么处理?
- 只用原子变量如何维护最大值?
- 这种设计如何避免伪共享?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场