[发明专利]任务调度方法、电子设备和存储介质

权利要求书

1.一种任务调度方法，应用于包括多层任务队列的任务调度系统，所述方法包括：

若线程执行所述任务的执行时间达到指定时长之前，所述任务执行完毕，将所述执行时间添加到目标任务队列的第一累计执行时间中；

若线程执行所述任务的执行时间达到指定时长，停止执行所述任务，并将指定时长添加到所述目标任务队列的第一累计执行时间中；

基于任务队列所在的层数和所述任务队列的第一累计执行时间，确定所述任务队列到底层任务队列的预期执行时间；

依据各层任务队列到底层任务队列的预期执行时间，确定底层任务队列的预期执行时间；

依据底层任务队列的预期执行时间，确定各层任务队列的预期执行时间；

依据所述第一累计执行时间和预期执行时间，确定各层任务队列的调度时间比；

依据所述调度时间比筛选执行调度的目标层任务队列；

从所述目标层任务队列中获取任务给线程处理。

2.根据权利要求1所述的方法，其中，所述多层任务队列中每层对应一个任务队列，每层的任务队列为根据任务的执行时间长短排序的队列，其中，执行时间短的任务优先出队。

3.根据权利要求1所述的方法，其中，所述线程执行所述任务的执行时间达到指定时长之后，还包括：

判断所述任务是否执行完毕；

若所述任务未执行完毕，则将所述指定时长添加到所述任务的第二累计执行时间。

4.根据权利要求3所述的方法，其中，每层的任务队列对应有执行时间范围，所述方法还包括：

依据所述第二累计执行时间和各层任务队列的执行时间范围，确定所述任务所属任务队列的层数；

将所述任务加入到对应层数的任务队列中。

5.根据权利要求1所述的方法，其中，还包括：

根据任务的优先级信息确定所述任务初始的任务队列的层数，将所述任务添加到对应层的任务队列中。

6.根据权利要求5所述的方法，其中，还包括：

根据任务的优先级信息确定所述任务的时钟系数，依据所述时钟系数和第二累计执行时间确定虚拟执行时间。

7.根据权利要求6所述的方法，其中，所述从所述目标层任务队列中获取任务给线程处理，包括：

按照任务的虚拟执行时间，从所述目标层任务队列中获取任务给线程处理。

8.根据权利要求6所述的方法，其特征在于，还包括：

依据所述虚拟执行时间和各层任务队列的执行时间范围，确定所述任务所属任务队列的层数；

将所述任务加入到对应层数的任务队列中。

9.一种电子设备，包括：处理器；

和存储器，其上存储有可执行代码，当所述可执行代码被处理器执行时，执行如权利要求1-8中任一项所述的方法。

10.一种机器可读介质，其上存储有可执行代码，当所述可执行代码被处理器执行时，执行如权利要求1-8中任一项所述的方法。