资源描述：
《一种嵌入式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.DepartmentofComputerandCont
3、rolEngineering,QiqiharUniversity,Qiqihar161006,China;2.ComputerCenter,QqiqiharUniversity,Qiqihar161006,China)Abstract:Thepaperanalysestheshortageoftraditionalreal2timescheduler,onthebasisthatakindofnewintelligentschedulermodelisproposed,themodelintegratesmanykindsofschedulin
4、galgorithm,namely,theRT2Linuxkernelfunctions,includingreal2timealgorithminitializationandschedulingwhichareamended,andprovidestheunificationinterfacesforusers.Finally,thepapercarriesonthecomplexityanalysisandtheperformancetesttothenewschedulingmechanism.Experimentsshowsthatt
5、henewschedulingmechanismmaywellsatisfythereal2timerequirementsofthesystem.Keywords:schedulingmechanism;real2timealgorithms;realtimeLinux为实时系统,必须创建、维护和支持实时应用能够执0引言行的实时运行环境.不同的实时应用会要求使用不同的实时调度策略,因此,实时linux系统所能支持随着linux系统在嵌入式系统、实施控制领域中的调度策略种类直接影响到它的应用范围.在内核的广泛应用,增强linux内核的实时性将显
6、得尤为重设计中,影响任务实时性的一个关键因素就是调度要.实时任务具有执行时间和截止期限等时间属性,器的行为.实时调度理论在过去的十几年中进行了[2]计算的正确性不仅取决于程序逻辑的正确性,也取广泛的研究,提出了许多种实时调度算法,如RM[1]决于截止期限能否得到满足.从这个角度看,作(RateMonotonic)单调速率调度算法、EDF(Earliest收稿日期:2009-11-02基金项目:黑龙江省教育厅科学技术研究项目(11531422);齐齐哈尔市科学技术计划项目(GYGG-0812-2)作者简介:滕艳平(1965—),女,副教授,E2m
7、ail:czg9851@163.com.28哈尔滨理工大学学报第15卷DeadlineFirst)最早截止期限优先调度算法、LLF程序,并编译成模组的形式,再有,RT-Linux自带(LeastLaxityFirst)最低松弛度优先调度算法等.这的实时调度器是建立在静态优先级基础之上的,其些实时调度算法着重于硬实时性的满足,并且在RT资源利用率受到一定限制.-Linux和RTAI所提供的调度策略比较单一.随着112SBRD调度机制实时应用的灵活多变,在同一系统中往往需要多种文[8]在实时调度算法RM与EDF的基础上提调度策略共存来整合周期实时任
8、务和非周期实时任出一种新的实时调度算法,该算法不仅仅从紧迫程务.这对于进一步提高linux系统实时性是相当必要度上加以考虑,还考虑实时任务的重要性,是
