支持不同对齐要求的malloc如何设计
哪些公司问过
微软亚洲研究院1
答案要点
- 普通malloc保证alignof(max_align_t)对齐,64位平台通常为16字节
- 包装法:多分配alignment-1+sizeof(void*),取整后在前一槽存原始指针,free时取回
- 对齐值为2的幂,可用(addr+a-1)&~(a-1)计算对齐地址
- 分配器内部法:超额切块后把对齐点前的前缀拆回空闲链表,减少浪费
- 可按对齐度/尺寸分级维护空闲链表或内存池,页对齐大块按页分配
易错点
- 把包装法返回的指针交给普通free,导致崩溃或堆损坏
- 对齐值不是2的幂时仍用位运算取整,结果错误
- 只多分配alignment-1字节却还要存原始指针,空间不够而越界
面试官常见追问
- 包装法得到的指针能直接用标准free释放吗?
- aligned_alloc和posix_memalign有什么区别?
- C++里超对齐类型的new怎么处理?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。