基于马尔可夫链的嵌入式内存预测分配算法

摘要：

为了提高嵌入式系统内存动态分配效率,在分析经典内存分配算法和马尔可夫链预测原理的基础上,提出了一种嵌入式系统内存预测分配算法.该算法融合聚类分析法,利用内存分配的转移量统计信息及其概率矩阵对嵌入式系统内存动态分配进行预测.在实现中采用轻量级预测线程预测下一次申请的内存块大小,减少内存动态分配时等待内存创建的时间.通过增加预测线程的μC/OS-Ⅱ系统和未增加预测线程的μC/OS-Ⅱ系统进行对比实验,实验结果表明了该算法的可行性和高效性.

关键词：嵌入式系统、内存管理、马尔可夫链、预测算法、μC/OS-Ⅱ系统

所属期刊栏目：34

分类号：TP316.2(计算技术、计算机技术)

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

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

页数：共5页

页码：2727-2731