面向数控系统数据流反馈调度框架.pdf

第47卷第 12期 机 械 工 程 学 报 V_01．47 NO．12 2011年 6月 JOURNALOFMECHANICALENGINEERING Jun． 2O11 DoI：10．3901／JME．2011．12．191 面向数控系统的数据流反馈调度框架木 秦承刚1,2 于 东2 吴文江2 韩文业3 (1．中国科学院研究生院 北京 100039； 2．中国科学院沈阳计算技术研究所 沈阳 110004； 3．沈阳高精数控技术有限公司 沈阳 110004) 摘要：提出一个数据流反馈调度框架(Feedbackschedulingffamewo~fordataflow，FSF．DF)，该调度框架可以预防因数据流 中断而导致全软件数控系统加工时间延长与加工质量降低的现象。FSF．DF在数据流上的缓存中设置溢出警戒线，并实时地 监测缓存中的数据量是否超出溢出警戒线，以此判断数据流是否有发生数据中断的危险。在数据流将要中断时，调整相关任 务的执行频率和优先级，以维持数控系统的稳定性。利用马尔可夫链等统计方法降低执行频率的调整次数，使得FSF．DF具 有较低的系统开销。通过建立包括监视器、控制器与基本调度器在内的动态反馈调度框架，使得任务执行频率与优先级的调 整规则能够有效地集成在实时操作系统中。在实时操作系统 RTAI中实现了FSF．DF，并验证它的有效性。试验结果表明， 数据流反馈调度框架可以有效地预防数控系统中的数据流中断现象，能够提高数控系统的整体性能与加工速度。 关键词：反馈调度 数控数据流 全软件数控系统 实时操作系统 数据饥饿 中图分类号：TG156 FeedbackSchedulingSchemetoDataFlow forComputerNumerical ControlSystem QrNChenggang’ YUDong2 Wenjiang HANWenye (1．GraduateSchool，ChineseAcademyofSciences，Beijing100039； 2．ShenyangInstituteofComputingTechnology,ChineseAcademyofSciences，Shenyang110004； 3．ShenyangGoldingNCTechnoloyg Co．，Ltd．，Shenyang110004) Abstract：Theinterruptofdataflownithefullsoftwarecomputernumericalcontrol(CNC)systemwillextendthemachiningtimeand degradethemachiningaccuracy．Topreventhteinterruptfrom happening，anew feedbackreal-timeschedulingschemeFSF-DF is proposed．FSF-DFCnaadjusthteperiodoftasksniCNCsystemaccordingtothesystemstate．FSF-DFsetsanoverflowwarninglineni htebufferonthedaat flow,na dcarriesoutrealtimemonitoringofhteadtaqunatitySOastodeterminewhehteritgoesbeyondhte overflow warningline，hterebyidentifynigwhehterhtereisahazardofdatainterrupt．W henhtedaatflow isabouttointerrupt，FSF-DF adjuststheexecutionrfequencyandprioriytofrelatedtasks．SOastomanitainhtesatbilityofCNCsystem．Sattis