北交大操作系统作业-内存管理器.docVIP

内存管理器 1 一、 实验目的 1 二、 实验 1 三、 说明 2 四、 数据结构设计 14 五、 实验过程中间结果屏幕截图 17 六、 疑难解惑及经验教训 21 内存管理器 实验目的 1KB，同时要求支持至少两种分配策略，并进行测试和对不同分配策略的性能展开比较评估。 实验 1、设计一定的数据结构以描述256MB内存空间的使用状况，并设计和构建函数void ChuShiHuaNC DIZHI zKS_KYNC, DIZHI zJS_KYNC 实现内存布局的初始化。假定内存空间的低址部分56MB（即0~56M-1）作为系统区和不参与分配过程。 2、设计和实现内存申请分配函数DIZHI ShenQingNC unsigned long zDX ，内存分配的基本单位为1KB，同时要求支持至少两种分配策略（如首次适应、循环首次适应、最佳适应、最坏适应等），若分配失败则返回NULL。 3、设计和实现内存回收函数void HuiShouNC DIZHI zKSDZ ，若回收分区与其它空闲分区相邻接，则采取合并措施。 4、基于不同的内存分配策略形成不同版本的内存管理器，并根据内存平均利用率和分配查找分区比较次数等指标展开测试和对不同分配策略的内存管理器性能进行评估。 5、不妨设计测试例程框架： 循环 ① 产生随机数，并根据该值确定是申请内存还是回收内存； ② 若是申请内存，还需进一步产生申请