基于预测原理的嵌入式内存分配算法设计

摘要：

针对嵌入式系统中内存管理存在的实时性与碎片率较大等问题,分别从时间和空间角度对其进行分析,采用基于预测分配和合并分配原理的预测合并分配机制.从时间上,利用预测线程预测下一次申请内存的大小,提前分配以减少系统等待内存创建的时间;将2次申请的内存块合并成一大块,以大块为申请单位申请内存块,以降低内存块被多次分割导致的内部碎片.μC/OS-Ⅱ平台对比实验结果表明,改进后的预测合并内存分配算法能有效从时间和内存碎片率方面提高系统的整体性能.

关键词：内存块、利用率、碎片率、预测、合并

所属期刊栏目：35

分类号：TP311.52(计算技术、计算机技术)

资助基金：国家自然科学基金项目61063001;广西自然科学基金项目0832264

在线出版日期：2014-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3056-3060,3162