在 C 中初始化内存分配器

Question

我正在尝试实现一个init_allocator() 函数来初始化内存分配器并使_length 字节的一部分可用。分配器使用_basic_block_size 作为其最小分配单元。该函数返回分配器可用的内存量。如果发生错误，则返回0。

这是我目前所拥有的：

int memAvail;  // amount of memory to be made available to allocator

unsigned int init_allocator(unsigned int _basic_block_size, unsigned int _length){
    if (_basic_block_size < _ length){
        memAvail = _length/_basic_block_size;
        return memAvail;
    }
    else{           
        return 0;
    }   
}

我不知道这是否是正确的实现，但对我来说似乎是正确的。有什么我做错了吗？我应该使用指针吗？任何建议将不胜感激。

Answer 1

这是Kernighan and Ritchie 中第 5.4 章中的内存分配器示例

#include<stdio.h>

#define ALLOCSIZE 10000 

static char allocbuf[ALLOCSIZE]; 
static char *allocp=allocbuf; 

/* Return pointer to n characters */
char *alloc(int n)
{
   if(allocbuf+ALLOCSIZE-allocp>=n){
       // It fits 
       allocp+=n;
       return allocp-n;
   }else 
       // Not enough room
       return 0;
}

allocbuf 是存储字符的内存缓冲区，因为这是一个字符分配器。 *alloccp 是指向下一个空闲位置的指针，最初是 allocbuf 的第一个（即第 0 个）元素。 *alloc 返回指向allocbuf 中第一个位置的指针，程序将在该位置存储n 字符。

这可以很容易地转换为其他数据类型，它展示了可能的简单分配器设计原则。明确您的要求，我可以添加内容。