李学桥, 梁爽, 陈园. RTAI实时调度算法及其调度器的改进[J]. 微电子学与计算机, 2011, 28(4): 147-150,155.
引用本文: 李学桥, 梁爽, 陈园. RTAI实时调度算法及其调度器的改进[J]. 微电子学与计算机, 2011, 28(4): 147-150,155.
LI Xue-qiao, LIANG Shuang, CHEN Yuan. The Improvement of RTAI Real-Time Scheduling Algorithm and Scheduler[J]. Microelectronics & Computer, 2011, 28(4): 147-150,155.
Citation: LI Xue-qiao, LIANG Shuang, CHEN Yuan. The Improvement of RTAI Real-Time Scheduling Algorithm and Scheduler[J]. Microelectronics & Computer, 2011, 28(4): 147-150,155.

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

The Improvement of RTAI Real-Time Scheduling Algorithm and Scheduler

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

     

    Abstract: 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 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.

     

/

返回文章
返回