[发明专利]任务调度方法及系统

权利要求书

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

预先设置待执行队列及对应每种任务类型的候选队列；

接收任务并根据所述任务的类型将所述任务添加到对应所述类型的候选队列中的末尾；

在满足执行条件时，将所述候选队列中的任务复制到所述待执行队列中，并保证所述待执行队列中对应每个候选队列的任务最多有一个；

由空闲的执行体按照先进先出原则依序从所述待执行队列中提取任务作为待执行任务进行执行。

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

空闲的执行体从所述待执行队列队头提取出待执行任务后，将所述待执行任务从其所在的候选队列中删除。

3.根据权利要求2所述的方法，其特征在于，所述在满足执行条件时，将所述候选队列中的任务复制到所述待执行队列中包括：

将任务添加到候选队列的末尾后，如果所述候选队列的长度为1，则将所述任务复制到所述待执行队列的末尾；

将所述待执行任务从其所在的候选队列中删除后，如果所述待执行任务所在的候选队列不为空，则将所述待执行任务所在的候选队列中队头的任务复制到所述待执行队列的末尾。

4.根据权利要求1至3任一项所述的方法，其特征在于，每种任务类型对应一个或多个候选队列。

5.一种任务调度系统，其特征在于，所述系统包括：

设置模块，用于预先设置待执行队列及对应每种任务类型的候选队列，每种类型对应一个候选队列；

任务提交模块，用于接收任务并根据所述任务的类型将所述任务添加到对应所述类型的候选队列中的末尾；

调度模块，用于在满足执行条件时，将所述候选队列中的任务复制到所述待执行队列中，并保证所述待执行队列中对应每个候选队列的任务最多有一个；

所述执行体，用于在空闲时按照先进先出原则依序从所述待执行队列中提取任务作为待执行任务进行执行。

6.根据权利要求5所述的系统，其特征在于，所述调度装置还包括：

任务维护模块，用于在空闲的执行体从所述待执行队列队头提取出待执行任务后，将所述待执行任务从其所在的候选队列中删除。

7.根据权利要求6所述的系统，其特征在于，所述调度模块包括：

第一调度单元，用于在所述任务提交模块将任务添加到候选队列的末尾后，如果所述候选队列的长度为1，则将所述任务复制到所述待执行队列的末尾；

第二调度单元，用于在所述任务维护模块将所述待执行任务从其所在的候选队列中删除后，如果所述待执行任务所在的候选队列不为空，则将所述待执行任务所在的候选队列中队头的任务复制到所述待执行队列的末尾。

8.根据权利要求5至7任一项所述的系统，其特征在于，每种任务类型对应一个或多个候选队列。

9.一种电子设备，其特征在于，包括：一个或多个处理器、存储器；

所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令，以实现如权利要求1至4任一项所述的方法。

10.一种可读存储介质，其上存储有指令，所述指令被执行以实现如权利要求1至4任一项所述的方法。