面向多核处理器的嵌入式操作系统微内核内存管理机制的研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:woyingla
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场需求以及用户对系统性能要求的不断提升,传统单核模式的嵌入式系统性能已经接近瓶颈,无法满足不断增长的性能要求,为此研究人员将目光投向多核架构。理论上,基于多核架构的嵌入式系统具有高效的系统性能,特别是在实时性和并行性上。但是目前多核嵌入式系统在系统实时性、资源利用率、负载均衡及通信等方面存在着很多的问题。  造成这些问题的主要原因可以从以下两点考虑:  (1)在内存管理方面存在内存利用率低,内存外碎片率高,并且内存分配总是按照申请-分配模式,使得任务大量时间处于等待分配状态;  (2)在任务调度方面存在负载不均衡,高相关性的任务被分配到不同处理节点,使得任务间通信量增大等问题,这些问题都严重制约着系统的实时性和并行性。为了进一步提高嵌入式系统的实时性以及对系统的负载均衡控制,本文从如下方面进行改进和创新:  (1)在内存分配过程中设计了基于预测分配的内存管理策略,该策略为了充分利用每个进程对内存空间使用的“历史记录”,将进程对内存使用信息全部记录在一张局部信息表中,进程在申请内存空间时会根据信息表中的信息利用马尔可夫预测原理形成马尔可夫转移概率矩阵,预测下一次内存分配的概率,并计算下一次内存分配大小,在轻量级预测线程空闲时进行分配链接到预测链表相应位置;为了减少内存分配时的任务等待时间,在内存预测和申请过程中利用位图思想以及对预测链表做适当处理,设计了基于位图的高速匹配策略,整个匹配过程由系统中的辅助核协助完成。  (2)为了提高系统内存空间的利用率,设计了内存预测合并分配算法。该算法利用进程历史信息为原始数据,采用马尔可夫预测原理预测下一次内存分配的大小并与当前申请内存按合并策略进行合并后分配,从而提高系统内存空间利用率。  (3)为了提高多核系统任务调度的性能,综合考虑全局队列任务调度和局部队列任务调度策略的优点以及任务间相关性等特点,设计了基于任务槽任务调度策略。  最后将μC/OS-II嵌入式微内核操作系统移植到VC++中并进行相关拓展,搭建多核模拟实验环境,通过本文设计的测试程序分别在具有本文设计的内存预测合并分配管理机制和系统原内存管理机制的实验环境中运行,实验结果表明本文设计的内存管理机制更加高效,具有实时性好、稳定性强、性能优等优点,在一定程度上提升了系统的性能。
其他文献
随着计算机和网络技术的普及和应用,计算机安全变得越来越重要。入侵检测是计算机安全体系结构中的一个重要的组成部分,但面对日益更新的网络环境和层出不穷的攻击方法,传统构建
纹理合成有着非常广阔的应用背景,比如在布料产品、软体家具包装、各种台面纹理、汽车内饰等产品表面设计的过程中,以及影视特效制作、电子游戏等行业,都需要对大量的表面纹
计算机病毒出现以来,已对个人计算机系统及网络安全造成了巨大危害。随着计算机应用范围的进一步扩大,计算机病毒数量急增,并一直处于不断进化和高速发展的过程。目前,大多数反病
滑模控制作为一种非线性控制,与常规控制的根本区别在于控制的不连续性。它利用一种特殊的控制方式,强迫系统的状态变量沿着人为规定的相轨迹滑到期望点。由于给定的相轨迹与
集群系统以其卓越的性价比、良好的可扩展性、高可用性和可兼容性,逐步成为当今计算机体系结构和并行处理研究的热点。尤其是在金融领域内,还广泛存在着计算节点资源利用率低、
最优化(Optimization)是运筹学的一个重要的分支,它研究决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际计算表现。最优化问题可以简单的
随着互联网的广泛应用,人们对互联网的要求越来越高。传统的网络分布模型已经不能满足网络用户日益提高的需求,因此,Web Services(Web服务)应运而生。Web Services与传统的网络
分形图像压缩编码是一种具有高压缩比的新型图像压缩编码方法。这种方法利用了图像的自相似性对图像进行压缩。分形图像压缩编码的数学基础是迭代函数系统(IFS)、拼贴定理,其
随着对垃圾邮件过滤的各种技术和算法的不断发展,大部分基于机器学习的文本分类算法在实际使用中取得了较好的效果,但由于采用了文本分类中的一些算法,大部分算法都要求在应用前
目前,对于Internet上零散分布的海量学科资源,缺乏一种方法对它们进行有效的聚合。搜索引擎在底层使用爬虫技术发现了大量的Web资源,但是无法揭示出资源之间的联系并对资源的