摘要
为提高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.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第21期4868-4871,共4页
Computer Engineering and Design