| RTLinux实时调度算法的改进与实现 |
| |
| 引用本文： | 李昕,王清理,艾飞,王戈.RTLinux实时调度算法的改进与实现[J].计算机工程与设计,2009,30(21). |
| |
| 作者姓名： | 李昕 王清理 艾飞 王戈 |
| |
| 作者单位： | 1. 中国航天科工集团第二研究院706所,北京,100854
2. 第二炮兵驻国营六九九厂军事代表室,北京,100854 |
| |
| 摘 要： | 为提高RTLinux的实时调度性能,分析了RTLinux的工作原理,针对其现有调度算法的不足,提出了改进的最小裕度优先算法,有效减少了颠簸现象,提高了算法性能.深入分析了RTLinux下ILLF调度器的实现,提高了CPU的使用率,增强了系统调度性能,并通过程序验证和调度器仿真,验证了算法的可行性和有效性.
|
| 关 键 词： | 实时调度 最小裕度优先 颠簸 截止期错失率 |
Improvement and realization of real-time scheduling algorithm with RTlinux |
| |
| LI Xin,WANG Qing-li,AI Fei,WANG Ge.Improvement and realization of real-time scheduling algorithm with RTlinux[J].Computer Engineering and Design,2009,30(21). |
| |
| Authors: | LI Xin WANG Qing-li AI Fei WANG Ge |
| |
| Abstract: | To improve the real-time scheduling performance of RTLinux, the working principle of RTLinux 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 emulators. The ILLF scheduler increased the CPU utilization, and improved the scheduling performance of the operating system. |
| |
| Keywords: | RTLinux |
| 本文献已被 万方数据 等数据库收录！ |
|
