使用线段数实现简单的内存管理

1 简介

内存管理是指，获取到一段连续可用的内存之后，对这段内存进行内存分配、内存释放等操作进行管理控制。

内存分配操作，实际上就是区间查询出满足大小要求的内存块，并进行区间更新，将内存块更新为已占用状态。

内存释放操作，实际上就是进行区间更新操作，将内存块更新为未使用状态。

对于固定范围的区间操作，通常先考虑能不能用线段树来实现。本项目就是使用线段树来实现简单的内存管理。

博客记录：使用线段树实现简单的内存管理

2 功能

• 分配初始内存
• 内存分配（为了简单起见，暂时只实现了首次适应算法FF）
• 内存释放

3 存在的问题

• 空间优化
• 避免用户操作越界的内存区
• 多线程内存管理

4 运行方法

cd test
make
./test_seg_tree_mem_mgr