您的论文得到两院院士关注软件天地文章编号:1008-0570(2010)06-1-0207-03Linux系统实时调度策略的研究与实现StudyandImplementationofreal-timeschedulingstrategybasedonLinuxsystem(中国矿业大学徐州)洪伟苏晓龙王香婷HONGWeiSUXiao-longWANGXiang-ting摘要:Linux最初是作为一个通用操作系统,其设计的基本原则是尽量缩短系统的平均响应时间并提高系统的吞吐量。尽管Linux2.6中提供了一些实时处理的支持,如可抢占内核、O(1)进程调度算法等。但是,Linux的实时性能还是比较差,不能保证实时任务的响应时间。本文简单介绍linux2.6内核调度算法的缺陷;在EDF算法基础上,提出了一种新的实时调度算法SBD(SchedulerBsaedonDeadline)。实验结果表明,改进的Linux内核的实时性能比标准的Linux内核有较大的改善。关键词:操作系统;Linux2.6;内核;EDF;SBD中图分类号:TP316.2文献标识码:AAbstract:Inthebeginning,Linuxisdesignedasall-purposeoperationsystemonthebasisoffundamentalsthattheaverageresponsetimeisaspossibleasshortandthethroughputisaspossibleashigh.AlthoughLinux2.6supportsthereal-timeprocesswithpreemp-tivekernel,O(1)shedulingalgorithm,itsreal-timecapabilityisverypoor.Linuxdoesnotensuretheresponsetimeofreal-timetask.技ThepaperissimplyintroducedthedefectofLinux2.6kernelschedulingalgorithm;BasedtheEDFalgorithm,anewreal-timeschedulingalgorithmSBD(SchedulerBsaedonDeadline)isproposed.Theexperimentresultsshowthatthereal-timeresponsecapa-术bilityinLinuxhasbetteredthanoriginalLinux.Keywords:operationsystem;Linux2.6;kernel;EarliestDeadlineFirst;SchedulerBsaedonDeadline创引言先级需要随时间的变化而发生变化,系统内核需要为实时进程新计算动态优先级。目前内核中的静态优先级调度算法是不能满实时操作系统在当前的各个领域得到广泛应用,越来越多足这个要求的,所以限制了系统的实时调度性能。引起人们的重视。在众多的实时操作系统中,基于Linux的实时在一些著名的Linux实时化项目中,为了提供有效的实时操作系统,由于其开放源代码,以及系统的稳定性,日益受到人们任务调度,一般都实现了EDF(EarliestDeadlineFirst)等经典的动的欢迎。但是Linux最初是作为通用操作系统而设计开发的,其态优先级调度算法。EDF算法可以更充分地利用CPU资源,资设计的基本原则是尽量缩短系统的平均响应时间并提高系统源利用率达到100%,当系统负载较重或发生过载时,EDF算法的吞吐量。尽管Linux2.6也提供了一些实时处理的支持,包括支的性能退化的很快。它可能会因为一个任务错过截止期而导致持大部分POSIX标准中的实时功能、多任务、多线程、可抢占内其他很多任务错过截止期,引起系统性能的急剧下降。核、O(1)进程调度算法等。但是,Linux的实时性能还是比较差,不因此本文在EDF算法基础上,为了提高系统能,提出了一种能保证实时任务的响应时间。而将Linux进行实时化改造,是国新的实时调度算法SBD(SchedulerBsaedonDeadline)来避免上内外计算机界的研究热点之一。述问题的出现。新的实时调度算法1linux内核调度算法及缺陷2SBD(SchedulerBsaedonDeadline)Linux内核的改进是相当频繁的,几乎每个月都在变。自从2.1SBD算法思想1991年推出第一个版本Linux0.01后,至今己有19年的历史。下面我们来举个简单的例子来说明EDF算法的缺点和在实时系统中,任务调度策略是内核设计的关键部分,