一种适用于数控系统的混合任务调度方法技术方案

本发明专利技术涉及一种适用于数控系统的混合任务调度方法。其步骤包括：任务调度开始前，采用预分配子算法为数控系统中的实时周期任务预留处理器时间，通过推迟实时周期任务的执行，使周期任务调度中的空闲时间尽可能提前。任务调度过程中，根据周期任务的执行情况动态调整其预留时间，为数控系统中的非周期任务提供最大可用空闲时间。本发明专利技术较现有混合任务调度算法，能够在保证实时周期任务的截止时限要求的同时，以较小的计算及存储开销取得最短的非周期任务响应时间。

【技术实现步骤摘要】

本专利技术涉及实时数控系统领域，具体是一种适用于数控系统的混合任务调度方法。
技术介绍
数控系统负责实时控制数控机床的正确运行，所处理的任务按触发时间的周期性及是否具有实时性要求，可分为实时周期任务、偶发任务和非周期任务。为了保证数控系统的加工质量，需对其混合任务进行合理调度，在保证实时周期任务与偶发任务的实时性要求的同时，尽可能缩短非周期任务的响应时间。传统的后台执行法在系统中没有已就绪的实时周期任务或偶发任务时调度执行非周期任务，此方法易于实现，但在系统具有较高的周期任务负载时，非周期任务可用的处理器时间过少，其响应时间不可预测。Spuri等人发表的《Schedulingaperiodictasksindynamicprioritysystems》(刊物《JournalofReal-TimeSystems》1996,10(2):179-210)提出了EDLServer算法，通过精确计算实时周期任务调度中的空闲时间的分布及大小，并将空闲时间尽可能提前，使非周期任务尽快得到响应。EDLServer算法能够提供最短的非周期任务响应时间，但它在每个非周期任务到达时都需要计算当前的空闲时间，最坏情况下算法的计算复杂度为O(N·n)，(其中，n表示系统中实时周期任务的个数，N表示这n个周期任务的总作业数)，其计算开销过大而不适于实际应用。涂刚等人发表的《基于动态优先级策略的最优软非周期任务调度算法》(刊物《计算机研究与发展2004,41(11):2026-2034.》)提出了ISA算法，离线地确定实时周期任务的执行区间及空闲区间等相关参数，并在任务调度过程中同步更新相关参数，当非周期任务到达时，根据当前参数值计算非周期任务可用的最大空闲时间。此算法需要存储并维护大量参数，其计算及存储开销较大。
技术实现思路
针对现有技术中混合任务调度算法在在改善算法调度性能并降低算法调度开销方面存在的不足之处，本专利技术要解决的技术问题是提供一种适用于数控系统的混合任务调度方法。为解决上述技术问题，本专利技术采用的技术方案是：一种适用于数控系统的混合任务调度方法，包括以下步骤：步骤1)为数控系统中的实时周期任务与非周期任务建立计算模型；步骤2)任务调度开始前，通过离线的预分配算法为实时周期任务预留处理器时间，确定实时周期任务的通知时间表；步骤3)任务调度开始后，根据实时周期任务的通知时间表对数控系统中的实时周期任务与非周期任务进行混合调度。所述实时周期任务的计算模型为：实时周期任务用集合Γp＝{τ1,τ2,...,τn本文档来自技高网...

【技术保护点】
一种适用于数控系统的混合任务调度方法，其特征在于，包括以下步骤：步骤1)为数控系统中的实时周期任务与非周期任务建立计算模型；步骤2)任务调度开始前，通过离线的预分配算法为实时周期任务预留处理器时间，确定实时周期任务的通知时间表；步骤3)任务调度开始后，根据实时周期任务的通知时间表对数控系统中的实时周期任务与非周期任务进行混合调度。

【技术特征摘要】
1.一种适用于数控系统的混合任务调度方法，其特征在于，包括以下步骤：
步骤1)为数控系统中的实时周期任务与非周期任务建立计算模型；
步骤2)任务调度开始前，通过离线的预分配算法为实时周期任务预留处理
器时间，确定实时周期任务的通知时间表；
步骤3)...

【专利技术属性】
技术研发人员：郭锐锋，刘娴，王鸿亮，邓昌义，张忆文，
申请(专利权)人：中国科学院沈阳计算技术研究所有限公司，
类型：发明
国别省市：辽宁;21