Question

我尝试实现自定义malloc函数。我有尺寸部分的问题。由于我们可以释放变量，因此可以重新分配空白空间。自定义结构长度为32位，包含数据大小和一个布尔值（unsigned int free：1），表示数据是否空闲。

这是我的malloc函数：

void *mymalloc(size_t size) {
if (!size) return NULL;
size_t length = align(size + sizeof(struct header));
Header current = availableHeader(size);
if (!(current==sbrk(0))) {
    Header newHeader = sbrk(length);
    if (newHeader == (void*) -1) {
        return NULL;
    }
    newHeader->size = length - sizeof(struct header);
    current = newHeader;

} else if (length + sizeof(size_t) < current->size) {

    split(current, length);
}
current->free = 0;
return current+sizeof(struct header);
}

这使用了一个名为“availableHeader”的函数，它将找到第一个可用的内存，如果没有其他的空闲，并且有足够的大小来存储数据，那么这个函数就是新的。

Header availableHeader(size_t s) {
Header current = firstHeader();
int isHeader=1;
for (;isHeader && (!current->free || current->size < s); current = current+current->size+sizeof(struct header)){
    printf("%d on %d for %d\n", current->free, current->size, s);//TEST
    if(current>=sbrk(0)){
        isHeader=0;
    }
}
return current;
}

最后，这个函数使用“firstHeader”返回我们创建的第一个morsel，如果它是第一次调用，它会创建第一个。

static void *firstHeader() {
static Header b = NULL;
if (!b) {
    b = sbrk(align(sizeof(struct header)));
    if (b == (void*) -1) {
        _exit(127);
    }
    b->size = 0;
    b->free = 0;       
}
return b;
}

现在，问题是“availableHeader”永远不会返回已经创建的块。它总是导致创建一个新的，这是一个糟糕的内存管理策略。通过测试（标记为// TEST），我看到“availableHeader”中的循环总是看到当前内存块的大小为“0”并且是空闲的。

似乎我的malloc函数从未设置大小，即使有这一行：

newHeader->size = length - sizeof(struct header);

但问题仍然存在：即使它有另一个值，读取“availableHeader”中的大小也会返回0。

编辑： 根据要求，这是结构：

struct header {
    unsigned int size : 29,
                 zero :  2,
                 free :  1;
};

Answer 1

当您的availableHeader返回指向可以重复使用的标头的指针(free == 1 && size >= s)时，您的mymalloc函数会点击if (!(current==sbrk(0)))，因为当前不在程序中断处。假否定为真，你分配新内存而不是重用旧内存。

C自定义malloc函数不读取块大小

1 个答案: