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

Research and Improvement of ARINC653 Partition Schedule Algorithm

作　　者：乔乃强[1] 徐涛[1,2] 谷青范[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016 [2]中国民航大学计算机科学与技术学院,天津300300

出　　处：《计算机工程》2011年第20期249-251,263,共4页Computer Engineering

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

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]