摘要： 分析现有嵌入式Linux操作系统实时性的不足，借鉴实时应用接口的结构和完全公平调度算法，提出一种内核进程调度策略，将此调度策略编译进操作系统。系统性能测试表明无论该系统处于忙或闲的状态，改进后的系统都较改进前的系统性能优越，尤其是对于复杂度较高的进程，其性能提升效果更加明显。

关键词: 调度器, 实时应用接口, 完全公平调度, 红黑树, Linux内核

Abstract: This paper analyzes insufficiency of present Linux operating system. Based on the structure of the Real-time Application Interface (RTAI) and Complete Fair Scheduler(CFS), a novel kernel process scheduler tactic is proposed and compiled into the operating system. The system performance test indicates that whether the system is busy or not, the improved system outperforms the previous ones, particularly, the more complicated the progress is, the more evident the performance improvement is.

Key words: scheduler, Real-time Application Interface(RTAI), Complete Fair Scheduler(CFS), red-black tree, Linux kernel

中图分类号: 

• TP391