时间戳

首页 > 解决方案 > 实现 malloc() 时 brk() 超出堆

c - 实现 malloc() 时 brk() 超出堆

问题描述

我正在尝试实现我自己的内存分配器 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)

谁能告诉我如何解决这个问题？

标签： cmallocdynamic-memory-allocationheap-memorysbrk

解决方案

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

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()。很多工作。

推荐阅读