混合关键级系统实时调度算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:q158743153
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在汽车电子系统、航空电子系统等安全性关键(Safety-Critical)实时嵌入式系统中,随着应用数量不断增加,系统的结构也越来越复杂,为了提升性能、节约成本、功能多样化以及安全可靠等方面的考虑,系统将越来越多的不同关键级的功能单元集成到了一些共享硬件上。在这样的混合关键级系统中,不同关键级的任务在同一共享硬件资源下进行调度会存在任务间相互干扰和影响,给任务调度带来很多新的问题。当前混合关键级系统调度算法研究存在调度模型不完善和系统设计不灵活等方面的不足。本文针对这些问题,通过使用理论与实践相结合的方法,对混合关键级系统实时调度算法进行研究。本文主要研究工作如下:首先,针对现有混合关键级任务调度算法一般只考虑双关键级,无法很好地应用到关键级数大于两个关键级的实时系统中,本文对现有响应时间分析进行了改进,将其从双关键级扩展到多关键级,提出了基于响应时间分析的支持多个关键级的实时任务调度算法。其次,鉴于当前混合关键级任务调度算法在系统发生模式切换时为了保证高关键级任务执行会立即抛弃相对低关键级任务,对于低关键级任务的处理过于消极,本文提出了基于弹性调度模型的调度算法,积极的处理低关键级任务。实验表明该算法在保证高关键级任务正确执行同时使得混合关键级系统可接受任务数目提升了32%左右。最后,现有混合关键级调度算法研究中,大都是基于仿真平台做实验,并没有考虑到系统的真实开销(如任务迁移开销、系统调度开销),而现有实时操作系统内核并没有支持关键级的调度算法,因此本文对任务调度中的系统开销进行详细分析总结,在此基础上提出了蕴含开销的调度测试算法,并基于LITMUSRT框架在Linux操作系统上搭建起混合关键级调度算法实验平台,将理论与实践很好的结合在一起。
其他文献
收集《中华医方精选辞典》所载的历代辛温解表方剂,对不同时期的方剂用药规律统计,归纳出主要用药特点,总结出其发展沿革规律,以此为据对辛温解表方剂重新分类,并从气候变迁
目的观察通络退黄汤对急性黄疸型肝炎的疗效。方法对68例甲型病毒性肝炎患者用通络退黄汤进行一个月疗效观察。结果68例患者总有效率达97.06%。结论通络退黄汤对急性黄疸型肝炎
<正> 1987年以来,新兴矿在总结上年经济承包经验教训的基础上,制定了新的承包方案,采取了工资、材料、其它费用捆在一起的吨煤成本指标(或费用总额、利润总额)连同其它经济技
<正> 煤矿工资总额同经济效益挂钩存在两方面问题:一是工资总额同经济效益挂钩程度不够。企业职工所得与企业经济效益关系不太密切,没有形成职工所得多少受企业经济效益影响
【摘 要】语文学习在小学生的学习生涯中占有重要地位,而阅读又在语文学习中有着至关重要的位置。随着新课改要求的提出,对教师提出了越来越高的水平要求,在语文教学中,教师要把课堂知识和课外阅读相结合,积极的培养小学生的思维能力、表达能力,从而提高其阅读能力,有效促进其学习效率。  【关键词】小学语文;课内外阅读;衔接  【中图分类号】G622 【文献标识码】A  【文章编号】2095-3089(2018
近年来,随着国家振兴乡村战略的提出、山东省新旧动能转换政策的推进,社会各界对我国农村金融现状也给予了越来越多的关注,农村金融市场呈现出百花齐放、百家争鸣的新局面;济阳农商银行是在原济阳农信联社基础上于2012年改制成立的,作为从业人员最多、网点分布最广、历史最悠久的金融机构,是目前济阳地区最重要的金融力量,年纳税5000余万,对促进地方经济发展贡献显著,但长久以来该行在激烈的同业竞争中一直缺乏明确
<正> 直线折旧法不能适应物价的变化,主要有以下几个问题:一、物价变动导致单位货币价值量和购买力发生变动,等量的货币额在不同物价时期的价值量和购买力不相等。直线折旧法
目的探讨薤葶合剂对野百合碱(MCT)诱导的大鼠肺动脉高压模型的影响。方法将60只大鼠随机分选取14只作为空白对照组,其余46只为造模组,确认造模成功后,将造模组尚存的28只大鼠再平
【中图分类号】I712.074 【文献标识码】A 【文章编号】2095-3089(2018)19-0215-01  留守儿童,是一个备受社会关注的群体,也是让我们老师格外牵挂的群体,对这些远离父母的孩子及时家访,与其监护人沟通交流,了解学生在家的行为表现及思想动态,采取有的放矢的教育举措,促进留守儿童健康成长,是我们教育工作者义不容辞的责任。  那天傍晚,正是华灯初绽,我拨通了一(3)班的留守学生
基于主客体作用的阴离子识别作为超分子化学的一个重要分支,近年来有了长足发展,是超分子化学未来发展的重要方向之一。阴离子在生物、环境、自然界中十分重要,其中四面体阴