基于vector扫描的线程安全内存池设计
哪些公司问过
答案要点
- 定长块对象池:vector 存块加占用标记,分配时从上次位置扫描空闲块,释放按地址算下标
- vector 扩容会搬迁元素使已分配指针悬空,改为 vector 存固定大小 chunk 的指针
- const 读接口不修改状态,用 shared_mutex:读拿共享锁并发,分配释放扩容拿独占锁
- 计数类统计可用 atomic 实现无锁读取
- 高并发时用分段锁或线程本地缓存降低锁竞争,扫描可从上次位置继续加速
易错点
- 直接在 vector<Block> 里存块,扩容后之前返回的指针全部失效
- 以为 const 成员函数天然线程安全,读时不加锁
- 在持有共享锁的情况下修改占用标记
面试官常见追问
- 扫描空闲块太慢怎么优化?
- const 接口里需要加锁吗,mutex 怎么声明?
- 如何检测重复释放或释放不属于池的指针?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。