作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (20): 249-251. doi: 10.3969/j.issn.1000-3428.2011.20.085

• 工程应用技术与实现 • 上一篇    下一篇

ARINC653分区调度算法的研究与改进

乔乃强 1,徐 涛 1,2,谷青范 1   

  1. (1. 南京航空航天大学信息科学与技术学院,南京 210016;2. 中国民航大学计算机科学与技术学院,天津 300300)
  • 收稿日期:2011-03-11 出版日期:2011-10-20 发布日期:2011-10-20
  • 作者简介:乔乃强(1986-),男,硕士研究生,主研方向:分区调度,嵌入式操作系统;徐 涛,教授、博士生导师;谷青范,副教授、博士
  • 基金资助:

    中央高校基本科研业务费专项科研基金资助项目(NS2010 092)

Research and Improvement of ARINC653 Partition Schedule Algorithm

QIAO Nai-qiang 1, XU Tao 1,2, GU Qing-fan 1   

  1. (1. College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China)
  • Received:2011-03-11 Online:2011-10-20 Published:2011-10-20

摘要: 基于ARINC653标准的嵌入式实时操作系统对实时性的要求很高。为此,针对ARINC653分区调度算法中存在的空闲时间问题,提出一种改进的分区调度模型,采用优先级位图算法和二级调度机制设计空闲时间分区共享调度算法。理论分析表明,该算法能够缩短任务的平均响应时间。

关键词: 综合模块化航电系统, ARINC653标准, 分区调度, 二级调度, 可调度性分析

Abstract: High real time performance is required by the embedded operating system based on ARINC653 standard. It analyzes the ARINC653 partition schedule algorithm, the problem is solved that the spare time is not being used. This paper also proposes a schedule model with spare time, and designs spare time share partition schedule algorithm using priority bitmap algorithm and two-level schedule mechanism. Theoretical analysis shows that spare time share partition schedule reduces the average response time of task.

Key words: Integrated Modular Avionics(IMA) system, ARINC653 standard, partition schedule, two-level schedule, schedulability analysis

中图分类号: