期刊文献+

ARINC653分区实时系统的可调度分析 被引量:13

Schedulability analysis for ARINC 653 partitioned real-time systems
原文传递
导出
摘要 ARINC 653规范定义了综合模块化航空电子(IMA)实时操作系统的行为逻辑以及向应用程序提供的接口规范。该规范规定了系统采用分区内调度和分区间调度的两级调度方案,如何分析系统的可调度性以保证实时任务能够在截止时间内完成计算是需要研究的新问题。基于负载请求与平台资源提供能力的供需约束关系导出了系统可调度的判定依据。证明了判据的约束是系统可调度的充分必要条件。实际应用表明,提出的可调度判定定理能够应用于判定ARINC 653分区实时系统的可调度性,辅助提升系统的安全属性。 ARINC 653 specification defines the logic and interface for application software of the real-time operating system within integrated modular avionics(IMA).The specification defines that the system adopts inter-partition scheduling and intra-partition scheduling.How to analyze the schedulability of an ARINC 653 system so that all real-time tasks are guaranteed to finish their execution before deadlines is a new problem.In this paper,a schedulability criterion is proposed by analyzing the relation between workload requirement and resource supply ability of the platform.The schedulability criterion is proven to be sufficient and necessary.Experience with several projects reveals that the proposed criterion can be used to correctly and efficiently analyze the schedulability of ARINC 653 partitioned real-time systems,helping to improve the security attributes of these systems.
出处 《航空学报》 EI CAS CSCD 北大核心 2015年第11期3698-3705,共8页 Acta Aeronautica et Astronautica Sinica
基金 国防基础科研项目(1000-GEAC0001)~~
关键词 综合模块化航空电子 实时系统 ARINC 653 资源分区 调度分析 integrated modular avionics real-time systems ARINC 653 resource partition scheduling analysis
作者简介 谭龙华 男,博士研究生。主要研究方向;综合模块化航空电子系统,实时控制系统。E-mail:tanlonghua1989@163.com 通讯作者杜承烈 男,教授,博士生导师。主要研究方向:实时分布计算、信息物理融合系统的设计与验证、安全关键领域软件工程。Tel:02988431545Email:dud@nwpu.edu.cn.
  • 相关文献

参考文献21

  • 1褚文奎,张凤鸣,樊晓光.综合模块化航空电子系统软件体系结构综述[J].航空学报,2009,30(10):1912-1917. 被引量:59
  • 2Wang G Q, Gu Q F. Research on distributed integrated modular avionics system architecture design and imple- mentation[C]//Proceedings of Digital Avionics Systems Conference, 2013:7D6-1 7D6-10.
  • 3ARINC 653. ARINC specification 653-2, avionics applica- tion software standard interface [S]. Annapolis, Mary- land: ARINC, 2006.
  • 4Liu C L, Layland J W. Scheduling algorithms for multi- programming in a hard-real-time environment[J]. Journal of the ACM (JACM), 1973, 20(1): 46-61.
  • 5Joseph M, Pandya P. Finding response times in a real- time system[J]. The Computer Journal, 1986, 29(5): 390-395.
  • 6Lehoczky J, Sha L, Ding Y. The rate monotonic schedu- ling algorithm: Exact characterization and average case be- havior[C]//Proceedings of Real Time Systems Symposi um, 1989t 166-I71.
  • 7Sha L, Abdelzaher T, ,rzOn K E, et al. Real time scbed uling theory: A historical perspective[J]. Real-Time Sys- tems, 2004, 28(2-3): 101-155.
  • 8李昕颖,顾健,何锋,熊华钢.硬实时系统在强分区约束下的双层分区调度[J].计算机学报,2010,33(6):1032-1039. 被引量:16
  • 9Lee Y H, Kim D, Younis M, et al. Partition scheduling in APEX runtime environment for emhedded avionics soft- ware[C]//Proceedings of 5th International Conference on Real-Time Computing Systems and Applications, 1998: 103-109.
  • 10Shin I, Lee h Periodic resource model for compositional real-time guarantees[C]//Proceedings of 24th IEEE Real Time Systems Symposium. Piscataway, N]: IEEE Press, 2003.. Z 13.

二级参考文献71

共引文献108

同被引文献70

引证文献13

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部