数控系统中基于预分配的混合任务调度算法

作     者：刘娴 郭锐锋 LIU Xian;GUO Ruifeng

作者机构：中国科学院研究生院北京100039 中国科学院沈阳计算技术研究所辽宁沈阳100168 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2015年第21卷第6期

页      面：1529-1535页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：核高基国家科技重大专项资助项目(2012ZX01029001-002) 

主　　题：数控系统 混合调度 非周期任务 预分配 

摘      要：为改善数控系统混合任务调度中非周期任务的调度性能,提出一种基于预分配的空闲挪用算法。任务调度开始前,采用预分配子算法为实时周期任务预留处理器时间,通过推迟实时周期任务的执行,使周期任务调度中的空闲时间尽可能提前。任务调度过程中,根据周期任务的执行情况动态调整其预留时间,为非周期任务提供最大的可用空闲时间。算法性能分析及仿真实验表明,所提算法在保证实时周期任务的截止时限要求的同时,能够以较小的计算及存储开销取得最短的非周期任务响应时间。