基于反馈控制的嵌入式实时系统调度算法设计.pdfVIP

JournalofComputerApplications ISSN 1001．9081 2015—05 J0 计算机应用，2015，35(5)：1426—1429，1458 C0DEN JYIIDU http：／／www．joca．cn 文章编号 ：1001—9081(2015)05—1426—04 doi：10．11772／j．issn．1001—9081．2015．05．1426 基于反馈控制的嵌入式实时系统调度算法设计 邓 腾 ，戴紫彬，张立朝，吴雪涛 (信息工程大学，郑州450001) ( 通信作者电子邮箱163．2(0111) 摘 要：针对嵌入式实时系统在系统负载模型不确定的情况下系统的实时任务错过率过高以及调度稳定性差的 问题 ，提出了一个基于反馈控制的调度模型。该模型主要 由改进的多级队列调度器和 3个控制器(准入控制器、执行 等级控制器、比例积分微分(PID)控制器)组成。任务的错过率偏差反馈到PID控制器，产生相应的调整量并作用于 其他两个控制器，对实时任务的执行等级进行调整，经过调整的任务被调度器调度执行。在对模型中每个部件进行 了一些结构调整和改进设计之后，将该调度模型应用于嵌入式可配置操作系统(eCos)中。实验结果表明，该模型降 低 了任务的时限错过率，同时解决了系统频频超载的问题。 关键词 ：嵌入式实时系统；实时调度算法；反馈控制；处理器利用率；任务错过率 中图分类号：TP316．2；TP301．6 文献标志码 ：A Designofschedulingalgorithm forembeddedreal-timesystem basedonfeedbackcontrol DENG Teng ，DAIZibin，ZHANG Lichao，WU Xuetao (InformationEngineeringUnivemiu,ZhengzhouHenan450001，China) Abstract：Inordertosolvetheproblem thatembeddedreal—timesystems’missrateofreal—timetaskistoohighandthe problem ofpoorstability ofreal—timeschedulingwhiletheload ofthesystem isuncertain，a schedulingmodelbased on feedbackcontrolwasproposed．Thismodelconsistedofanimprovedmulti-levelqueueschedulerandthreecontrollers，those wereaccesscontroller，executionlevelcontrollerandProportional-Integral—Derivative(PID)controller．Thedeviationoftask missratewasfeedbackedtothePIDcontrollerandgeneratedacorrespondingadjustment，theadjustmentactedontheother twocontrollerstoadjustthelevelofreal—timetasks．Tasksadjustedwereexecutedbythescheduler．Afterstructural adjustmentandimprovement，theschedulingmodelwasappliedinembeddedConfigurableoperatingsystem (eCos)．The experimentalresultsshow thattheproposedmethodcan reducemissrateoft