面向多核处理器的嵌入式操作系统微内核内存管理机制的研究-计算机应用技术专业毕业论文.docxVIP

万方数据 万方数据 研究生学位论文独创性声明和版权使用授权书 独创性声明 本人声明 :所呈交的论文是本人在导师指导下进行的研究 工作及取得的研究成果。 据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含他人己经发表或撰写 过的研究成果，也不包含为获得其它教育机构的学位或证书而使用过的材料。对论文的 完成提供过帮助的有关人员己在论文中作了明确 的说明并表示谢意。 //【 .? j 学位论文作者(签字): (rt1碎1fZ. 签字日期: l.Pfit j乎 2;) 学位论文版权使用授权书 本学位论文作者完全了解 (学校)有关保留、使用学位论文的规定，有权保留并向国 家有关部门或机构送交论文的印刷本和电子版本 ，允许论文被查阅和借阅。本人授权(学 校)可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印 或扫描等复制手段保存 、汇编学位论文 。同时授权中国科学技术信息研究所将本学位论 文收录到《中国学位论文全文数据库))，并通过网络向社会公众提供信息服务。(保密的 学位论文在解密后适用本授权书) 本论文是否保密 : 是 够/ 如需保密，保密期限为: 学位论文作者签名:冽 lak 签字日期 : f年 t 月 ? 日 刊签字: 科3 均 签字日期 I 如 f 月归 日 II 摘要 摘 要 随着市场需求以及用户对系统性能要求的不断提升，传统单核模式的嵌入式系统性 能已经接近瓶颈，无法满足不断增长的性能要求，为此研究人员将目光投向多核架构。 理论上，基于多核架构的嵌入式系统具有高效的系统性能，特别是在实时性和并行性上。 但是目前多核嵌入式系统在系统实时性、资源利用率、负载均衡及通信等方面存在着很 多的问题。造成这些问题的主要原因可以从以下两点考虑：（1）在内存管理方面存在内 存利用率低，内存外碎片率高，并且内存分配总是按照申请-分配模式，使得任务大量 时间处于等待分配状态；（2）在任务调度方面存在负载不均衡，高相关性的任务被分配 到不同处理节点，使得任务间通信量增大等问题，这些问题都严重制约着系统的实时性 和并行性。为了进一步提高嵌入式系统的实时性以及对系统的负载均衡控制，本文从如 下方面进行改进和创新： （1）在内存分配过程中设计了基于预测分配的内存管理策略，该策略为了充分利 用每个进程对内存空间使用的“历史记录”，将进程对内存使用信息全部记录在一张局部 信息表中，进程在申请内存空间时会根据信息表中的信息利用马尔可夫预测原理形成马 尔可夫转移概率矩阵，预测下一次内存分配的概率，并计算下一次内存分配大小，在轻 量级预测线程空闲时进行分配链接到预测链表相应位置；为了减少内存分配时的任务等 待时间，在内存预测和申请过程中利用位图思想以及对预测链表做适当处理，设计了基 于位图的高速匹配策略，整个匹配过程由系统中的辅助核协助完成。 （2）为了提高系统内存空间的利用率，设计了内存预测合并分配算法。该算法利 用进程历史信息为原始数据，采用马尔可夫预测原理预测下一次内存分配的大小并与当 前申请内存按合并策略进行合并后分配，从而提高系统内存空间利用率。 （3）为了提高多核系统任务调度的性能，综合考虑全局队列任务调度和局部队列 任务调度策略的优点以及任务间相关性等特点，设计了基于任务槽任务调度策略。 最后将 μC/OS-II 嵌入式微内核操作系统移植到 VC++中并进行相关拓展，搭建多核 模拟实验环境，通过本文设计的测试程序分别在具有本文设计的内存预测合并分配管理 机制和系统原内存管理机制的实验环境中运行，实验结果表明本文设计的内存管理机制 更加高效，具有实时性好、稳定性强、性能优等优点，在一定程度上提升了系统的性能。 关键词： 多核处理器，微内核，内存管理机制，预测链表，嵌入式操作系统 III Ab Abstract With the market demand and users system performance requirements continuously improving, the performance of traditional single core embedded system is close to the bottleneck, which is unable to meet the increasing performance requirements. Therefore, the researchers focused on multicore architectures. Theoretically, the embedded system based on multi-core system has high performance, especially in real-ti