location: Current position: Home >> Scientific research >> Paper achievements

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

Hits :

First Author : 王冬慧

Date of Publication : 2015-01-01

Journal : 计算机应用

Affiliation of Author(s) : 数理与信息工程学院

Document Type : 期刊

Issue : 第12期

Page Number : 3368-3373

ISSN : 1001-9081

Key Words : 内存管理;线段树;空间优化;内存分配;内存回收;延迟更新;二叉树

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

Translation or Not : no

Pre One : 基于模糊综合评价模型的试卷质量评价系统

Next One : 一种存储优化的多模式匹配算法

Recommend this Article