面向数控系统的反馈调度算法的研究.pdfVIP

第 6期 组 合 机 床 与 自动 化 加 工 技 术 NO．6 2011年 6月 M odularM achineTool AutomaticM anufacturingTechnique Jun．2011 文章编号 ：1001—2265(2011)06—0044—04 面向数控系统的反馈调度算法的研究木 郭凤钊 ，郭锐锋 ，丁万夫 一，秦承刚 ， (1．中国科学院 研究生院，北京 100039；2．中国科学院 沈阳计算技术研 究所 高档数控 国家工程研 究中心，沈阳 110171) 摘要 ：传统的数控 系统使用静态的、开环的任务调度策略 ，在其运行过程 中系统的资源不能被充分地 利用。为提高数控 系统的资源利用率，论文设计了一种针对软实时任务的闭环反馈调度算法。该反 馈调度算法通过监控 当前系统的负载和任务 的截止期错失率，能够 自动调整软实时任务的时间参 数，使 系统资源可以被充分利用，并使 系统在各种 负载的情况下都能获得较好的性 能。通过 实验对 该反馈调度算法进行验证 ，结果表明，该调度算法能够显著提升数控 系统的CPU利用率，同时还能保 证数控 系统的稳 定性 。 关键词 ：数控 系统；实时系统 ；自适应调度算法；反馈控制 中图分类号 ：TH16；TG65 文献标识码 ：A AnAdaptiveSchedulingAlgorithm forCNC System GUO Feng．zhao ‘，， GUORui．feng，DINGWan．fu，QINCheng．gang (1．GraduateUniversityofChineseAcademyofSciences，Beijing100039，China；2．NationalEngineering Research Center For High—End CNC， Shenyang Institute ofComputing Technology， CAS， Shenyang 110171，China) Abstract：TraditionalCNC system usesstatic，open-loop schedulingstrategy．Thesystem resourcescan notbefully utilized．To improvetheutilization ofCNC system ，wepresentaFeedback ControlEDF schedulingalgorithm forsoftreal-timetasks．Bymonitornigthecurrentsystem load andthemissrateof eachtask，thefeedbackschedulnigalgorithmautomaticallyadjustthetimeparametersofthesoftreal-time tasks．Thesystem resourcescanbefullyutilized，andhaveabetterperformanceinvariousconditions．W e elaboratesomeexperimentstotesttheperforrnanceofthepresentedfeedbackcontrolschedulnig，theresult illustratethatthealgorithm caneffectiveimprovetheutilizationofsystem ，andensurethestability ofthe CNC system． Keywords：CNC System；real—tmi esystem ；adaptiveschedulnigalgorithm；feedback control 并且 很 多实 时程 序 的 WCET是无 法 被 准 确 预 知 0 引言