数控系统中基于预分配的混合任务调度算法
来源：计算机集成制造系统杂志2015年第6期北京时间：
作者：刘娴,郭锐锋
单位：1.中国科学院研究生院2.中国科学院沈阳计算技术研究所
摘要：为改善数控系统混合任务调度中非周期任务的调度性能,提出一种基于预分配的空闲挪用算法。任务调度开始前,采用预分配子算法为实时周期任务预留处理器时间,通过推迟实时周期任务的执行,使周期任务调度中的空闲时间尽可能提前。任务调度过程中,根据周期任务的执行情况动态调整其预留时间,为非周期任务提供最大的可用空闲时间。算法性能分析及仿真实验表明,所提算法在保证实时周期任务的截止时限要求的同时,能够以较小的计算及存储开销取得最短的非周期任务响应时间。
关键词：数控系统,混合调度,非周期任务,预分配
基金资助：核高基国家科技重大专项资助项目(2012ZX01029001-002)。
