STL 分配器为什么要进行内存对齐
哪些公司问过
答案要点
- 对齐满足类型的硬件访问要求,部分平台未对齐访问会出错
- 未对齐可能跨缓存行,导致多次访存,原子和 SIMD 要求更严
- std::allocator 基于 operator new,保证基本对齐,C++17 支持超对齐
- SGI 二级分配器把小块按 8 字节取整,用 16 条自由链表管理
- 取整后同规格块可复用,减少碎片,且空闲块能存下链表指针
易错点
- 以为 x86 能执行未对齐访问就没有代价
- 混淆按 8 字节取整的空间开销与对齐收益
- 把 SGI 的分配器细节当作现代标准库的实现
面试官常见追问
- SGI STL 的二级分配器是怎么工作的?
- 怎么分配超对齐的内存?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- vector 的扩容机制与性能174 场
- map 与 unordered_map 的区别167 场
- STL 的组成与常用容器151 场
- vector 与 list 的区别85 场
- STL 迭代器失效的场景47 场
- map 的底层实现:为什么用红黑树47 场
- STL 内存分配器12 场
- deque 的底层实现10 场
- unordered_map 底层实现、哈希冲突与 rehash9 场
- vector 和数组的区别8 场