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

• 作者: 程小辉 许安明 龚幼民
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 嵌入式系统 内存管理 马尔可夫链 预测算法 μC/OS-Ⅱ系统
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 嵌入式系统工程
• 页码范围: 2727-2731
• 页数: 5页
• 分类号: TP316.2
• 字数: 4474字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚幼民	上海大学机电工程与自动化学院	70	531	15.0	19.0
2	程小辉	上海大学机电工程与自动化学院	91	420	10.0	16.0
6	许安明	桂林理工大学信息科学与工程学院	1	6	1.0	1.0