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

• 作者: 王晶杰 胡平平
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 动态存储 存储管理 存储分配 空间利用率 时间复杂度
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 软件与算法
• 页码范围: 1762-1766,1799
• 页数: 6页
• 分类号: TP311.11
• 字数: 4649字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2015.07.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡平平	北京信息科技大学自动化学院	25	102	6.0	10.0
2	王晶杰	北京信息科技大学自动化学院	10	18	3.0	4.0