鉴于一种改进型的硬实时调度算法在rtlinux上的设计与实现

《鉴于一种改进型的硬实时调度算法在rtlinux上的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文一种改进型的硬实时调度算法在RTLinux上的设计与实现姓名：周丹申请学位级别：硕士专业：计算机应用技术指导教师：杨斌20050601西南交通大学硕士研究生学位论文第1页摘要随着以计算机技术、通讯技术、消费电子技术为主的rr产业的快速发展，嵌入式系统得到了越来越广泛的应用。在包括科学研究、工程设计、军事技术、商业娱乐及人们日常生活的各个领域中，嵌入式操作系统的需求也越来越大。嵌入式系统大多工作在对实时性要求很高的环境中，所以，故嵌入式系统往往是实时系统，在实时系统中，任务调度策略是内核设

2、计的关键部分，如何设计任务调度使得各个任务能在其期限内得以完成是实时操作系统设计的一个重要领域。目前在这方面的情况是在理论上研究调度算法的比较多，而把调度算法在实际的实时操作系统中实现的很少。针对上诉情况，本文试图在该方面作一点尝试，在研究现行的几种调度算法后，将其中的一种算法一改进型的最小裕度调度算法在硬实时操作系统RTLinux上进行了实现。本文首先着重介绍了现有的一些适用于硬实时系统的调度算法，分析了一些调度算法的优缺点．着重介绍了RTLinux原有的静态优先级调度算法(RM)和最早时限优先调度算法，指出

3、原有算法在一些情况下的不足。然后，着重介绍了实时操作系统RTLinux的实现机制和调度器部分；然后在RTLinux上实现了采用新调度算法的调度器。编写了仿真调度器对新算法与原来的算法进行了仿真比较，提出了一种新的测试实时操作系统调度时问的方法，并对新的调度器进行了测试。关键词：最小裕度优先算法；实时操作系统；实时调度算法西南交通大学硕士研究生学位论文第1I页AbstractWiththerapiddevelopmentofcomputertechnology,communicationtechnologyand

4、consumerelectronictechnology,embeddedsystemhasbeenwidelyused．ThereareaIotofdemandsforembeddedoperatingsysteminfieldsofscientificresearch，engineeringdesign，militarytechnology,entertainmentetc．Embeddedsystemworksmostlyinthehardreal·timeenvironment．Soembeddedsy

5、stemisoftenreal-timesystem．Inreal—timesystem，thetaskschedulingpolicyisthekeypartofkerneldesign．HowtodesigntheschedulingalgorithmtomakealltaskstomeettheirdeadlineiSaimportantproblemjnthefieldofreal-timeoperationsystem．now，thesituationisthatmanyresearchsfocuse

6、dontheaspectoftheoreticalresearch，buttheresearchahOUtimplementationofthetheoryiSIess．Basedonresearchingsomehardreal-timeschedulingalgorithms，lhaveimplementedtheModifiedLeastLaxityFIrstalgorithmonRTLinux．SothispaperisaboutenhancingReal-'13meLinuxperformanceby

7、addingtoitanLeastLaxityFirstscheduler．Aboveall，alotofrelevantconceptsaboutreal—timesomeschedulingalgorithmsareintroducedatbeginningofthispaper．Thenanalysisandcomparisonoftheseschedulingalgorithmsarediscussed．Afterintroducingsomerelevantconcepts，thispaperanal

8、ysestheworkingprincipleandtypicalreal—timeschedulingalgorithmof只TLinux．anddeeplyanalysesthedynamicMLLFscheduleraswellasitsdetailedimplementation．Finally,anewmethodtotestschedulingtimeandsometest