基于μC/OS-Ⅱ的嵌入式实时操作系统调度算法的改进

来源 :山东大学 | 被引量 : 0次 | 上传用户:healtw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程实践中,嵌入式系统中的系统绝大多数都需要很高的实时性,如果这样的话对于嵌入式操作系统提出了更高的实时性要求。要想使用实时操作系统内核开发嵌入式多任务操作系统,应该将系统功能进行合理分解,根据程序相对于其他程序的重要性决定其执行的优先级,构造不同的程序。进程调度算法的是否优秀以及执行效率是否优秀直接影响到这个嵌入式内核的应用范围以及对系统的实时性程度。该系统己被移植到多种处理器架构中,在某些实时性要求严格的领域中得到广泛应用,能够满足对实时性要求越来越高的需要。我们在分析μC/OS-Ⅱ的基础上,对其调度算法进行改进。本文除了对嵌入式实时系统几种典型的算法进行分析比较,研究出改进后的算法,还对当工程的复杂性增大,在μC/OSⅡ操作系统上运行的程序数目不断增加时,程序数目过多造成的效率下降这种情况,进行分析。μC/OS2Ⅱ内核最多可以管理64个程序,其中系统保留了8个程序,用户最多可以有56个应用程序。因此,当工程的复杂性增大,在μC/OS2Ⅱ操作系统上运行的程序数目不断增加时,如果程序数目超过64个,就必须换用其他的开发平台,这样就可能造成大量的前期开发工作作废。我们考虑到这种情况,根据μC/OS2Ⅱ本身的程序可扩展性,在原有的优先级调度算法基础上,提出了两种可行的大量增加可管理程序的算法。一种是利用μC/OS2Ⅱ原有的优先级判定表格,重新定义了存放程序优先级的字节,并重新建立程序就绪表。它把64个程序扩充到256个程序,把程序放入就绪表中,给出了新的最高就绪程序的查找算法。另一种是利用原来存放优先级的字节中剩余的两位作为索引,重建就绪表,使程序优先级扩展到256个。我们在利用μC/OS2Ⅱ源码公开的基础上,对原有的内核程序优先级调度算法进行修改,使其可应用于多于64个程序的复杂的工程项目开发。并且通过比较得出结论,第一种算法要优于第二种算法,第一种算法在理论上更简洁清楚,并且更加易于实现。
其他文献
大学生综合素质发展评价是高校学生管理的重要内容之一,传统的描述性的定性评价方法已经不能适应现代教育管理的需要。本文以浙江工商职业技术学院工学院的省级示范院校课题
一般来说,填方高度大于6m的渠道称之为高填方渠道。高填方渠道广泛分布于南水北调中线工程中。由于南水北调中线工程跨区域广、填方高度大,工程地质条件复杂,高填方渠段会出
人类社会从工业经济时代进入知识经济时代之后,知识在人们的生活中扮演着越来越重要的角色。知识管理与知识管理系统的重要性越来越被业界所认识,然而目前的知识管理系统只是
自动指纹识别系统(AFIS)通过特殊的转换设备和图像处理技术,对指纹进行采集、分析和比对,可以迅速、准确地鉴别出个人身份。通常AFIS包含三个处理阶段:指纹采集、指纹预处理以
随着互联网的发展,它已经逐步地深刻改变了我们的生活,渗透到了人类社会的各个角落,尤其移动互联网时代使互联网又经历了一次飞跃性的发展。互联网不仅与个人生活相关,更是成
仿人机器人的研究代表了机器人学的尖端水平,是一门发展迅速的综合性的前沿学科,涉及数学、计算机、机械制造、运动学等学科,是人类的最高科技梦想之一。仿人机器人具有人类外形
专利文献是具有经济价值、技术价值的战略性信息。据世界知识产权组织统计,全世界90%以上的发明创造信息都是首先通过专利文献反映出来的,90%~95%的研发成果包含在专利文献中。专利
矩阵奇异值分解作为数值计算中一个组成部分,在气象学、量子力学、生物学、医学等领域具有广泛的应用背景。其中,计算速度与计算精度是矩阵奇异值分解的两个基本问题。为了在
随着Web信息技术的日趋发展,Web信息系统已经成为人们处理工作和日常生活的一个重要平台。如何构建一个业务功能符合用户需求,系统性能稳定,用户体验友好,系统总体框架和结构
P2P(Peer-to-Peer)网络已经成为Internet上最流行的应用,但是P2P网络开放、匿名、自主等特性,使得节点可以恣意散布不可靠的资源和服务,滥用网络资源,导致节点之间缺乏信任,