常见内存分配算法及优缺点
哪些公司问过
答案要点
- 首次适应:从头找第一个够大的块,简单快速,但低地址易积累碎片
- 循环首次适应:从上次位置继续查找,分布更均匀,但大块易被切碎
- 最佳适应:选最小的够用块,产生大量难用的小碎片,查找较慢
- 最坏适应:选最大块切分,减少小碎片,但大块很快耗尽
- 伙伴系统按 2 的幂分配便于合并,slab 缓存小对象,用户态多用分级空闲链表
易错点
- 以为最佳适应碎片最少,实际会产生大量无法利用的小碎片
- 混淆内部碎片和外部碎片
- 认为伙伴系统没有碎片,忽略按 2 的幂取整带来的内部碎片
- 只会列名字,说不出各算法的查找开销差异
面试官常见追问
- malloc 是怎么实现的?
- Java 对象的分配与回收策略是怎样的?
- 内部碎片和外部碎片有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。