malloc函数的简单实现

最新推荐文章于 2026-05-26 13:10:15 发布

原创

最新推荐文章于 2026-05-26 13:10:15 发布 · 4.9k 阅读

标签

#malloc

收录于

这篇博客介绍了一个实验，通过定义全局缓冲区并实现my_malloc和my_free函数，模拟malloc和free的功能。博主分析了原理，并提供了简洁明了的代码实现，便于理解。

网上看到的一个实验题：

1、先定义一个全局缓冲区

#define MEMPOOL_SIZE (1024*1024)
static char g_mempool[MEMPOOL_SIZE];
2、实现两个函数my_malloc/my_free,它们都从g_mempool中分配内存，并负责回收，合并等

其原理图如下：

根据原理编写简单的代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

/* memory control block */
typedef struct chunk {
	char signature[10];       /* "OSEX" */
	struct chunk *next;     /* ptr. to next chunk */
	int state;                    /* 0-free, 1-used */