基于multimap映射的动态内存分配算法探究

• 作者: 余永红 曹海涛
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 动态内存分配 内存碎片 边界标识法 multimap
• 年，卷（期）: 2016,（10X）
• 页码范围: 222-224
• 页数: 3页
• 分类号: TP301.6

摘要

对多种不同的动态内存分配算法的特点与优劣进行对比、分析,在兼顾效率和内存碎片率指标的要求下,提出了基于multimap映射的动态内存分配算法。该算法以内存块的大小作为键,内存块的地址信息作为值,以键值对的形式存储内存块的地址,并在内存块实体的首部与尾部添加标识信息。为检验算法效果,设计了多组数据对新算法和现有经典内存管理算法效率进行比较,实验结果表明新算法在降低时间开销,保留较大连续空间,减少内存碎片等方面具有较明显的改善。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余永红	安徽财经大学管理科学与工程学院	17	56	5.0	7.0
2	曹海涛	安徽财经大学管理科学与工程学院	3	1	1.0	1.0