[发明专利]混合任务周期截止期分派方法及装置

权利要求书

1.一种混合任务周期截止期分派方法，其特征在于，所述方法包括：

对待监控任务集合中多个待监控任务分组，确定多个分组，其中每个待监控任务包括控制任务及更新任务，其中将同一控制任务所访问的数据对应的更新任务与所述同一控制任务分为一组；

获取每个组内的更新任务的数量；

根据每个组内的更新任务的数量，确定每个组内的控制任务的周期及截止期；

初始化每个更新任务的周期及截止期；

根据每个组内的更新任务的数量，调整每个更新任务的周期及截止期；

根据每个组内的控制任务的周期及截止期及每个更新任务的周期及截止期，确定所述待监控任务集合的调度数据。

2.如权利要求1所述的混合任务周期截止期分派方法，其特征在于，所述对待监控任务集合中多个待监控任务分组，确定多个分组，其中每个待监控任务包括控制任务及更新任务，其中将同一控制任务所访问的数据对应的更新任务与所述同一控制任务分为一组包括：

生成每个待监控任务的控制任务对应的结点及每个待监控任务的更新任务对应的结点；

遍历待监控任务集合中的控制任务，将同一控制任务所访问的数据对应的更新任务的结点与所述同一控制任务对应的结点进行连接，并生成无向图；

将所述无向图中的每个连通分量中所包含的所有结点确定为一个分组。

3.如权利要求1所述的混合任务周期截止期分派方法，其特征在于，所述根据每个组内的更新任务的数量，确定每个组内的控制任务的周期及截止期包括：

当一个组G内的更新任务的数量为一个时，分组G内更新任务的最坏情况执行时间等于更新任务的最坏情况执行时间与组内所有控制任务最坏情况执行时间之和，满足如下公式：

其中，G为该分组，为G中的更新任务，为的最坏情况执行时间，为G中控制任务的最坏情况执行时间，为分组中所有控制任务最坏情况执行时间之和；

确定分组G中每个控制任务的周期都等于的周期，及确定分组G中每个控制任务的截止期都等于的截止期。

4.如权利要求1所述的混合任务周期截止期分派方法，其特征在于，所述根据每个组内的更新任务的数量，确定每个组内的控制任务的周期及截止期包括：

当一个组内的更新任务的数量大于一个时，获取所述一个组内的每个控制任务，并获取每个控制任务所访问数据的集合；

获取每个控制任务所访问数据的集合中每个数据所对应的被监控外部事物，并确定每个控制任务对应的被监控外部事物对应的可容忍响应延迟集合；

根据每个控制任务对应的被监控外部事物对应的可容忍响应延迟集合，确定每个控制任务周期及截止期。

5.如权利要求4所述的混合任务周期截止期分派方法，其特征在于，所述根据每个控制任务对应的被监控外部事物对应的可容忍响应延迟集合，确定每个控制任务周期及截止期包括：

确定每个控制任务所对应的具有最长可容忍响应延迟的被监控外部事物，将此被监控外部事物可容忍响应延迟的一半，作为每个控制任务的周期；

将所述一个组内的控制任务转化为二次谐波任务，并将每个控制任务的周期确定为每个控制任务的相对截止期。

6.如权利要求1所述的混合任务周期截止期分派方法，其特征在于，所述初始化每个更新任务的周期及截止期包括：

对于每个更新任务，将每个更新任务所监视事物的可容忍响应延迟确定为每个更新任务的有效时间间隔，其中每个更新任务的有效时间间隔等于每个更新任务的周期与每个更新任务的截止期之和；

基于每个更新任务的有效时间间隔，初始化每个更新任务的周期和截止期。

7.如权利要求1所述的混合任务周期截止期分派方法，其特征在于，所述根据每个组内的更新任务的数量，调整每个更新任务的周期及截止期包括：

当一个组内的更新任务的数量为一个时，将所述一个组内的更新任务的最坏情况响应时间恢复成所述一个组内的更新任务的最初的最坏情况响应时间。