基于响应时间分析的混合关键级系统实时调度算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:starfox_vip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在安全性关键(Safety-Critical)实时嵌入式系统(航空电子系统、汽车电子系统等)中,随着功能数量在不断增加,系统结构也在变得越来越复杂。为了达到性能提高、成本节约、多样化的功能和安全可靠的效果,系统将具有不同关键级的功能模块集成到一个共享硬件上。对于这样的混合关键级系统,在同一个硬件资源下对不同关键级的任务进行调度将会出现任务之间的互相影响和干扰,会对这些任务的调度带来很多新的挑战和问题。当前基于响应时间分析的混合关键级系统调度算法研究存在响应时间分析不充分、任务调度模型不完善等方面的不足。本文针对这些问题,对基于响应时间分析的混合关键级系统实时调度算法进行研究。本文主要研究工作如下:鉴于当前基于响应时间分析的悲观周期混合关键级任务调度算法中的响应时间分析算法AMC(Adaptive Mixed Criticality)不够精确,主要是在高关键级任务对任务抢占时间的估计存在冗余,本文对现有响应时间分析算法AMC等进行详细分析,并对AMC进行改进从而减少高关键级任务对任务抢占时间的冗余估计,使之计算出的任务响应时间更精确,然后在此基础上利用最佳优先级分配算法MC-OPA(Mixed-Criticality-Optimal Priority Assignment)来分配任务的优先级,并结合固定优先级调度策略,提出了基于改进响应时间分析(SAMC)的悲观周期混合关键级任务调度算法。在实验中通过与目前基于响应时间分析的悲观周期混合关键级任务调度算法进行性能对比,来验证该算法改进的有效性。针对现有基于响应时间分析的悲观周期混合关键级任务调度算法研究大都只考虑双关键级的情况,无法很好地应用到关键级数大于两个关键级的多关键级系统中,本文对任务在系统运行过程中多个关键级状态下的响应时间进行详细分析,并对现有的响应时间分析算法(AMC)和改进的响应时间分析算法(SAMC)进行扩展使之支持多关键级的情况,从而能很好的适用于具有悲观周期的混合多关键级系统。然后在此基础上利用MC-OPA算法来分配任务的优先级,并结合固定优先级调度策略,得到基于时间响应分析的支持多关键级的悲观周期混合关键级任务调度算法。
其他文献
通过对材料成分、材料制造工艺、弯曲工艺、设备等方面的分析,阐述了Q345C钢板弯曲裂纹产生的原因主要是材料的塑性和韧性不够,我们可以通过热处理及对弯曲工艺的优化来避免弯
通过对目前北京冬、夏季天然气和电力季节性负荷曲线进行分析研究,利用其峰谷差较大且互补的特点,以注重经济性和实用性为前提,以改善电网和气网的管网利用率为目标,提出对居民小
4月5日清晨,约丹河西岸的城镇图巴斯。一名老人在橄榄树林里埋头给山羊挤奶,忽然,从空中传来一阵无人驾驶飞机的轰鸣声。他抬眼望去,只见近旁小山边的树林和挂着巴勒斯坦牌照的汽
利用安东帕PhysicaMCR301型流变仪,研究了日本信越、湖州展望和山东瑞泰低黏羟丙基甲基纤维素(HPMc)、羧甲基纤维素(CMC)和明胶的流变性能。结果表明,各公司低黏HPMC溶液均表现为牛
目的:本研究采用病例对照研究方法,应用三维运动分析系统采集膝骨性关节炎(Knee Osteoarthritis,KOA)患者在登梯活动中支撑相下肢肌群的肌电信息和膝关节角冲量,明确KOA患者下肢肌群的募集状态和肌肉共激活模式对其登梯活动中膝关节负荷的影响,为KOA患者康复策略的建立与日常功能活动的训练提供参考依据。方法:采用Qualisys三维运动分析系统以及Delsys无线表面肌电系统对招募28
最近一些年,大学里大众化的教育模式增强了社会的平均受教育水平,使越来越多的人有机会接触到高等教育。但与此同时,也出现了在校大学生学习动力不足、学习状态消极、厌学逃
铅酸电池的历史已有一百五十多年,因性价比高、稳定可靠等优点,被广泛应用于汽车启动电源、电动自行车动力电源和不间断电源等中。随着汽车工业和电动自行车工业的高速发展,
贾志敏是上世纪活跃在小学语文教育事业的名师之一,他深耕小学语文教育事业六十载,积累了大量宝贵教学经验。贾老师的语文教学在小学语文教坛有着深远影响,他的作文教学对学生写作大有裨益,其阅读教学更是别具一格,受到不少一线教师借鉴、模仿。阅读教学是语文教学的重中之重,对学生阅读能力培养、语文素养形成具有至关重要的意义。新课程改革以来,小学阅读课堂刮起阵阵新风,课堂上学生实际收获却少之又少。这需要我们对当下
目前我国正处于经济结构转型升级的重要阶段,传统产业向集约化与规模化转型已是大势所趋,而并购是助推经济结构转型升级的重要手段。2011年开始,在国家产业政策的引导和市场环境的共同作用下,催生一种新型的具有中国特色的并购基金——“上市公司+PE”型并购基金,该类型并购基金一经推出,在资本市场上便引起众多上市公司的热捧。但在实践中,该类型并购基金也引发许多质疑的声音,如是否存在内幕交易、利益输送等问题。
谁家的“星级文明户”上加了“星星”,这在付东村是最大的光荣。为了引导广大农民群众更加明礼诚信、崇尚科学、团结互助、文明礼貌、邻里和睦,邱县开展了“十星级文明户”评选