高效动态存储再分配方案与实现

作     者：胡平平 王晶杰 HU Ping-ping;WANG Jing-jie

作者机构：北京信息科技大学自动化学院北京100192 

基　　金：北京市重点学科建设基金项目(PXM2014-014224-000018) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2015年第36卷第7期

页      码：1762-1766,1799页

摘      要：为提高大小和数量都不确定的数据动态存储的空间利用率和处理速度,针对常规系统动态存储分配存在的问题,提出一种高效的动态存储再分配方案。通过减少系统动态存储分配的执行次数,在有效提高存储空间利用率的同时,提高存储空间动态分配的速度,给出动态存储再分配方案的具体实现算法,用实际数据对其性能进行测试。测试结果表明,该方案能节省36%至75%的系统存储空间,分配速度提高了20至50倍。

主 题 词：动态存储 存储管理 存储分配 空间利用率 时间复杂度 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2015.07.017

馆 藏 号：203100333...