[发明专利]一种适用于数控系统的容错实时调度方法

摘要

本发明涉及一种适用于数控系统的容错实时调度方法，其步骤在于包括：按照固定优先级调度算法为任务分配初始优先级；设定数控系统中实时任务集的容错优先级配置，为各任务分配容错优先级；根据任务的初始优先级和容错优先级，对系统中的实时任务集进行容错实时调度，每个调度时刻选择优先级最高的任务执行；根据任务的调度情况计算任务的最坏响应时间；并通过比较最坏响应时间与任务的截止时限来判断任务是否可调度。该算法能够在基于容错优先级继承策略的容错调度算法的基础上，进一步提升硬实时系统的容错能力。

主权项

一种适用于数控系统的容错实时调度方法，其特征在于包括以下步骤：步骤1)按照固定优先级调度算法为数控系统中实时任务分配初始优先级；步骤2)设定数控系统中实时任务集的容错优先级配置，为各任务分配容错优先级；并采用最优容错优先级配置搜索算法搜索出系统中实时任务集的最优容错优先级配置；步骤3)根据任务的初始优先级和容错优先级，对系统中的实时任务集进行容错实时调度，每个调度时刻选择优先级最高的任务执行；步骤4)根据任务的调度情况计算任务的最坏响应时间；步骤5)如果最坏响应时间大于任务的截止时限，该任务不可调度，系统调度失败；否则，该任务调度成功；步骤6)对其他任务执行步骤3)到步骤5)，至所有任务调度完毕。