摘要
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.
出处
《微计算机信息》
2010年第16期207-209,165,共4页
Control & Automation
关键词
操作系统
LINUX2.6
内核
EDF
SBD
operation system
Linux2.6
kernel
Earliest Deadline First
Scheduler Bsaed on Deadline
