论文部分内容阅读
摘要:对多种不同的动态内存分配算法的特点与优劣进行对比、分析,在兼顾效率和内存碎片率指标的要求下,提出了基于multimap映射的动态内存分配算法。该算法以内存块的大小作为键,内存块的地址信息作为值,以键值对的形式存储内存块的地址,并在内存块实体的首部与尾部添加标识信息。为检验算法效果,设计了多组数据对新算法和现有经典内存管理算法效率进行比较,实验结果表明新算法在降低时间开销,保留较大连续空间,减少内存碎片等方面具有较明显的改善。
关键词:动态内存分配;内存碎片;边界标识法;multimap
中图分类号:TP311 文献标识码:A 文章编号:1009-3044(2016)30-0222-02
Algorithm of Dynamic Memory Allocation Base on Multimap
CAO Hai-tao, YU Yong-hong
(.School of Management and Engineering, Anhui University of Finance
关键词:动态内存分配;内存碎片;边界标识法;multimap
中图分类号:TP311 文献标识码:A 文章编号:1009-3044(2016)30-0222-02
Algorithm of Dynamic Memory Allocation Base on Multimap
CAO Hai-tao, YU Yong-hong
(.School of Management and Engineering, Anhui University of Finance