Linux系统实时调度策略的研究与实现  

Study and Implementation of real-time scheduling strategy based on Linux system

作　　者：洪伟[1] 苏晓龙[1] 王香婷[2] 

机构地区：[1]中国矿业大学计算机学院,徐州221116 [2]中国矿业大学信电学院,徐州221116

出　　处：《微计算机信息》2010年第16期207-209,165,共4页Control & Automation

摘　　要：Linux最初是作为一个通用操作系统,其设计的基本原则是尽量缩短系统的平均响应时间并提高系统的吞吐量。尽管Linux2.6中提供了一些实时处理的支持,如可抢占内核、O(1)进程调度算法等。但是,Linux的实时性能还是比较差,不能保证实时任务的响应时间。本文简单介绍linux2.6内核调度算法的缺陷;在EDF算法基础上,提出了一种新的实时调度算法SBD(Scheduler Bsaed on Deadline)。实验结果表明,改进的Linux内核的实时性能比标准的Linux内核有较大的改善。In the beginning, Linux is designed as all-purpose operation system on the basis of fundamentals that the average response time is as possible as short and the throughput is as possible as high.Although Linux2.6 supports the real-time process with preemp- tive kernel,O （1） sheduling algorithm,its real-time capability is very poor.Linux does not ensure the response time of real-time task. The paper is simply introduced the defect of Linux2.6 kernel scheduling algorithm;Based the EDF algorithm,a new real-time scheduling algorithm SBD （Scheduler Bsaed on Deadline ） is proposed,The experiment results show that the real-time response capability in Linux has bettered than original Linux.

关 键 词：操作系统 LINUX2.6 内核 EDF SBD 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]