面试题库 › 游戏开发 › 伙伴算法(Buddy System)的原理

伙伴算法(Buddy System)的原理

难度 ★★☆在 1 场真实面经中被问到 方向:游戏开发考点:内存分配与地址空间

哪些公司问过

字节跳动1

常见岗位:游戏服务端

答案要点

  1. 按 2 的幂次页数分阶管理空闲块,每阶一个空闲链表
  2. 分配时找最小满足的阶,不够就从高阶块逐级对半拆分
  3. 释放时若伙伴块空闲且同阶就合并,并递归向上合并
  4. 伙伴地址可由页帧号与块大小做异或快速计算
  5. 优点是分配连续页快、外部碎片少,缺点是存在内部碎片

易错点

面试官常见追问

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

相关面试题