Abstract: The goal of this paper is to implement a new algorithm based on defects of RMS in RTAI and advantages of CFS according to CPU not utilized fully in RMS and all tasks treated fairly in CFS. Experiments show that EIC-CFS utilizes the CPU more efficiently than RMS under the overloaded circumstances. It improves the latency and dealing time in CFS because of the auto-increased epoch.

Key words: Linux kernel, Real-Time Application Interface（RTAI）, real-time, embedded system

摘要： 针对Linux实时内核RTAI的RMS调度算法CPU利用率不高的不足，结合CFS算法能公平对待所有任务的优点，实现一种新的调度算法EIC-CFS（Epoch Increase Control-Completely Fair Scheduler）。实验表明，EIC-CFS算法在负载较高的情况下，CPU的利用率较RMS算法大幅提高，改善了CFS算法因处理器周期自动增长而无法对任务做出实时响应和处理的不足。

关键词: Linux内核, 实时应用程序接口（RTAI）, 实时, 嵌入式系统