面试题库 › 嵌入式 › 常见内存分配算法及优缺点

常见内存分配算法及优缺点

难度 ★★☆在 4 场真实面经中被问到 方向:嵌入式考点:内存分配与地址空间

哪些公司问过

腾讯1大华1字节跳动1

常见岗位:C++ 后端、Java 后端、C++ / Qt 客户端、嵌入式软件

答案要点

  1. 首次适应:从头找第一个够大的块,简单快速,但低地址易积累碎片
  2. 循环首次适应:从上次位置继续查找,分布更均匀,但大块易被切碎
  3. 最佳适应:选最小的够用块,产生大量难用的小碎片,查找较慢
  4. 最坏适应:选最大块切分,减少小碎片,但大块很快耗尽
  5. 伙伴系统按 2 的幂分配便于合并,slab 缓存小对象,用户态多用分级空闲链表

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题