[发明专利]一种任务调度方法及装置

权利要求书

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

获取多个任务数据集合，每个任务数据集合中含有至少一个任务；

利用时间轮与动态缓存分配所述任务的执行批次，其中同一执行批次的任务为分配在同一时间轮分片中且选自至少两个任务数据集合的任务，所述动态缓存用于储存所述任务数据集合中未分配到所述时间轮的任务数据；

根据预设周期提取目标时间轮分片中的任务并添加至执行队列；

从动态缓存中选取指定数量的任务并存入所述目标时间轮分片中。

2.根据权利要求1所述的方法，其特征在于，所述获取多个任务数据集合，每个任务数据集合中含有至少一个任务，包括：

获取多个任务，所述多个任务归属于多个不同的预设维度；

按照预设维度划分所获取的多个任务，将同一维度的任务组成对应的任务数据集合，得到多个任务数据集合；

按照指定时间顺序对每个所述任务数据集合中的任务进行排序。

3.根据权利要求2所述的方法，其特征在于，在利用时间轮与动态缓存分配所述任务的执行批次之前，所述方法还包括：

根据所述任务数据集合的数量确定所述时间轮中时间分片中存储任务的数量；

根据处理资源确定所述时间分片的数量与所述预设周期。

4.根据权利要求3所述的方法，其特征在于，所述利用时间轮与动态缓存分配所述任务的执行批次，包括：

从各任务数据集合中分别提取至少一个任务添加至所述时间轮的一个时间分片中；

在所述时间轮中的所有时间分片均存储有任务时，判断所述任务数据集合中是否存在未储存的任务；

若存在，则将所述未储存的任务存入所述动态缓存。

5.根据权利要求4所述的方法，其特征在于，将所述未储存的任务存入所述动态缓存，还包括：

在所述动态缓存中创建与所述任务数据集合对应的队列；

将所述未储存的任务存入其所属任务数据集合对应的队列中。

6.根据权利要求5所述的方法，其特征在于，所述从动态缓存中选取指定数量的任务并存入所述目标时间轮分片中，包括：

在所述目标时间轮分片中的任务被提取后，判断所述动态缓存中是否存在任务；

若存在，则从存储任务的各队列中分别提取指定数量的任务存入所述目标时间轮分片中。

7.根据权利要求1-6中任一项所述的方法，其特征在于，所述方法还包括：

根据存入动态缓存的任务数量确定所述动态缓存的存储空间；

在从动态缓存中提取任务后，调整所述动态缓存的存储空间。

8.一种任务调度装置，其特征在于，包括：

获取单元，用于获取多个任务数据集合，每个任务数据集合中含有至少一个任务；

分配单元，用于利用时间轮与动态缓存分配所述任务的执行批次，其中同一执行批次的任务为分配在同一时间轮分片中且选自至少两个任务数据集合的任务，所述动态缓存用于储存所述任务数据集合中未分配到所述时间轮的任务数据；

提取单元，用于根据预设周期提取目标时间轮分片中的任务并添加至执行队列；

储存单元，用于从动态缓存中选取指定数量的任务并存入所述目标时间轮分片中。

9.一种存储介质，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行权利要求1至权利要求7中任意一项所述用于任务调度方法。

10.一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至权利要求7中任意一项所述用于任务调度方法。