点击次数：

发布时间：2018-12-18

第一作者：王冬慧

发表时间：2015-01-01

发表刊物：计算机应用

所属单位：数理与信息工程学院

文献类型：期刊

期号：第12期

页面范围： 3368-3373

ISSN号：1001-9081

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

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

是否译文：否