SAPP实验之malloclab

一、实验准备

下载并解压malloclab-handout文件，修改mm.c文件里面的term结构体内容，粘贴如以下截图

二、完成实验（粘贴如以下结果示例的自己的截图）

调试记录：

根据要求可知此实验是要求模拟c语言中对内存的操作的三个函数malloc、free、realloc

最初版本malloc线性寻找从头部开始搜寻找到即返回free合并思路while先向上回收再向下回收,realloc就按照函数的原意来写就行了,但是最后debug后效果并不是很好。

查阅资料决定加上一个双向链表，通过看size在哪个大小类区间从而寻找相对应的块如果不存在则向上一位继续寻找直到找到或者找到链表数组最后一位如果都没有满足的我们就直接向外申请内存填进来。