[发明专利]基于时间触发机制的确定性任务调度编排方法、系统和存储介质

权利要求书

1.一种基于时间触发机制的确定性任务调度编排方法，其特征在于，该方法包括以下步骤：

接收用户的任务调度需求，所述任务调度需求包括：各任务执行周期、各任务的最早开始时间、各任务的期望优先级和各任务的最坏执行时间；

基于用户任务调度需求中的各任务执行周期、各任务的最早开始时间和各任务的期望优先级确定各个任务的相对优先级，获得各个任务的相对优先级排序；

基于各任务的执行周期计算作为各任务的执行周期的最小公倍数的超周期；以及

在所述超周期内，基于各个任务的优先级排序和任务调度需求对各任务进行调度信息编排，所述对各任务进行调度信息编排的步骤包括：在按照各个任务的优先级排序对任务进行调度编排时，确定当前任务在超周期内各执行周期的期望调度时间点；以及基于当前任务在超周期内各执行周期的期望调度时间点是否存在更高优先级任务的占用、当前任务的最坏执行时间来更新各任务的调度信息编排。

2.根据权利要求1所述的方法，其特征在于，所述基于用户任务调度需求中的各任务执行周期、各任务的最早开始时间和各任务的期望优先级确定各个任务的相对优先级，包括：

针对执行周期不同的任务，基于执行周期大小确定任务彼此间的相对优先级；针对执行周期相同但最早开始时间不同的任务，基于最早开始时间确定任务彼此间的相对优先级；针对执行周期相同且最早开始时间相同的任务，基于各任务的期望优先级来确定相对优先级；

为确定的各个任务的优先级分配优先级编号。

3.根据权利要求1所述的方法，其特征在于，所述基于当前任务在各执行周期的期望调度时间点是否存在更高优先级任务的占用、当前任务的最坏执行时间来更新各任务的调度信息编排，包括：

确定当前任务在一个超周期内的各个执行周期的期望调度时间点对应的时间片段是否存在更高优先级任务的占用，在存在占用的情况下，将当前执行周期的期望任务调度时间点对应的时间片段顺延至下一空闲时间片段；在不存在占用的情况下，确定当前执行周期的期望任务调度时间点对应的时间片段为当前空闲时间片段；

基于当前任务对应的最坏执行时间进行当前任务在空闲时间片段内的编排，得到更新后的任务的调度信息编排结果。

4.根据权利要求3所述的方法，其特征在于，所述基于当前任务对应的最坏执行时间进行当前任务在空闲时间片段内的编排，得到更新后的任务的调度信息编排结果，包括：

确认当前任务的当前执行周期对应的空闲时间片段是否大于当前任务的最坏执行时间；

在当前任务的当前执行周期对应的空闲时间片段大于当前任务的最坏执行时间的情况下，将当前任务编排至所述当前执行周期对应的空闲时间片段；

在当前任务的当前执行周期对应的空闲时间片段不大于当前任务的最坏执行时间的情况下，将当前任务的部分内容编排至所述当前执行周期对应的空闲时间片段，当前任务的其余部分内容进行空闲时间片段的顺延。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：基于更新的各任务的调度信息编排结果，生成可视化任务调度表。

6.根据权利要求1-5中任意一项所述的方法，其特征在于，所述方法应用于部署汽车安全完整性等级D。

7.根据权利要求1-5中任意一项所述的方法，其特征在于，所述方法还包括：更新安全边界条件，基于更新的边界条件来调整确定性任务调度信息编排。

8.根据权利要求5所述的方法，其特征在于，所述方法还包括：在任务执行期间，基于生成的任务调度表监控任务的周期执行时间，在任务的周期执行时间异常的情况下，基于任务调度表进行任务定位来触发异常处理，并生成报警信息。

9.一种基于时间触发机制的确定性任务调度编排系统，该系统包括处理器和存储器，其特征在于，所述存储器中存储有计算机指令，所述处理器用于执行所述存储器中存储的计算机指令，当所述计算机指令被处理器执行时该系统实现如权利要求1至8中任一项所述方法的步骤。

10.一种计算机存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至8中任一项所述方法的步骤。