RTAI实时调度器的优化与实现

在实时系统中，任务调度策略是内核设计的关键部分，如何进行任务调度，保证各个任务能在其期限之内完成是实时操作系统研究的一个重要领域。针对RTAI—LINUX调度器在系统负载较重或过载时调度性能急剧下降的缺点，笔者将一种改进的最小空闲时间优先算法引入到RTAI调度器中，对其进行了优化，实现了静态优先级结合动态优先级调度的调度器。对改进后的调度器调度时延和对调度器调度算法的仿真进行了测试，取得了较好的调度性能。

Design and Implementation of Scheduler Base on RTAI-LINUX RTOS

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 overload,this article adds a Modified Least Laxity First(MLLF) schedule algorithm into the scheduler of RTAI and achieves a scheduler combining the static algorithm and dynamic algorithm.Finally,a simulator of the scheduling algorithms and a test of the scheduler are presented.Good performance has been achieved.