CAJ | 학술논문

提出一个数据流反馈调度框架(Feedback scheduling framework for data flow,FSF-DF),该调度框架可以预防因数据流中断而导致全软件数控系统加工时间延长与加工质量降低的现象.FSF-DF在数据流上的缓存中设置溢出警戒线,并实时地监测缓存中的数据量是否超出溢出警戒线,以此判断数据流是否有发生数据中断的危险.在数据流将要中断时,调整相关任务的执行频率和优先级,以维持数控系统的稳定性.利用马尔可夫链等统计方法降低执行频率的调整次数,使得FSF-DF具有较低的系统开销.通过建立包括监视器、控制器与基本调度器在内的动态反馈调度框架,使得任务执行频率与优先级的调整规则能够有效地集成在实时操作系统中.在实时操作系统RTAI中实现了FSF-DF,并验证它的有效性.试验结果表明,数据流反馈调度框架可以有效地预防数控系统中的数据流中断现象,能够提高数控系统的整体性能与加工速度.
제출일개수거류반궤조도광가(Feedback scheduling framework for data flow,FSF-DF),해조도광가가이예방인수거류중단이도치전연건수공계통가공시간연장여가공질량강저적현상.FSF-DF재수거류상적완존중설치일출경계선,병실시지감측완존중적수거량시부초출일출경계선,이차판단수거류시부유발생수거중단적위험.재수거류장요중단시,조정상관임무적집행빈솔화우선급,이유지수공계통적은정성.이용마이가부련등통계방법강저집행빈솔적조정차수,사득FSF-DF구유교저적계통개소.통과건립포괄감시기、공제기여기본조도기재내적동태반궤조도광가,사득임무집행빈솔여우선급적조정규칙능구유효지집성재실시조작계통중.재실시조작계통RTAI중실현료FSF-DF,병험증타적유효성.시험결과표명,수거류반궤조도광가가이유효지예방수공계통중적수거류중단현상,능구제고수공계통적정체성능여가공속도.