在C中重新定义空闲内存函数

Question

我正在用 C 重新定义内存函数，我想知道这个想法是否可以作为 free() 函数的实现：

    typedef struct _mem_dictionary
    {
        void *addr;
        size_t size;
    } mem_dictionary;

    mem_dictionary *dictionary = NULL; //array of memory dictionaries
    int dictionary_ct = 0;         //dictionary struct counter

void *malloc(size_t size)
   {
    void *return_ptr = (void *) sbrk(size); 

    if (dictionary == NULL) 
        dictionary = (void *) sbrk(1024 * sizeof(mem_dictionary));  




    dictionary[dictionary_ct].addr = return_ptr; 
    dictionary[dictionary_ct].size = size;      
    dictionary_ct++;                 
    printf("malloc(): %p assigned memory\n",return_ptr); 
    return return_ptr;               

    }

    void free(void *ptr)
    {


    size_t i;
    int flag = 0;

     for(i = 0; i < dictionary_ct ; i++){

        if(dictionary[i].addr == ptr){
            dictionary[i].addr=NULL;
            dictionary[i].size = 0;
            flag = 1;
            break;
            }
        }

        if(!flag){
            printf("Remember to free!\n");
        }


    }

提前致谢！

Answer 1

不，不会的。在这样的调用之后，您“释放”的地址实际上会丢失。您如何知道特定的内存块再次可用于分配？

这方面有很多研究，这里有一些概述 - 快速内存分配在多布斯博士那里。

编辑0：

您对 sbrk 的看法是错误的(2) - 它不是“更好的 malloc”，您不能这样使用它。该系统调用修改进程数据段的结尾。

Answer 2

几件事：

1. 您在哪里为字典分配内存？
2. 如何分配dictionary->addr指向的内存？如果没有 malloc 的代码，就看不到您的 free 是否可以工作。
3. 除非在您的 malloc 函数中，您要遍历进程可用的每个内存地址来检查它是否未被您的 字典 使用，而仅仅是赋值 Dictionary[i].addr=NULL 不会“释放”内存，并且绝对不会保留它以供重用。

顺便说一句，当用户在据称未分配的指针上调用 free 时，您的 free 版本中的 printf 函数将打印 Remember to free! ， 正确的？那为什么要“记得免费”呢？

编辑：

因此，使用 malloc 函数，不，您的 free 不会释放内存。首先，您将丢失内存的地址，因此每次调用此 malloc 时，您实际上都会进一步推动进程中断，并且永远不会重用已释放的内存位置。解决此问题的一种方法是以某种方式跟踪您已“释放”的位置，以便下次调用 malloc 时，您可以检查是否已分配给进程足够的可用内存，并且然后重用这些位置。另外，请记住，sbrk 是 brk 的包装器，这是一个昂贵的系统调用，您应该优化您的 malloc，以便占用大量内存使用 sbrk 从操作系统请求，然后跟踪您正在使用哪个部分以及哪个部分可用。