计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2015年
7期
1762-1766,1799
,共6页
动态存储%存储管理%存储分配%空间利用率%时间复杂度
動態存儲%存儲管理%存儲分配%空間利用率%時間複雜度
동태존저%존저관리%존저분배%공간이용솔%시간복잡도
dynamic memory%memory management%memory assignment%space efficiency%time complexity
为提高大小和数量都不确定的数据动态存储的空间利用率和处理速度,针对常规系统动态存储分配存在的问题,提出一种高效的动态存储再分配方案。通过减少系统动态存储分配的执行次数,在有效提高存储空间利用率的同时,提高存储空间动态分配的速度,给出动态存储再分配方案的具体实现算法,用实际数据对其性能进行测试。测试结果表明,该方案能节省36%至75%的系统存储空间,分配速度提高了20至50倍。
為提高大小和數量都不確定的數據動態存儲的空間利用率和處理速度,針對常規繫統動態存儲分配存在的問題,提齣一種高效的動態存儲再分配方案。通過減少繫統動態存儲分配的執行次數,在有效提高存儲空間利用率的同時,提高存儲空間動態分配的速度,給齣動態存儲再分配方案的具體實現算法,用實際數據對其性能進行測試。測試結果錶明,該方案能節省36%至75%的繫統存儲空間,分配速度提高瞭20至50倍。
위제고대소화수량도불학정적수거동태존저적공간이용솔화처리속도,침대상규계통동태존저분배존재적문제,제출일충고효적동태존저재분배방안。통과감소계통동태존저분배적집행차수,재유효제고존저공간이용솔적동시,제고존저공간동태분배적속도,급출동태존저재분배방안적구체실현산법,용실제수거대기성능진행측시。측시결과표명,해방안능절성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 .