简单堆实现 - 自定义内存管理器

Question

我目前正在参加一个操作系统课程，明天将会开始我的第一个考试。教授为我们提供的主题列表，以供准备，其中之一是：

简单的堆实现

基于课程材料，到目前为止，我有什么这一点的想法需要但是想知道是否有人可以详细说明这一点，或者指导我继续研究这个话题。

我应该注意哪些事情，以及如何实施它们？

感谢

Answer 1

您可以使用数据结构linked list建立自己的内存管理器。堆用于动态内存分配。例如：C中的malloc从堆分配内存。

在动态存储分配模型中，内存由一系列可变大小的块组成。有些是allocated，有些是free。因此，您将基本上创建链接列表(to be specific doubly linked lists)，对于free内存块和allocated内存块。

看看this和this链接的细节。我建议你在做其他事情之前最好对数据结构linked list有一个很好的理解。