论文部分内容阅读
摘要：对多种不同的动态内存分配算法的特点与优劣进行对比、分析，在兼顾效率和内存碎片率指标的要求下，提出了基于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