Research on Security Critical Task Scheduling Algorithm Based on ARINC 653 Standard.

Yi-an Zhu,Shuyan Luo,He Lin,Linlin Huang
DOI: https://doi.org/10.1007/978-3-319-93659-8_65
2019-01-01
Abstract:With the development of embedded technology, more and more security critical tasks appeared in embedded application fields, which requires higher real-time and reliability of the system. ARINC 653 standard proposed the concept of partition, and improves the security and reliability of the system in the system kernel aspect. Time-window and priority strategy are the primary methods in task scheduling, but there are many shortcomings in the traditional partition window time zoning. The smaller window requires higher switch frequency, the larger window will result unexpected time segments. In order to solve the problems above, this paper proposes a dynamic cycle execution time (DCET) scheduling algorithm. The algorithm can prevent task in low level key partition preempting the task in high level key partition. Make use of free time segments to execute the task, thus improve the efficiency of the system. At last, a partition environment was built by lC/OS-II on the ML507 development board, and the experimental result confirms the effectiveness of the algorithm.
What problem does this paper attempt to address?