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

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （1） 81 基于RTAI 改进的Linux 实时调度算法 肖和龙，唐文胜 XIAO Helong, TANG Wensheng 湖南师范大学 计算机教学部，长沙 410081 Department of Computer Teaching, Hunan Normal University, Changsha 410081, China XIAO Helong, TANG Wensheng. Improved Linux realtime scheduling algorithm based on RTAI. Computer Engineering and Applications, 2012, 48 （1）：81-83. 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 ）；实时；嵌入式系统 DOI ：10.3778/j.issn. 1002-8331.2012.01.023 文章编号：1002-8331（2012 ）01-0081-03 文献标识码：A 中图分类号：TP391 1 引言 样RTAI 可以专注于做实时任务。 嵌入式操作系统发展迅速，在物联网及手持设备等领域 RTAI 调度器默认提供了两种调度算法，RMS （Rate Mono- [3] 有着广泛的应用。现有的嵌入式操作系统价格昂贵，使Linux tonic Scheduler ）和EDF （Earliest Deadline First ）算法 。目前 [5-9] 这种开源免费的操作系统在嵌入式系统中应用成为必然。嵌 对于这两个算法的改进可以归结为以下几类 ：（1）如何保证 入式操作系统中的任务大多都有实时性要求，但Linux 对实时 对任务调度的公平性；（2 ）优先级反转问题；（3）多核系统调度 [1-4