c - 关于我的第一个适合malloc功能的方法的意见和建议

我正在为大学作业编写malloc函数。这是我的想法的基本布局：

1）定义一个节点结构，其中包含指向前一个节点，下一个节点的指针，以及一个用于大小和空位的字符。堆中的每个区域都将包含一个包含此信息的隐藏节点。</ p>

2）Malloc功能。从第一个节点循环开始，通过每个节点检查空缺。如果节点是空的并且足够大，则将ptr返回到不包括节点的区域的开头。如果没有可用空间，请使用sbrk为节点分配请求的空间PLUS空间。

3）自由功能。转到作为parameter-sizeof（struct node）传递的指针，并将空缺设置为空。然后从列表的开头开始，遍历合并相邻空闲空间的列表。

这种方法听起来如何？我主要担心的是实际启动链表。例如，在开始进行任何分配并将ptr存储为全局变量之前，是否应该使用sbrk创建节点？如果是这样，在允许驱动程序调用malloc函数之前如何初始化第一个节点？

提前致谢。我不是要求别人写我的代码，只是为了提供一些关于我的想法的见解和建议。

我会避免在分配节点时将所有簿记信息保留在节点上。我在块的开头只有最少的信息（通常只是块大小），但仅此而已。
我会分别跟踪空闲块和分配块，因此当您搜索空闲块时，不要在已经使用的块上浪费时间。
我将自由列表分成两部分，然后懒洋洋地合并块。换句话说，有一个你分配的免费列表，第二个只是一个保留区域。当用户呼叫空闲时，只需将该块链接到保留区域，仅此而已。当您用于分配的列表开始运行低时，按地址对保留区域中的块进行排序，然后与分配空闲列表合并。然后遍历列表并合并相邻的块。
当你需要调用sbrk（或其他）来从系统分配更多空间时， not 只需分配足够的空间来满足当前的分配请求。相反，分配一个相当大的块（例如，兆字节），然后将其拆分以满足请求，并将其余块作为块添加到空闲列表中。如果你在内存上运行得足够低，你必须去sbrk一次，那么接下来几次调用也可能会做同样的事情，所以你可能也会贪婪，并立即获得足够的记忆以获得满足更多请求。

第三个基本思想是避免尽可能长时间地合并以增加找到相邻块的机会，所以当你做合并时你可能会做一些真正的好事，并避免浪费时间试图合并只有几个相邻的街区免费。