0

为了重新编码 malloc 函数，我做了一个sbrk(stack)where ：

void *malloc(size_t size)
{
  stack = 0;
  while (stack < size)
    stack += 4096;
}

我 malloc 总是比我需要的要多，然后我想取一些分配的大小区域size并返回它，如果我想在我已经分配内存之后再做一次 malloc，所以我不必多次调用 sbrk。我怎么能做到这一点，我试图回去brk(start_of_the_allocated_space)，sbrk(size)有我需要的空间的开始和结束，但它有段错误。

编辑：

struct s_block {
size_t size;
struct s_block *next;
struct s_block *prev;
void *start;
void *end;
}

这是我的结构。然后我有一个创建块的函数

struct s_block   *create_block(size_t size, unsigned int stack)
{
struct s_block *block;
block = sbrk(sizeof(s_block));
block->start = sbrk(stack);
block->size = stack;
block->end = sbrk(0);
block->next = set_free_space(size, block);
block->size -= size;
block->next->prev = block;
block->prev = NULL;
return (block->next);
}

struct s_block *set_free_space(size_t size, struct s_block *block)
{ 
struct s_block new_block;
new_block = sbrk(sizeof(s_block));
new_block->start = block->start;
new_block->next = NULL;
new_block->size = size;
new_block->end = ???; // this is where I want to split the first sbrk
// I tried new_block->end = new_block->start + size; but it doesn't work either
block->start = new_block->end + 1; // and i set the new start of the big block at the end of the one i use
return (new_block);
}
4

1 回答 1

0

如果我理解你的问题，看来你想做一个大sbrk()然后每次你 malloc 分割一个新的部分。

这个想法很好，因为 sbrk 对您的程序进行了负载，但您似乎误解了一些关于 malloc 的内容。

Malloc 在其最简单的实现中分配一定数量的空间，如下所示：

struct metadata
{
   size_t size;
   int free;
   struct metadata *next;
   void *data; 
}

data 是指向分配区域第二部分的指针，包含实际空间。next 是指向分配区域末尾的指针。

当你malloc有一定的空间时，你创建这个结构并返回数据指针。然后，要释放您只需将“免费”值设置为 1。

这会生成一个链接列表，其中包含您的所有数据，并且所有数据都在您的 sbrk'd 区域中。

有关不同 malloc 实现的更多信息，请参阅 使用 mmap 但也可以使用 sbrk 的这个答案

于 2017-02-01T14:37:13.463 回答