RTAI实时调度算法及其调度器的改进

The Improvement of RTAI Real-Time Scheduling Algorithm and Scheduler

在实时系统中,任务调度策略是内核设计的关键部分.如何进行实时的任务调度,使任务能在特定的周期内完成是实时操作系统领域研究的一个热点问题.文中将一种基于RM算法的改进算法CPSS算法引入到RTAI调度器中,针对RTAI调度器在系统过载情况下出现调度性能下降等缺点,对RTAI调度器进行优化和改进.对改进后的调度器在调度时延方面和调度算法仿真方面进行了测试,实验证明了改进后的调度器能够提高Linux系统的实时性.

In real-time system, task scheduling policy is the key part of kernel design. How to design task scheduling to ensure that all the tasks will be completed before its deadline is an important problem in the research on real-time operating system. Because the scheduler of RTAI has a bad performance when the system is in heavy load or over- load, this article adds a Comprehensive Priority Static Schedule （CPSS） algorithm to RTAI scheduler, and improves and optimizes the RTAI scheduler. Finally, a simulator of the scheduling algorithms and a test of the scheduler are presented. The experiment has proved that improved scheduler can increase the real time Linux system.