qq_43344695的博客

原创 C语言实现简单内存分配器

为了理解虚拟内存分配规则，实现了简单的内存分配器。该分配器基于隐式空闲链表实现，采用带边界标记的立即合并方式合并空闲块。对于该空闲链表 ，头部包含一个字大小的占位块方便对齐，接下来包含两个字大小的头部与尾部作为链表头节点，包含一个设置大小为一个字，分配状态为已分配的块标记链表尾部。每次分配空间首先扫描链表，寻找适配块，找到合适块则直接分配，否则申请最小一页的内存空间。每次释放空间，将头尾分配标识位置零后，立即执行合并块操作，合并相邻空闲块空间。mm.h 头文件及所需宏定义#ifndef MM_A