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

Design and Implementation of Scheduler Base on RTAI-LINUX RTOS

作　　者：王创社[1] 周树杰[2] 

机构地区：[1]北京化工大学,北京100029 [2]北京石油化工学院,北京102617

出　　处：《北京石油化工学院学报》2007年第1期51-55,共5页Journal of Beijing Institute of Petrochemical Technology

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

关 键 词：实时操作系统 调度算法 RTAI 调度器 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]