基于RTAI改进的Linux实时调度算法  

Improved Linux realtime scheduling algorithm based on RTAI

作　　者：肖和龙[1] 唐文胜[1] 

机构地区：[1]湖南师范大学计算机教学部,长沙410081

出　　处：《计算机工程与应用》2012年第1期81-83,97,共4页Computer Engineering and Applications

基　　金：湖南省自然科学基金(No.07JJ3129);湖南师范大学青年优秀人才培养计划(No.ET61008)

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

关 键 词：LINUX内核 实时应用程序接口(RTAI) 实时 嵌入式系统 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]