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

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

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

肖和龙，唐文胜

湖南师范大学计算机教学部，长沙 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

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

摘要/Abstract

摘要： 针对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

肖和龙，唐文胜. 基于RTAI改进的Linux实时调度算法[J]. 计算机工程与应用, 2012, 48(1): 81-83.

XIAO Helong, TANG Wensheng. Improved Linux realtime scheduling algorithm based on RTAI[J]. Computer Engineering and Applications, 2012, 48(1): 81-83.

[1]	牟清萍，张莹，张东波，王新杰，杨知桥. 目标丢失判别机制的视觉跟踪算法及应用研究[J]. 计算机工程与应用, 2021, 57(9): 140-147.
[2]	王博，宋丹，王洪玉. 无人机自主巡检系统的关键技术研究[J]. 计算机工程与应用, 2021, 57(9): 255-263.
[3]	赵林锁，马瑞强，姜天，宋宝燕，潘一山. 两级回归的流式大数据事件自适应预警方法[J]. 计算机工程与应用, 2021, 57(7): 88-94.
[4]	王翀，韩振奇，徐浩煜，祝永新，徐胜，陈夏. 基于改进显著图的高效裂纹检测算法[J]. 计算机工程与应用, 2021, 57(6): 219-224.
[5]	罗会兰，彭珊，陈鸿坤. 目标检测难点问题最新研究进展综述[J]. 计算机工程与应用, 2021, 57(5): 36-46.
[6]	杨凌耀，张爱华，张洁，宋季强. 栅格地图环境下机器人速度势实时路径规划[J]. 计算机工程与应用, 2021, 57(24): 290-295.
[7]	涂睿，王文格，卢成阳. 移动机器人实时采样路径重规划[J]. 计算机工程与应用, 2021, 57(20): 157-163.
[8]	赵锐，赵国伟，张娟，王强，赵杰伦，董红月，张兴忠. 改进CenterNet的高压输电线路巡检故障实时检测方法[J]. 计算机工程与应用, 2021, 57(17): 246-252.
[9]	李忠海，白秋阳，王富明，刘海荣. 基于语义分割的钢轨表面缺陷实时检测系统[J]. 计算机工程与应用, 2021, 57(12): 248-256.
[10]	王妍，马秀荣，单云龙. Shapley值的LTE系统下行QoS感知资源调度[J]. 计算机工程与应用, 2020, 56(4): 76-81.
[11]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[12]	顾恭，徐旭东. 改进YOLOv3的车辆实时检测与信息识别技术[J]. 计算机工程与应用, 2020, 56(22): 173-184.
[13]	王凡，周国清，张荣庭，刘德全. 面向FPGA的连通域快速标记方法[J]. 计算机工程与应用, 2020, 56(22): 230-235.
[14]	应毅，任凯，刘亚军. 基于GIS技术和加权kNN算法的实时揽件调度方法[J]. 计算机工程与应用, 2020, 56(21): 248-252.
[15]	于赫年，白桦，李超. 仓储式多AGV系统的路径规划研究及仿真[J]. 计算机工程与应用, 2020, 56(2): 233-241.