[发明专利]一种基于时间触发的硬实时和软实时的任务调度方法

权利要求书

1.一种基于时间触发的硬实时和软实时的任务调度方法，其特征在于：包括如下步骤：

步骤1)：系统创建若干个分区，每个分区负责对一部分的空间资源进行管理，每个分区可创建多个任务，任务种类包括硬实时任务和软实时任务；允许每个分区创建的任务访问的该分区负责的空间资源；

步骤2)：创建任务静态时间规划表，所述任务静态时间规划表描述的是系统每个周期的任务执行行为；

将周期内的时间轴静态规划为多个时间窗口，且多个时间窗口在任务静态时间规划表中顺序排列；每个窗口中允许执行的多个任务也是顺序排列；在每个窗口时间内，任务就绪列表依次排列有这个窗口的所有待执行任务；任务执行完成后，任务调度器将执行结束的任务从任务就绪列表中移除；

按照窗口顺序依次执行各窗口中的多个任务，且每个窗口中的多个任务也是顺序依次执行的；

i)当排在之前的窗口中的多个任务依次执行完而窗口时间未结束时，之前的窗口时间内运行系统后台任务，等到之前窗口时间结束后，开始依次执行之后的窗口中的多个任务；

ii)当排在之前的窗口中的多个任务依次执行未完成而窗口时间已经结束时，判断当前执行任务的任务种类，若为硬实时任务，任务运行监控器会上报系统未执行完的任务超时故障，若为软实时任务，保存任务当前执行上下文，在下一周期继续执行；任务调度器将之前的窗口的未执行结束任务从任务就绪列表中移除，将之后窗口的所有任务依次在任务就绪列表中排序。

2.根据权利要求1所述的一种基于时间触发的硬实时和软实时的任务调度方法，其特征在于：硬实时任务执行结束后，为结束的任务设置对应的执行预算时间，判断结束任务实际使用的执行时间是否大于该结束任务的执行预算时间，若大于，则上报系统任务执行超时，若反之则不上报。

3.根据权利要求1或2所述的一种基于时间触发的硬实时和软实时的任务调度方法，其特征在于：为超时故障任务设置对应的执行预算时间，判断超时故障任务已经实际使用的执行时间是否大于该超时故障任务的执行预算时间，若大于，则上报系统任务执行超时，若反之则不上报。

4.根据权利要求1或2所述的一种基于时间触发的硬实时和软实时的任务调度方法，其特征在于：软实时任务执行结束后，为结束的任务设置对应的执行预算时间，判断结束任务实际使用的执行时间是否大于该结束任务的执行预算时间，若大于，则上报系统任务执行超时，若反之则不上报。

5.根据权利要求1或2所述的一种基于时间触发的硬实时和软实时的任务调度方法，其特征在于：为保存任务当前执行上下文的软实时任务设置对应的执行预算时间，判断软实时任务已经实际使用的执行时间是否大于该软实时任务的执行预算时间，若大于，则上报系统任务执行超时，若反之则不上报。

6.根据权利要求1-5之一所述的一种基于时间触发的硬实时和软实时的任务调度方法，其特征在于：检查步骤2)中的创建任务静态时间规划表，当任意窗口的多个任务中出现软实时任务排序在硬实时任务之前，则任务调度器在启动调度之前会上报任务静态时间规划表故障。

7.根据权利要求1-6之一所述的一种基于时间触发的硬实时和软实时的任务调度方法，其特征在于：同一窗口的多个硬实时任务，隶属于同一个分区，若出现不同分区硬实时任务排序在同一窗口中，任务调度器在启动调度之前会上报任务静态时间规划表故障。

8.根据权利要求1-7之一所述的一种基于时间触发的硬实时和软实时的任务调度方法，其特征在于：所述系统采用单核处理器。