资源描述：
《双参数模糊调度在实时控制系统中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第40卷第2期中南大学学报(自然科学版)Vol.40No.22009年4月JournalofCentralSouthUniversity(ScienceandTechnology)Apr.2009双参数模糊调度在实时控制系统中的应用1,2111沈青，桂卫华，熊英，阳春华(1.中南大学信息科学与工程学院，湖南长沙，410083；2.国防科学技术大学指挥军官基础教育学院，湖南长沙，410003)摘要：针对嵌入式多任务实时控制系统，提出模糊调度设计(FSD)算法。该算法基于任务重要性和空闲时间2个特征参数，动态调整任务优先级，使得空闲时间越短且越重要的任务，其优先级越高。FS
2、D算法在资源有限时可以提高关键任务的可调度性和控制性能，在不同系统负载下，通过灵活的模糊调度规则获得满意的系统可调度性能。为评估调度算法，定义性能指标IVR为任务价值总和与任务重要性之和的比值，若IVR越大，则系统可调度性越好。仿真结果表明：在正常负载下，FSD算法在保证关键任务可调度性的同时，对非关键任务的可调度性影响较小，任务调度成功率比MIX(加权组合)算法的高；超载时，FSD算法优先保证关键任务在其截止期内完成，避免EDF(截止期优先)算法中易出现的多米诺现象发生，有效提高系统的整体性能。关键词：控制任务；实时系统；模糊调度；任务优先级中图分类号：TP273文献
3、标识码：A文章编号：1672−7207(2009)02−0441−06Applicationoffuzzyschedulingwithtwocharacteristicparametersforreal-timecontrolsystems1,2111SHENQing,GUIWei-hua,XIONGYing,YANGChun-hua(1.SchoolofInformationScienceandEngineering,CentralSouthUniversity,Changsha410083,China;2.SchoolofBasicEducationforOffic
4、ers,NationalUniversityofDefenseTechnology,Changsha410003,China)Abstract:AFSD(Fuzzyschedulingdesign)algorithmwaspresentedfocusingontheembeddedmulti-taskreal-timecontrolsystems,theschedulingdecisionwasconducedbasedonboththeimportancevalueandtheslackofthetasks,thetaskprioritywasdynamicallyc
5、hangedsuchthattheslackwasshorterorthetaskwasmoreimportant,andtheprioritywashigher.Thecriticaltasks’controlindexandschedulabilitywereimprovedwithinlimitedresourcebyFSDalgorithm,andthesatisfiedschedulabilityofthesystemwasobtainedunderdifferentworkloadsbytheflexiblefuzzyschedulingrules.Thep
6、erformanceoftheschedulingalgorithmIVRwasevaluatedbycomputingtheratioofthecumulativevaluetothecumulativeimportancevaluegainedonataskset,andthehighertheIVRwas,thebetterthesystem’sschedulabilitywas.Simulationresultsshowthat,withtheproposedFSDalgorithm,theinfluenceonthenon-criticaltasks’sche
7、dulabilityissmallerduringtheguaranteeofthecriticaltasks’schedulabilityundernormalworkload,besides,ahighersucceedingratiooftaskschedulingisachievedcomparedwiththatusingMIX(Mixedrules)algorithm.Moreover,FSDalgorithmguaranteesthecriticaltaskstobecompletedbytheirdeadlines,avo
