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

Question

我目前正在参加操作系统课程，明天将参加我的第一次考试。教授为我们提供了一份准备的主题清单，其中之一是：

  

简单堆实现

根据迄今为止的课程材料，我知道这会带来什么，但是想知道是否有人可以详细说明这一点，或者指导我进一步研究这个主题。

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

由于

Answer 1

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

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

请查看this和this链接了解详情。我建议您在做其他任何事情之前，最好先了解一下数据结构linked list。