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

Efficient dynamic memory re-assignment method and its realization

作　　者：胡平平[1] 王晶杰[1] 

机构地区：[1]北京信息科技大学自动化学院,北京100192

出　　处：《计算机工程与设计》2015年第7期1762-1766,1799,共6页Computer Engineering and Design

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

摘　　要：为提高大小和数量都不确定的数据动态存储的空间利用率和处理速度,针对常规系统动态存储分配存在的问题,提出一种高效的动态存储再分配方案。通过减少系统动态存储分配的执行次数,在有效提高存储空间利用率的同时,提高存储空间动态分配的速度,给出动态存储再分配方案的具体实现算法,用实际数据对其性能进行测试。测试结果表明,该方案能节省36%至75%的系统存储空间,分配速度提高了20至50倍。To improve the space-efficiency and assigning-speed of dynamic memory assignment for data with variable sizes and numbers,and to avoid the weakness of general system memory assignment,a method of dynamic memory re-assignment was proposed that obviously increased the space-efficiency and assigning-speed by reducing the amount of system dynamic memory assignments.The realization of this method was given and its performance was tested and verified using actual data.The results of tests show that the proposed method can save system memory space by 36% to 75% and has a speed that is twenty to fifty times higher than before.

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

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]