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

作     者：曹海涛 余永红 CAO Hai-tao;YU Yong-hong

作者机构：安徽财经大学管理科学与工程学院安徽蚌埠233030 

基　　金：基于Android平台的教室使用情况监测软件(项目编号:201510378570) 

出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)

年 卷 期：2016年第12卷第1X期

页      码：222-224页

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

主 题 词：动态内存分配 内存碎片 边界标识法 multimap 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.14004/j.cnki.ckt.2016.4286

馆 藏 号：203210526...