控制工程专业毕业论文设计-周期性互换的实时多任务调度方法研究

《控制工程专业毕业论文设计-周期性互换的实时多任务调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号______________密级_______________UDC_______________硕士学位论文周期性互换的实时多任务调度方法研究研究生姓名王聪指导教师姓名、职称王彬（副教授）学科专业控制工程研究方向实时系统多任务调度算法论文工作起止日期2012年3月至2013年3月论文提交日期2013年3月26日附录A（攻读硕士期间发表的论文）昆明理工大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下或我个人……进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不

2、含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在论文中作了明确的说明并表示了谢意。本声明的法律结果由本人承担。学位论文作者签名：日期：年月日……………………………………………………………………………关于论文使用授权的说明本人完全了解昆明理工大学有关保留、使用学位论文的规定，即：学校有权保留、送交论文的复印件，允许论文被查阅，学校可以公布论文的全部或部分内容，可以采用影印或其他复制手段保存论文。（保密论文在解密后应遵守）导师签名：论文作者签名：日期：年月日57附

3、录A（攻读硕士期间发表的论文）周期性互换的实时多任务调度方法研究摘要近年来，随着数字化和智能化程度的提高，微处理器被引进到电子领域的各个行业。一般来讲，凡是带有微处理器的电子系统，都可以统称为嵌入式系统。由于一个系统中集成的功能越来越多，因而需要微处理器处理的任务也随之增加。这就引进了单个微处理器对多任务的调度问题。多任务调度问题不仅在嵌入式行业，在通用处理平台上也存在，并且更早。多任务调度从实时性上划分，分为实时调度和非实时调度；从调度算法上划分为动态调度和静态调度。实时调度一般是基于抢占式优先级来调

4、度任务，不同的任务分配不同的优先级，从而实现高优先级任务优先执行。非实时调度一般是按照时间片轮转法进行多任务调度，每个任务的执行几率是相同的。动态调度算法是通过预先设定的某一指标对所有就绪任务进行衡量，满足条件的任务优先执行。由于该指标所依赖的参数是不断变化的，所以满足条件的任务也是不断变更的。这样就实现了对任务的动态调度。静态调度算法也是通过预先设定的某一指标对当前所有就绪任务进行衡量，满足条件的任务优先执行。但是和动态调度算法不同的是该指标所依赖的参数是固定的或者人为的设定的，不会在任务执行过程中发

5、生变化，所以是静态调度。本文研究实时系统多任务调度中低优先级任务的延迟问题。由于低优先级任务总是要等到高优先级任务的执行间隙才能得到执行，所以研究低优先级任务的延迟问题很有必要。这关系到底优先级任务的实时性。通过研究，本文的重点放在实时系统采用静态调度算法进行多任务调度时的低优先级任务的实时性研究。本文提出了一种优先级周期性互换的任务调度算法，来解决低优先级任务的实时性问题。通过PtolemyII仿真软件对优先级周期性互换任务调度算法进行仿真，得出仿真结果并进行分析。最后，以实际控制系统的响应曲线图来验

6、证优先级周期性互换算法对低优先级任务的实时性的提高有很大的改进。关键字：多任务调度；优先级周期性互换；实时系统；PtolemyII57附录A（攻读硕士期间发表的论文）AbstractInrecentyears,withtheimprovementinthelevelofdigitalandintelligent,microprocessorwasintroducedtovariousindustriesinthefieldofelectronics.Ingeneral,anyelectronicsyst

7、emwithamicroprocessor,canbecollectivelyreferredtoasembeddedsystems.Asmoreandmoreintegratedinasystemincreases,thustheneedforamicroprocessortohandlethetask.Thisistheintroductionofasinglemicroprocessortomulti-taskschedulingproblem.Multi-taskschedulingproble

8、m,notonlyintheembeddedindustry,therearealsogeneralpurposeprocessingplatformandearlier.Multi-taskschedulingfromthereal-timeperformanceonadivided,dividedintoreal-timeschedulingandnon-real-timescheduling;schedulingalgorithmis