北京航空航天大学学报 ›› 2008, Vol. 34 ›› Issue (11): 1364-1368.

• 论文 • 上一篇    

航空电子双层任务分区调度设计

何 锋, 宋丽茹, 熊华钢   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2008-04-11 出版日期:2008-11-30 发布日期:2010-09-16
  • 作者简介:何 锋(1980-),男,湖北利川人,博士生,robinleo@ee.buaa.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(10477005)

Two-level task partition scheduling design in integrated modular avionics

He Feng, Song Liru, Xiong Huagang   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2008-04-11 Online:2008-11-30 Published:2010-09-16

摘要: 针对严格实时的航空电子分区调度问题,建立了操作系统采用轮转调度策略,分区里采用动态优先级调度策略的双层任务调度模型.针对可调度性分析问题,利用轮转调度周期和分区任务执行系数作为关键参数,在任务时间需求函数的基础上,计算系统消耗时间,得出了系统可调度性的判定定理;同时考察存在释放抖动的时候可调度情况,提出了可调度性的计算边界;通过考察任务周期和轮转调度长度的关系,得出了分区可调度情况下任务负载的理论上限.针对分区设计问题,通过考察关键时刻点,给出了分区调度关键参数的解析模型,在此基础上提出了分区可设计的判定定理,最后给出实例进行具体说明.

Abstract: To solve the real-time partition schedule problem in the integrated modular avionics, a two-level hierarchical schedule model was proposed in which the operation system adopts round-robin scheduling strategy and each individual partition adopts dynamic priority scheduling strategy. For the schedulablity analysis problem, the system consume time was calculated based on the task demand bound function by using round-robin time and partition task performance rate as the key parameters. From the calculated system consume time, the partition schedulable judging condition was obtained. The schedulablity calculation bound was also developed by observing the task each implementation with the releasing jitter. Through studying the relationship between the round length and the task periods, the maximum task load upper limit utilization were developed under the condition that the partition was schedulable. For the partition design problem, the partition scheduling key parameters analytical model was established. Then the partition designable judging condition was got. Finally, a practice example was given.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发