RTLinux实时调度算法的改进与实现

Improvement and realization of real-time scheduling algorithm with RTlinux

为提高RTLinux的实时调度性能,分析了RTLinux的工作原理,针对其现有调度算法的不足,提出了改进的最小裕度优先算法,有效减少了颠簸现象,提高了算法性能。深入分析了RTLinux下ILLF调度器的实现,提高了CPU的使用率,增强了系统调度性能,并通过程序验证和调度器仿真,验证了算法的可行性和有效性。

To improve the real-time scheduling performance ofRTLinux, the working principle ofRTLinux is analyzed and the improved least laxity first scheduling algorithm is presented. Then does deeply analysis on the dynamic scheduler ILLF as well as its implementation details. The algorithm effectively reduced the thrashing phenomenon. Finally, the feasibility and availability of ILLF scheduling algorithm is demonstrated by some program testing and scheduling emluators. The ILLF scheduler increased the CPU utilization, and improved the scheduling performance of the operating system.