brk()在实现malloc()时超出堆

Question

我正在尝试实现自己版本的内存分配器malloc()。然而，有人指出，在我的例子中，brk()已经超过了最大堆。

我需要在一个进行测试的平台上运行我的代码(所以我看不到测试)。

这是我实现的malloc()：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <unistd.h>
#include <sys/types.h>


typedef struct obj_metadata {
    size_t size;
    struct obj_metadata *next;
    struct obj_metadata *prev;
    int is_free;
} obj_metadata;


void *mymalloc(size_t size)
{
    if (size == 0)
    {
        return NULL;
    }
    else
    {
        return sbrk(size * sizeof(obj_metadata));
    }
}

在测试时，我得到了这个错误：

Test "malloc-orders" exited with error: Assertion "addr <= heap + max_brk_size" at 
test_framework/intercept.c:38 failed: New brk 0x7fbe6f4c7fe0 beyond max heap size (max heap 
size=134217728, max heap=0x7fbe674c8000)

谁能告诉我怎么才能解决这个问题？

Answer 1

我对这个测试工具不太满意，但它似乎确实捕捉到了一个真正的问题。

sbrk(size * sizeof(obj_metadata));

在阅读了man sbrk之后，显然是错误的。考虑做某事

sbrk(size);

这在技术上也是错误的，因为您忽略了对齐。如果测试工具真的捕捉到了这一点(大多数就是没有)，那么就应该在mymalloc的顶部进行修复。

size_t align = size & (sizeof(obj_metadata) - 1);
if (align) size += sizeof(obj_metadata) - align;

接下来，您将编写实际的堆管理器，以便mumalloc()和myfree()都能工作。工作太多了。