硬实时调度抢占开销的在线优化策略及仿真实现

发布时间：2020-07-11 14:22

【摘要】：嵌入式系统已广泛地应用到人们的生产生活领域。在硬实时嵌入式系统中,任务间的抢占不仅导致操作系统上下文切换的时间开销,而且还会造成存储设备、网络设备、外界环境等资源带宽的降低以及能源消耗的浪费。如何在保证系统实时性的同时,对硬实时任务调度中的抢占开销进行优化,提高系统性能是本文研究的主要问题。 本文在实时系统通用的周期性任务模型基础上分析了固定优先级以及动态优先级实时调度的时序关系及任务间的抢占关系。分别对RM调度和EDF调度抢占行为的可推迟时间进行了量化分析,推导出受低优先级任务阻塞而造成的受阻任务集,以及在任意抢占时刻,推迟高优先级硬实时任务的执行来避免抢占发生的判定条件。提出了一种硬实时任务调度抢占开销的在线优化策略。通过在Matlab中的TORSCHE工具箱搭建仿真测试环境,对该优化策略进行了仿真实验。并与标准RM,EDF调度模型以及抢占阈值静态模型的仿真实验数据进行了对比。 仿真实验数据结果表明,本文提出的硬实时任务调度中抢占开销在线优化策略可以有效地减少系统运行中的抢占次数。能够在保证任务的可调度性的同时,有效减少不同调度算法下任务抢占发生的次数,降低抢占开销。
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TP368.1
【图文】：

Fig.3.2aRMsehedulewithpreemPtionreduction这个启发性例子是由三个周期性任务组成的一个任务集t二{t，，tZ，t好，任务的周期及执行时间分别为t，二(2，1)，tZ二(6，2)，t，二 (12，1);且相对时限与各自周期相等。图3.1是三个周期性任务按标准尺材调度执行后的结果，在时刻2，任务1的第二个作业释放，由于优先级高于正在执行的任务2，因此抢占任务2，在时刻3，任务1第二个作业执行完毕，任务2重新获得处理器资源

由于优先级高于正在执行的任务2，因此抢占任务2，在时刻3，任务1第二个作业执行完毕，任务2重新获得处理器资源，继续执行，直到时刻4，任务2的第一个作业执行完毕。在时刻8也出现了因为任务2优先级低而被任务1抢占的情况。而从图3.2可以看到，在时刻3，如果任务1释放后不抢占任务2而让任务2执行到结束时刻3，那么任务1将在时刻4完成，同时两个任务也都没有错过各自的时限，避免了此次抢占的发生。一18一

【参考文献】

相关期刊论文 前10条

1 张希元;赵海;孙佩刚;罗玎玎;;WebitOS内核的实现机制及性能分析[J];东北大学学报;2006年04期

2 王志平,熊光泽;实时调度算法研究[J];电子科技大学学报;2000年02期

3 夏玮玮,沈连丰,肖婕,毛宇斌;嵌入式系统关键技术分析与开发应用[J];单片机与嵌入式系统应用;2003年02期

4 王济勇,林涛,王金东,韩光洁,赵海;EDF调度算法抢占行为的研究及其改进[J];电子学报;2004年01期

5 王济勇,赵海,林涛,王小英,王金东,韩光洁;定时器驱动的RM调度机制建模及其性能优化[J];计算机学报;2005年02期

6 金欢,阮冠春,徐凌宇,赵海;基于嵌入式Internet技术的Webit体系结构研究与实现[J];控制与决策;2002年05期

7 庞丽萍,吕文安,韩宗芬;DRT-UNIX系统的任务调度[J];软件学报;1999年09期

8 许建峰,朱晴波,胡宁,谢立;分布式实时系统中的预测调度算法[J];软件学报;2000年01期

9 韩光洁,赵海,王金东,关沫;Embedded Internet环境下Webit2.0体系结构的研究与实现[J];通信学报;2004年09期

10 翟鸿鸣;单处理器系统的实时调度算法研究[J];微机发展;2003年10期

相关硕士学位论文 前4条

1 郑红;基于嵌入式系统的应用程序设计研究[D];西安电子科技大学;2007年

2 俞亚平;嵌入式系统节能模型研究[D];浙江大学;2007年

3 石鹏程;嵌入式操作系统移植与应用开发研究[D];哈尔滨工程大学;2007年

4 周本海;实时操作系统中实时调度算法及其资源管理的研究[D];沈阳工业大学;2007年

本文编号：2750521