[发明专利]一种实时多任务调度方法和装置

权利要求书

1.一种实时多任务调度方法，其特征在于，该方法包括：

确定对当前调度的线程进行裕度校正；

根据所述当前调度的线程的执行进度和所述当前调度的线程已经执行的时间，获取所述当前调度的线程的剩余执行时间，其中，所述执行进度为所述当前调度的线程已经完成任务的比例；

根据所述当前调度的线程的剩余执行时间以及所述当前调度的线程的截止时间，获取所述当前调度的线程的裕度；

根据所述当前调度的线程的裕度，确定所述线程的优先级，并根据所述线程的优先级重新确定优先级队列；

根据所述重新确定的优先级队列，依次调度所述队列中的线程。

2.根据权利要求1所述的方法，其特征在于，所述确定对当前调度的线程进行裕度校正具体包括：

判断所述当前调度的线程的执行进度是否等于预设的任务比例；

若所述当前调度的线程的执行进度等于所述预设的任务比例，确定对所述当前调度的线程进行裕度校正。

3.根据权利要求1所述的方法，其特征在于，所述确定对当前调度的线程进行裕度校正具体包括：

判断所述当前调度的线程已经执行的时间是否等于预设的时间；

若所述当前调度的线程已经执行的时间等于所述预设的时间，确定对所述当前调度的线程进行裕度校正。

4.一种实时多任务调度装置，其特征在于，所述装置包括第一确定单元、第二确定单元、第一获取单元、第二获取单元、调度单元；

所述第一确定单元，用于确定对当前调度的线程进行裕度校正；

所述第一获取单元，用于根据所述当前调度的线程的执行进度和所述当前调度的线程已经执行的时间，获取所述当前调度的线程的剩余执行时间，其中，所述执行进度为所述当前调度的线程已经完成任务的比例；

所述第二获取单元，用于根据所述当前调度的线程的剩余执行时间以及所述当前调度的线程的截止时间，获取所述当前调度的线程的裕度；

所述第二确定单元，还用于根据所述当前调度的线程的裕度，确定所述线程的优先级，并根据所述确定的优先级重新确定优先级队列；

所述调度单元，用于根据所述重新确定的优先级队列，依次调度所述队列中的线程。

5.根据权利要求4所述的装置，其特征在于，所述第一确定单元确定对当前调度的线程进行裕度校正具体包括：

判断所述当前调度的线程的执行进度是否等于预设的任务比例；

若所述当前调度的线程的执行进度等于所述预设的任务比例，确定对所述当前调度的线程进行裕度校正。

6.根据权利要求4所述的装置，其特征在于，所述第一确定单元确定对所述当前调度的线程进行裕度校正具体包括：

判断所述当前调度的线程已经执行的时间是否等于预设的时间；

若所述当前调度的线程已经执行的时间等于所述预设的时间，确定对所述当前调度的线程进行裕度校正。

7.一种实时多任务调度装置，其特征在于，所述装置包括处理器；

所述处理器，用于确定对当前调度的线程进行裕度校正；

所述处理器，还用于根据所述当前调度的线程的执行进度和所述当前调度的线程已经执行的时间，获取所述当前调度的线程的剩余执行时间，其中，所述执行进度为所述当前调度的线程已经完成任务的比例；

所述处理器，还用于根据所述当前调度的线程的剩余执行时间以及所述当前调度的线程的截止时间，获取所述当前调度的线程的裕度；

所述处理器，还用于根据所述当前调度的线程的裕度，确定所述线程的优先级，并根据所述线程的优先级重新确定优先级队列；

所述处理器，还用于根据所述重新确定的优先级队列，依次调度所述队列中的线程。

8.根据权利要求7所述的装置，其特征在于，所述处理器确定对当前调度的线程进行裕度校正具体包括：

判断所述当前调度的线程的执行进度是否等于预设的任务比例；

若所述当前调度的线程的执行进度等于所述预设的任务比例，确定对所述当前调度的线程进行裕度校正。

9.根据权利要求7所述的装置，其特征在于，所述处理器确定对所述当前调度的线程进行裕度校正具体包括：

判断所述当前调度的线程已经执行的时间是否等于预设的时间；

若所述当前调度的线程已经执行的时间等于预设的时间，确定对所述当前调度的线程进行裕度校正。