发明名称 | 一种适用于数控系统实时调度的方法 | ||
摘要 | 本发明涉及一种适用于数控系统实时调度的方法。其步骤在于包括:为数控系统中每个实时任务定义两种相互独立可执行版本:主版本和副版本;任务调度前,采用InvSeq_Preallocation预分配子算法为副版本预留处理器时间,确定副版本的通知时刻;采用固定优先级调度算法对主版本进行调度,在每个调度时刻,采用PPA预测子算法逐个检测当前就绪队列中的就绪任务主版本的可执行性,并调度执行经检测可执行的主版本;主版本成功完成时,撤销其对应副版本,并释放为副版本预分配的处理器时间;当执行到副版本的通知时刻时,副版本抢占当前主版本执行,并终止对应主版本。本发明能够提供更精确的主版本可执行性预测,从而有效避免处理器时间的浪费,提高主版本的成功率。 | ||
申请公布号 | CN104570915A | 申请公布日期 | 2015.04.29 |
申请号 | CN201310470415.0 | 申请日期 | 2013.10.09 |
申请人 | 中国科学院沈阳计算技术研究所有限公司 | 发明人 | 郭锐锋;刘娴;王鸿亮;张忆文;卜霄菲 |
分类号 | G05B19/18(2006.01)I | 主分类号 | G05B19/18(2006.01)I |
代理机构 | 沈阳科苑专利商标代理有限公司 21002 | 代理人 | 许宗富;周秀梅 |
主权项 | 一种适用于数控系统实时调度的方法,其特征在于,包括以下步骤:为数控系统中每个实时任务定义两种相互独立的可执行版本:主版本和副版本;采用预分配算法为副版本预留处理器时间,确定副版本的通知时刻;数控系统运行时,采用RM算法对主版本进行调度,在每个调度时刻,采用预测算法逐个检测当前就绪队列中的就绪任务的主版本的可执行性,并调度执行经预测可执行的主版本;如果在副版本的通知时刻前主版本成功完成调度,则撤销其对应副版本,并释放为副版本预分配的处理器时间;如果执行到副版本的通知时刻对应主版本尚未完成,副版本抢占当前主版本执行,并终止对应主版本。 | ||
地址 | 110168 辽宁省沈阳市东陵区南屏东路16号 |