如何设计实现一个高性能内存池
哪些公司问过
答案要点
- 内存池预先申请大块内存自行管理,减少 malloc/free 和系统调用、降低碎片
- 定长池用自由链表串联空闲块,空闲块内嵌 next 指针,分配释放 O(1)
- 变长需求按大小分档,每档一个自由链表,大对象直接向系统申请
- 池子耗尽时批量向系统申请新块,摊薄申请开销
- 多线程用线程本地缓存减少锁竞争,参考 tcmalloc 的线程缓存、中心缓存、页堆三层结构
易错点
- 释放时不检查块是否属于本池,导致链表被破坏
- 多线程共用一把全局锁,性能比直接 malloc 还差
- 只回收不归还系统,长期运行内存占用只增不减
面试官常见追问
- 内存碎片怎么检测和解决?
- 内存块不够了怎么办?
- 对象池和内存池有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。