ARINC653调度算法研究

Study on ARINC653 scheduling algorithm

实时调度算法是嵌入式系统的核心组成部分,高效的调度算法能增强系统的实时性和可靠性,ARINC653标准已经广泛地应用于综合航空电子系统中。首先介绍了几种实时调度算法,从满足ARINC653标准的角度出发,选取近几年的双层调度算法进行综述,讨论了现有的双层调度模型和双层调度算法,不同的分区间与分区内的调度算法组合会产生不同的效果。通过对各种双层模型和算法的比较与分析给出了各自的优缺点,对常用调度分析工具进行了叙述,以供设计和分析人员选择。最后,分析了双层调度算法有待深入研究的难点,并对其发展趋势进行展望。

Realtime scheduling algorithm is the core part of embedded system. An efficient scheduling algorithm can enhance the realtime performance and reliability of the system. ARINC653 standard has been widely used in the integrated avionics systems. Several realtime scheduling algorithms are introduced in this paper. To meet ARINC653 standard,twolevel scheduling algorithm used in recent years is summarized. The existing twolevel scheduling model and twolevel scheduling algorithm are discussed. The combination of Scheduling algorithms used between different partitions and in partitions can produce different effects. The advantages and disadvantages of all kinds of twolevel models and algorithms are given on the basis of comparison and analysis of the models and algorithms. The common scheduling analysis tools are described to provide a choice for the designers and analysts. The difficulties in twolevel scheduling algorithm are analyzed for further research. Its development trend is prospected.