C如何释放子内存？

Question

我分配了一个大内存 char* test= malloc(10000000); ，然后我将值放在这个内存上，并为每个值做一些工作。

我想要的是，每1000个索引，我想释放所有内存，直到它为止。

例如

for(long i=0; i<10000000;i++)
   DoSomeWork(test[i]);
   if(i%1000==0)
       releaseMemory(i-1000,i);

如何在 c 中做到这一点？

我知道free 只能释放我所有分配的内存，但我不想等到工作结束才释放所有内存。

我希望每 1000 部作品免费全部 1000 部回来

我必须在程序开始时分配所有内存。

Answer 1

你想要的可以通过将程序分配成更小的块来实现。

你必须调整你的算法来处理一堆小的子数组，然后你可以在使用后释放它们。

在这种情况下，反向分配块以使 libc 有机会将释放的内存释放到底层操作系统可能会很有用。

让我在这里加强一点：

假设您想要一个包含 10000000（1000 万）个条目的数组。而不是像问题中描述的那样将其分配为一个块，而是可以有

#define CHUNKSIZE 10000
#define ENTRYSIZE 8
#define NUM_CHUNKS 1000

void test(void)
{
    void** outer_array = malloc(NUM_CHUNKS * sizeof(void*))
    for (int i = 0; i < NUM_CHUNKS; i++) {
        void * chunk = malloc(CHUNKSIZE * ENTRYSIZE);
        outer_array[NUM_CHUNKS - 1 - i] = chunk;
        // allocate them in reverse order
    }

    // now, set item #123456
    size_t item_index = 123456;
    // TODO check if the index is below the maximum
    size_t chunk_index = item_index / CHUNKSIZE;
    size_t index_into_chunk = item_index % CHUNKSIZE;
    void * item_address = &outer_array[chunk_index][index_into_chunk * ENTRY_SIZE];

    // after having processed one chunk, you can free it:
    free(outer_array[0]);
    outer_array[0] = NULL;
}

程序如何增强堆以分配内存（大致）有两种可能性：

1. 它可以从操作系统获得一个全新的内存块，独立于“主地址空间”。然后它可以使用它进行分配，并在它为free()d 时立即将其返回给操作系统。如果分配大小超过某个阈值，则在某些分配器中会发生这种情况。
2. 它可以增强程序地址空间。然后，最后添加新内存。在free()ing最后一个内存块之后，程序地址空间可以再次减少。如果分配大小低于某个阈值，则在某些分配器中会发生这种情况。

这样，您的程序的内存占用会随着时间的推移而减少。