[发明专利]一种任务分配的方法及系统

权利要求书

1.一种任务分配的方法，其特征在于，包括以下步骤：

客户端将任务提交至任务分配器；

所述任务分配器将具有依赖关系的任务放入任务队列，并根据任务之间的依赖关系建立任务依赖对照表，并将所述任务依赖对照表同步至映射关系服务器；

所述任务分配器根据所述任务依赖对照表及第一策略，获得各个被依赖任务的空闲时间片分配总数，并将各个被依赖任务的空闲时间片分配总数发送至所述映射关系服务器；

所述映射关系服务器根据接收的所述任务依赖对照表、各个被依赖任务的空闲时间片分配总数及第二策略，确定各个被依赖任务对应的周期，并将各个被依赖任务对应的周期发送至所述任务分配器；

所述任务分配器根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的周期，处理所述任务队列中具有依赖关系的任务。

2.根据权利要求1所述的方法，其特征在于，所述第一策略为：所述任务分配器根据所述任务依赖对照表分别计算各个被依赖任务对应的依赖任务占比，根据各个被依赖任务对应的依赖任务占比及当前时刻的系统空闲时间片的总量，计算获得各个被依赖任务的空闲时间片分配总数。

3.根据权利要求1所述的方法，其特征在于，所述第二策略为：各个被依赖任务对应的周期根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的依赖任务个数确定。

4.根据权利要求1所述的方法，其特征在于，所述任务队列中的任务，按照依赖关系排序，被依赖任务优先被执行。

5.根据权利要求1所述的方法，其特征在于，所述任务分配器根据被依赖任务一个周期反馈的结果判断是否能够处理所述任务队列中的依赖任务，若不能处理，则继续等待所述被依赖任务下一个周期反馈的结果，直至所述依赖任务能够处理为止。

6.根据权利要求1所述的方法，其特征在于，若所述任务队列中的任一被依赖任务完成，则所述任务分配器更新所述任务依赖对照表，并将更新的所述任务依赖对照表发送至所述映射关系服务器。

7.一种任务分配的系统，其特征在于，包括客户端、任务分配器及映射关系服务器，所述客户端连接所述任务分配器，所述任务分配器连接所述映射关系服务器，

其中，所述客户端将任务提交至所述任务分配器，

所述任务分配器将具有依赖关系的任务放入任务队列，并根据任务之间的依赖关系建立任务依赖对照表，并将所述任务依赖对照表同步至所述映射关系服务器，

所述任务分配器根据所述任务依赖对照表及第一策略，获得各个被依赖任务的空闲时间片分配总数，并将各个被依赖任务的空闲时间片分配总数发送至所述映射关系服务器，

所述映射关系服务器根据接收的所述任务依赖对照表、各个被依赖任务的空闲时间片分配总数及第二策略，确定各个被依赖任务对应的周期，并将各个被依赖任务对应的周期发送至所述任务分配器，

所述任务分配器根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的周期，处理所述任务队列中具有依赖关系的任务。

8.根据权利要求7所述的系统，其特征在于，所述第一策略为：所述任务分配器根据所述任务依赖对照表分别计算各个被依赖任务对应的依赖任务占比，根据各个被依赖任务对应的依赖任务占比及当前时刻的系统空闲时间片的总量，计算获得各个被依赖任务的空闲时间片分配总数。

9.根据权利要求7所述的系统，其特征在于，所述第二策略为：各个被依赖任务对应的周期根据各个被依赖任务的空闲时间片分配总数及各个被依赖任务对应的依赖任务个数确定。

10.根据权利要求7所述的系统，其特征在于，所述任务队列中的任务，按照依赖关系排序，被依赖任务优先被执行。