在CPU和内存受限系统中，如何高效释放部分已分配内存？

问题 #

在CPU与内存资源受限的系统中，希望找到能降低内存与CPU占用的性能优化方案，目标是高效处理已分配内存中不再需要的部分空间。

假设运行时已分配6*sizeof(int)内存，后续不再需要指针指向的首个int空间，此时存在1*sizeof(int)的闲置内存。

尝试了两种思路：

• 重新分配5*sizeof(int)内存，迁移数据后释放原内存，但该方法会短暂占用双倍内存且消耗CPU资源；
• 让新指针直接指向原指针的第二个地址（a+1），再释放原指针，但该方案无法正常工作。

测试代码如下：

void Print(int* k, int size)
{
    for(int i=0;i<size;i++)
    {
        printf("%d, ",k[i]);
    }
}

void Scan(int* k, int size)
{
    for(int i=0;i<size;i++)
    {
        k[i] = i+1;
    }
}

int main() {
    int* a = malloc(6 * sizeof(int));
    Scan(a,6);
    Print(a, 6);
    int* p = malloc(5 * sizeof(int));
    p = a+1;
    free(a);
    Print(p, 5);
    
    return 0;
}

请问是否存在可行的实现方法？

可行方案分析 #

为什么第二种思路失效 #

你尝试的第二种方案没法工作的核心原因是：free()只能释放由malloc/calloc/realloc返回的原始指针，不能释放指针偏移后的地址。调用free(a)后，整个6个int的内存块会被完全回收，此时p = a+1指向的是已释放的内存空间，属于野指针，后续访问会触发未定义行为。

更适配资源受限系统的方案 #

针对你的场景，有两种高效的替代方案：

1. 原地调整内存（利用realloc特性）
   直接用realloc调整原内存块大小，代码示例：

   int main() {
       int* a = malloc(6 * sizeof(int));
       Scan(a,6);
       Print(a, 6);
       
       // 把数据向前偏移1个int，覆盖不需要的首个元素
       memmove(a, a+1, 5 * sizeof(int));
       // 调用realloc将内存块缩小为5个int的大小
       int* p = realloc(a, 5 * sizeof(int));
       if (p != NULL) {
           a = p;
       }
       Print(a, 5);
       
       free(a);
       return 0;
   }
   

   优势：

   • 多数内存分配器在缩小内存时会原地调整，不会占用额外双倍内存；
   • 仅需一次内存拷贝（5个int的量），CPU消耗远低于重新分配+迁移+释放的流程。
     注意：用memmove是因为它允许源地址和目标地址重叠，比memcpy更严谨，避免潜在问题。

2. 标记闲置空间，后续复用（适合频繁调整场景）
   如果系统经常出现这类小闲置内存块，可以自己实现一个轻量内存池：

   • 维护内存块的元数据结构，记录起始地址、总大小、已使用起始偏移和有效长度；
   • 当不需要首个int时，仅更新元数据：已使用起始偏移改为sizeof(int)，有效长度改为5；
   • 后续分配内存时，优先复用这些闲置空间，避免频繁调用malloc/free。
     优势：完全避免内存拷贝和重新分配的开销，CPU和内存占用极低，适合极度受限的嵌入式系统。

方案选择建议 #

• 单次内存调整场景，优先选realloc+memmove的方案，实现简单高效；
• 频繁出现局部闲置内存的场景，建议实现轻量内存池，长期能显著降低资源消耗。

内容的提问来源于stack exchange，提问作者Vertinhol