嵌入式实时系统的混合调度算法研究

被引量 : 0次 | 上传用户:charmLover
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
嵌入式系统的应用与开发是当今计算机行业发展的一个热点,已经广泛应用于社会生活的各个方面。嵌入式实时系统的主要指标是:实时性、高效率、可靠性以及易于剪裁和移植。调度算法是保证嵌入式实时系统实时性的关键,如何进行任务调度,使得各个任务能在其期限之内得以完成,是实时系统的关键技术之一。它的精简和高效,对提高实时系统整体性能具有重大的意义。本文通过对基于静态优先级调度的实时内核μC/OS-Ⅱ的剖析,首先在不修改其内核的条件下,为其增加新的动态调度器,该调度器采用最早截止期优先调度算法,以任务的形式实现动态的计算并更改其他用户任务的优先级,用户任务再按照原系统优先级进行调度,从而实现混合调度。其次,针对μC/OS-Ⅱ实时内核的几点不足:采用静态调度策略的处理器利用率低;不支持同等优先级任务调度;对硬实任务和软实时任务没有明显界限,导致对硬实时任务考虑不周全等问题,结合最早截止期算法对其内核进行改进,提出一种针对混合实时任务的混合调度算法。该混合调度算法是通过划分关键任务与非关键任务集,保留原系统静态优先级参数,同时为系统调度模块增加对任务的动态截止期判断,实现对混合实时任务的混合调度。并且保留系统原有调度策略,改进后系统同时拥有静/混合态两套调度方案。针对μC/OS-Ⅱ系统重载时任务丢弃现象,分析改进的内核在系统重载时的调度性能,实验表明该调度算法在系统重载时仍能保证硬实时任务不错过其截止期,同时保证软实时任务有较高的任务完成率。理论分析和实验表明,采用混合调度算法系统运行正常,延续了高稳定性和可靠性,同时完善了μC_OS-Ⅱ实时调度性能,使其更好的适应于复杂实时应用。
其他文献
汉字是表意体系的文字,汉字的产生有它的历史背景、文化意识、理论基础和构形规律,这是任何一种拼音文字都无法比拟的。从它的形体中,我们可深切地感受到中华民族对生命意义的思
佛教在唐代风靡一时 ,对朝野政治和社会生活都产生了巨大影响。占当时人口约一半的唐代女性 ,由于特殊的社会地位和种种原因 ,其中很多人也投身到佛教的信仰队伍。她们或是出
<正> 1 前言生态旅游以保护区内的旅游自然资源为旅游对象,通过旅游活动为保护区增加收入,为当地人民提供就业机会,同时也使旅游者接受环境教育。我国旅游业近年来发展迅速,
为研究细胞间粘附分子 1、血管细胞粘附分子 1和肿瘤坏死因子α在人正常冠状动脉与冠状动脉粥样硬化组织中的表达及病理学意义 ,采用免疫组织化学SP法 ,分别检测细胞间粘附分
截止2001年4月末,全省外欠煤款累计达近百亿元,严重影响到山西煤炭经济的发展。煤款拖欠是市场失灵的表现,其实质是经济体制改革中行业的利益分配失衡的问题。造成这一问题的
许村家风自唐宋之际形成以来,历经千余年的发展演进,呈现出一核联结两翼的面貌。“善”为许村家风的核心内涵,具有“何为善”“善如何”“如何善”三个层面的含义。许村家风
随着经济的发展和进步,我国对于交通工程的建设不断增加,其中对于道路桥梁工程的施工相关单位给予了更大的关注,在实际的工程施工当中,混凝土材料的应用范围非常广饭,对于混
高校只有走内涵式发展之路,才能实现又好又快的可持续发展。而可持续发展的主要内部因素在于学术力的提升,它是支撑高校长久发展的根本动力。从国家发展战略的高度看,是建设创新
目的:研究总结葶苈子的化学成分及药理作用,为指导有效成分研究提供了文献依据。方法:从不同角度和层次上对葶苈子化学成分、药理作用及毒理作用进行研究。结果:葶苈子的不同
生态旅游是上个世纪80年代为适应人们"回归自然"和保护环境的需要而产生的一种新型旅游形式,并将是21世纪旅游发展的主要趋势之一。本文对生态旅游的国内外研究进展,从生态旅