[发明专利]任务调度方法、系统、设备及介质

权利要求书

1.一种任务调度方法，其特征在于，所述任务调度方法包括如下步骤：

接收对第一任务的执行请求，获取所述第一任务的服务时间以及任务调度队列中各个待执行任务的服务时间；

基于所述第一任务的服务时间与各个所述待执行任务的服务时间，按照服务时间的大小对所述第一任务和各个所述待执行任务进行排序，得到新的任务调度队列，按照服务时间的大小依次执行所述新的任务调度队列中的任务，其中，服务时间越小的任务在新的任务调度队列中越靠近队头。

2.如权利要求1所述的任务调度方法，其特征在于，所述按照服务时间的大小对所述第一任务和各个所述待执行任务进行排序，得到新的任务调度队列的步骤包括：

确定所述第一任务和所述待执行任务中是否存在服务时间相同的第二任务；

若存在，则按照服务时间的大小对所述第二任务与其他任务进行排序，并按照所述第二任务的任务请求时间的先后顺序对所述第二任务进行排序，得到新的任务调度队列。

3.如权利要求1所述的任务调度方法，其特征在于，所述接收对第一任务的执行请求的步骤之后，还包括：

确定任务调度队列中是否存在未出队的任务以及是否存在正在被执行的任务；

若任务调度队列中不存在未出队的任务且不存在正在被执行的任务，则执行所述第一任务；

若任务调度队列中存在未出队的任务，和/或，存在正在被执行的任务，则执行步骤：获取所述第一任务的服务时间以及任务调度队列中各个待执行任务的服务时间。

4.如权利要求1所述的任务调度方法，其特征在于，所述按照服务时间的大小对所述第一任务和各个所述待执行任务进行排序，得到新的任务调度队列的步骤之后，还包括：

对所述新的任务调度队列中的各个任务的等待时间进行监测；

将所述等待时间大于或者等于预设时长阈值的任务调整至所述新的任务调度队列的队头。

5.如权利要求1所述的任务调度方法，其特征在于，所述按照服务时间的大小对所述第一任务和各个所述待执行任务进行排序，得到新的任务调度队列的步骤之后，还包括：

对所述新的任务调度队列中的各个任务的等待时间进行监测；

根据所述各个任务的等待时间以及服务时间确定各个任务的响应比；

将所述响应比大于或者等于预设响应比阈值的任务调整至所述新的任务调度队列的队头。

6.如权利要求1所述的任务调度方法，其特征在于，所述接收对第一任务的执行请求的步骤之后，还包括：

获取所述第一任务的服务时间以及当前执行任务的剩余服务时间；

确定所述第一任务的服务时间是否大于或者等于所述当前执行任务的剩余服务时间；

若是，则执行步骤：获取所述第一任务的服务时间以及任务调度队列中各个待执行任务的服务时间；

若否，则暂停实行所述当前执行任务，执行第一任务，按照所述当前执行任务的剩余服务时间、任务调度队列中各个待执行任务的服务时间对所述当前执行任务和各个所述待执行任务进行排序，得到新的任务调度队列。

7.如权利要求1至6任一项所述的任务调度方法，其特征在于，所述按照所述新的任务调度队列依次执行任务的步骤之后，还包括：

获取执行所述新的任务调度队列中的各个任务的实际执行时间，计算各个任务的所述实际执行时间和服务时间的差值的绝对值；

将所述绝对值大于或者等于预设阈值的任务对应的请求方列入任务调度黑名单；

在再次接收到所述请求方对第二任务的执行请求时，将所述第二任务插入并保持在当前任务调度队列的队尾。