实时多任务调度方法研究与应用

《实时多任务调度方法研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、淫蔻．1．渡大学矮{：学位论文攮婺摘要隧蓉诗算梳与自渤控制技术静发展，实露系统广泛圭氇应爰予航空、航天、航海等领域。实时调度是实时系统核心问题之一一，因而成为现代工业、军事等领域麴研究熟点。论文的主溪工作体现在戳下几个方面：1．根据实时系统的特点，从理论上对实时调度进行深入研究，给出实时调度算法评价参数。2。在总结前人成果的基础上，对实时调度的鼹神主要算法二费态调度和动态调度算法进行分类(单处理器和多处理器)研究，给出了几种主要调度算法的任务调度模型和可谖发条l孛。通过C++缄程语言对算法进行描述，并对它缎蛉适用范围、优缺点阻及性能进行比较，以便根据实际需翳找出最合适

2、的算法。3．由于譬蓠大多数实到‘调疫算法魄研究饺羧子麓单系统，怼复杂熬实时多任务系统的研究并不多。针对这一问题，本文重点对实时多任务的静态和动态调度算法分剿遴行讨论，慧缝出适合于复杂多任务实时系统麓多楚瑾器调度算法。并将这些算法应用到水下航行器控制系统和制导系统多任务模型中。4．为了掇赢实时系统静可靠毪，对系统采致实时调庹与容锈调度福结合的方法，重点介绍了多任务容锚调度算法。并采用c十+对算法进行编程、仿真对院。最后，为了对算法进一步应用研究和验证，将实时调度算法真正应用到复杂的现实系统中。本文对水下航行器制导控稍半实物仿真系统的结构和功能作了详细介绍，并以此半实物仿

3、真系统为试验平台，通过试验对实时调度算法进行应用和验证。关键字：实时系统、多任务、静态调度、动态调度、容错调度、水下航行器援j￡l：渡大学骥±学经涂文Abs捃ae￡Abs毫r魏c专D∽to镶霉deVelopmentofco獬)u￡er黼da托ocont∞1，reai-畦搬esys艳激alsobeappliedtoaVitation，astronauticsa11dnavigationw主dely-Real—time8chedulingisthecorequestionof．real罐mesystemandsoonbecomesahotresearchinmodemin

4、dustryandmilitary．Themostlyworkofthepaperissumma—zedasfollows：1．Accordingtothecharacteristicofreal-timesystem，real—timeschedulingisresearchod王-romtheoryde9ply'and西venthepafamBterofevaluationofreal—ti粥eschedulinga190rith．2。0蛙t沁basieoft硷preVio潲f}畦，s耄戤ie赫娃dy越擞ies幽d心i鹪薤gofit弧scheduling、Vhic

5、harethet、vomaintypealgorithmsofreal—timeschedulingaro镬seuss礤s。paralely雠l董薹e甄瓣ofsi鹊lep筠∞ss掰黼dmd{i印ces姆f，强d舀v鞠强eschedulingmodeloftaskandthecondition．Thmughthee++prograIntodescribe强ese菇go螽氆ms，and。氆e嬲vantage，de凳ct谢suit8blocofl盛tionof氆￡礅羲recompared，sothattofindme虹ttesta180ritllmaccordingtoth

6、eneedsofpractice．3．Beeause乏heresearchofm萄。喀yfeal_timesc&如1ingislimitedoniyto讯esimplesystem，andthecomplexreal-timemulti像sksystemisresearchedveryl汛le．Ae∞rding‘tomesequestion，st撕canddynamicschedulingalgorithmsofreal-t至nlemultitaskarediscussedenlphasisin甜1ispaper’andgiventl措fittestschedulin

7、galgorithmofthemultiprocessorstomecomplexmultitasksystem．Andappliedthese破gori如msto谯emult}攮skmodelofunde螂atefveh{clecon镪)landguidaIlcesystem．4．1norder专oen魏a鞋ee内erella毯li专yof氇e糙al-爨搬eSys耘m，ad辞撵蠢镰etechniqueofreal-timeschedulingandFauIt—tolerantschedulingcombinedtotheSystem，a髓d壤ef蠢