CAJ | 학술논문

实时调度算法是嵌入式系统的核心组成部分，高效的调度算法能增强系统的实时性和可靠性，ARINC653标准已经广泛地应用于综合航空电子系统中。首先介绍了几种实时调度算法，从满足ARINC653标准的角度出发，选取近几年的双层调度算法进行综述，讨论了现有的双层调度模型和双层调度算法，不同的分区间与分区内的调度算法组合会产生不同的效果。通过对各种双层模型和算法的比较与分析给出了各自的优缺点，对常用调度分析工具进行了叙述，以供设计和分析人员选择。最后，分析了双层调度算法有待深入研究的难点，并对其发展趋势进行展望。
실시조도산법시감입식계통적핵심조성부분，고효적조도산법능증강계통적실시성화가고성，ARINC653표준이경엄범지응용우종합항공전자계통중。수선개소료궤충실시조도산법，종만족ARINC653표준적각도출발，선취근궤년적쌍층조도산법진행종술，토론료현유적쌍층조도모형화쌍층조도산법，불동적분구간여분구내적조도산법조합회산생불동적효과。통과대각충쌍층모형화산법적비교여분석급출료각자적우결점，대상용조도분석공구진행료서술，이공설계화분석인원선택。최후，분석료쌍층조도산법유대심입연구적난점，병대기발전추세진행전망。
Real?time scheduling algorithm is the core part of embedded system. An efficient scheduling algorithm can en?hance the real?time performance and reliability of the system. ARINC653 standard has been widely used in the integrated avionics systems. Several real?time scheduling algorithms are introduced in this paper. To meet ARINC653 standard,two?level scheduling algorithm used in recent years is summarized. The existing two?level scheduling model and two?level scheduling algorithm are dis?cussed. The combination of Scheduling algorithms used between different partitions and in partitions can produce different ef?fects. The advantages and disadvantages of all kinds of two?level 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 two?level scheduling algorithm are analyzed for further research. Its development trend is pros?pected.