资源描述：
《一种嵌入式linux实时调度机制改进方案》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、第15卷第3期哈尔滨理工大学学报Vol115No132010年6月JOURNALOFHARBINUNIVERSITYOFSCIENCEANDTECHNOLOGYJun.2010一种嵌入式Linux实时调度机制改进方案121滕艳平,廉佐政,王海珍(1.齐齐哈尔大学计算机与控制工程学院,黑龙江齐齐哈尔161006;2.齐齐哈尔大学计算中心,黑龙江齐齐哈尔161006)摘要:在分析传统实时调度器不足的基础上,提出了一种新型智能调度器模型,并通过修改RT-Linux的内核函数,包括实时算法的初始化函数和调度函数,实现了多种调度算法的集成,为用户提供统一的使
2、用界面.最后对新的调度机制进行了算法复杂性分析和性能测试,实验表明,新的调度机制能够较好地满足系统实时性要求.关键词:调度机制;实时算法;RT2Linux中图分类号:TP31612文献标志码:A文章编号:1007-2683(2010)03-0027-04AKindofImprovementSchemeofReal2timeSchedulingMechanismBasedonEmbeddedLinux121TENGYan2ping,LIANZuo2zheng,WANGHai2zhen(1.DepartmentofComputerandControlE
3、ngineering,QiqiharUniversity,Qiqihar161006,China;2.ComputerCenter,QqiqiharUniversity,Qiqihar161006,China)Abstract:Thepaperanalysestheshortageoftraditionalreal2timescheduler,onthebasisthatakindofnewintelligentschedulermodelisproposed,themodelintegratesmanykindsofschedulingalgor
4、ithm,namely,theRT2Linuxkernelfunctions,includingreal2timealgorithminitializationandschedulingwhichareamended,andprovidestheunificationinterfacesforusers.Finally,thepapercarriesonthecomplexityanalysisandtheperformancetesttothenewschedulingmechanism.Experimentsshowsthatthenewsch
5、edulingmechanismmaywellsatisfythereal2timerequirementsofthesystem.Keywords:schedulingmechanism;real2timealgorithms;realtimeLinux为实时系统,必须创建、维护和支持实时应用能够执0引言行的实时运行环境.不同的实时应用会要求使用不同的实时调度策略,因此,实时linux系统所能支持随着linux系统在嵌入式系统、实施控制领域中的调度策略种类直接影响到它的应用范围.在内核的广泛应用,增强linux内核的实时性将显得尤为重设计中,影响
6、任务实时性的一个关键因素就是调度要.实时任务具有执行时间和截止期限等时间属性,器的行为.实时调度理论在过去的十几年中进行了[2]计算的正确性不仅取决于程序逻辑的正确性,也取广泛的研究,提出了许多种实时调度算法,如RM[1]决于截止期限能否得到满足.从这个角度看,作(RateMonotonic)单调速率调度算法、EDF(Earliest收稿日期:2009-11-02基金项目:黑龙江省教育厅科学技术研究项目(11531422);齐齐哈尔市科学技术计划项目(GYGG-0812-2)作者简介:滕艳平(1965—),女,副教授,E2mail:czg9851@
7、163.com.28哈尔滨理工大学学报第15卷DeadlineFirst)最早截止期限优先调度算法、LLF程序,并编译成模组的形式,再有,RT-Linux自带(LeastLaxityFirst)最低松弛度优先调度算法等.这的实时调度器是建立在静态优先级基础之上的,其些实时调度算法着重于硬实时性的满足,并且在RT资源利用率受到一定限制.-Linux和RTAI所提供的调度策略比较单一.随着112SBRD调度机制实时应用的灵活多变,在同一系统中往往需要多种文[8]在实时调度算法RM与EDF的基础上提调度策略共存来整合周期实时任务和非周期实时任出一种新的实
8、时调度算法,该算法不仅仅从紧迫程务.这对于进一步提高linux系统实时性是相当必要度上加以考虑,还考虑实时任务的重要性,是
