版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于线段树的高效内存管理算法及其空间优化
Efficient memory management algorithm based on segment tree and its space optimization作者机构：浙江师范大学数理与信息工程学院浙江金华321004
出 版 物：《计算机应用》 (journal of Computer Applications)
年 卷 期：2015年第35卷第12期
页 面：3368-3373页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(61170108 61402418) 浙江省自然科学基金资助项目(LQ13F020007 LY15F020013)
主 题：内存管理 线段树 空间优化 内存分配 内存回收 延迟更新 二叉树
摘 要：现有的内存管理的工作多集中在内存分配的效率上,实时性较好,但易产生内存碎片。为此,提出基于线段树的高效内存管理方法。该方法将内存地址空间划分为内存段,建立内存管理线段树,基于所建立的内存管理线段树,进行高效灵活的内存分配和回收管理,减少了内存碎片的产生。另外,针对线段树空间开销大的问题,提出了线段树空间优化的方法。实验结果表明,所提出的内存管理方法,具有效率高、产生的内存碎片少、内存管理空间开销小等优势。
