c - 增长(和收缩)内存池

Question

假设，为了问题的目的，我们有一个内存池，最初分配了 n 个 block 。但是，当达到容量时，池想要增长并变成原来大小的两倍 (2n)。

现在可以使用 C 中的 realloc 完成此调整大小操作，但是函数本身可能会返回指向不同内存的指针(旧数据已复制)。

这意味着内存池分配器返回的指针可能不再有效(因为内存可能已被移动)。

克服这个问题的好方法是什么？还是根本不可能？

Answer 1

从多个不连续的内存池中分配。当一个池已满时，分配第二个池，使其位于虚拟地址空间中的其他位置。

那么问题之一就是跟踪您的池的位置。通常，您会使用每个池中的一些空间来记账。例如，您可以保留一个指针的空间来保存所有池的简单线性链表。更复杂的分配器往往需要更多的簿记开销。