基于线段树的高效内存管理算法及其空间优化

来源：计算机应用杂志2015年第12期北京时间：

作者：王冬慧, 韩建民, 庄嘉琪

单位：浙江师范大学数理与信息工程学院, 浙江金华 321004

摘要：现有的内存管理的工作多集中在内存分配的效率上,实时性较好,但易产生内存碎片。为此,提出基于线段树的高效内存管理方法。该方法将内存地址空间划分为内存段,建立内存管理线段树,基于所建立的内存管理线段树,进行高效灵活的内存分配和回收管理,减少了内存碎片的产生。另外,针对线段树空间开销大的问题,提出了线段树空间优化的方法。实验结果表明,所提出的内存管理方法,具有效率高、产生的内存碎片少、内存管理空间开销小等优势。

关键词：内存管理,线段树,空间优化,内存分配,内存回收,延迟更新,二叉树

基金资助：国家自然科学基金资助项目(61170108,61402418);浙江省自然科学基金资助项目(LQ13F020007,LY15F020013)。