计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (1): 81-83.

• 研发、设计、测试 • 上一篇    下一篇

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

肖和龙,唐文胜   

  1. 湖南师范大学 计算机教学部,长沙 410081
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-01 发布日期:2012-01-01

Improved Linux realtime scheduling algorithm based on RTAI

XIAO Helong, TANG Wensheng   

  1. Department of Computer Teaching, Hunan Normal University, Changsha 410081, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-01 Published:2012-01-01

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

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

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