c - 处理内存碎片以模拟动态内存分配

Question

我正在使用 C 中的固定大小数组进行动态内存分配模拟，我想知道处理碎片的最佳方法。我的计划是将数组分成两部分，左边部分保留给小块，右边部分保留给大块。然后我会使用最适合的方法来找到可用的最小/最大内存块。是否有另一种更好的方法来避免碎片化(您在整个阵列中有一堆可用的 block ，但单个 block 不能满足所需的空间)？

Answer 1

最佳方法取决于您的程序(内存管理器的用户)的操作方式。如果使用模式是分配许多小碎片并经常删除它们，则不需要过度积极地进行碎片整理。在那种情况下，很少有大块用户会为碎片整理操作付费。同样，如果频繁分配大块，则更频繁地进行碎片整理可能是有意义的。但最好的策略(假设您仍然想自己动手)是以一种通用的、可调的方式对其进行编程，然后根据实际程序运行来衡量性能影响(在碎片操作或其他方面)。