基于嵌入式系统任务调度算法的研究

Research on task scheduling algorithm based on embedded system

操作系统调度算法是现代操作系统实现多任务功能的核心。本文针对嵌入式操作系统实时性的要求,研究了几种经典的实时调度算法,分析了各个算法的具体原理和优缺点。在嵌入式Linux相关其他调度算法移植到嵌入式Linux现,移植后的系统可调度性得到了提高,系统的任务截止时间错失率降低了10%。

Operating system scheduling algorithm is the core of modern operating system to realize multitask function. Aiming at the real-time requirement of embedded operating system,this paper studies several classical real-time scheduling algorithms, and analyzes the specific principles,advantages and disadvantages of each algorithm. On the basis of the original scheduling algorithm of embedded Linux system, the migration of LSF algorithm is adopted to improve the scheduling performance of the system,and the specific steps of other scheduling algorithms that are transplanted to the embedded Linux system are given,and the template is provided for the transplantation of the algorithm. Experiments show that the schedulability of the system is improved and the miss rate of task deadline is reduced by 10%.