[发明专利]一种任务轮询方法、任务排布方法和相关装置

权利要求书

1.一种任务轮询方法，其特征在于，应用于计算机系统，所述计算机系统中设置了具有对应时间区间的多个队列，所述多个队列中的每个队列用于排布时延时间符合所对应时间区间的任务，所述多个队列至少包括第一队列和第二队列，所述第一队列的轮询周期大于所述第二队列的轮询周期，所述方法包括：

根据所述第一队列的轮询周期轮询所述第一队列中排布的任务；

计算被轮询到任务的时延时间；

判断被轮询到的任务的时延时间所处的时间区间；其中，在判断第一任务的时延时间所处的时间区间时，所述第一任务为所述第一队列所排布任务中的一个任务；

若所述第一任务的时延时间处于所述第二队列所对应的时间区间中，将所述第一任务从所述第一队列中取出，并排布到所述第二队列中。

2.根据权利要求1所述的方法，其特征在于，所述判断第一任务的时延时间所处的时间区间，还包括：

若所述第一任务的时延时间小于等于0，将所述第一任务从所述第一队列中取出，并执行所述第一任务。

3.根据权利要求1所述的方法，其特征在于，所述第一队列对应的时间区间与所述第二队列对应的时间区间不重叠。

4.根据权利要求1所述的方法，其特征在于，所述根据所述第一队列的轮询周期轮询所述第一队列中排布的任务，包括：

为第二任务设置标记，所述第二任务为在所述第一队列的轮询周期中轮询到的第一个任务；

轮询完所述第二任务后，将所述第二任务排布到所述第一队列的队尾；

依据队列排布顺序依次轮询所述第一队列中的任务，并在轮询完一个任务后将这个任务排布到所述第一队列的队尾；

当轮询到具有所述标记的所述第二任务时，取消所述第二任务的标记并结束轮询。

5.根据权利要求4所述的方法，其特征在于，所述为第二任务设置标记，还包括：

将第二时刻保存到所述第二任务中，所述第二时刻为通过第一时刻和所述第一队列的轮询周期确定，所述第一时刻为标记所述第二任务的时刻；

所述当轮询到具有所述标记的所述第二任务时，还包括：

从所述第二任务中获取所述第二时刻；

根据第三时刻和所述第二时刻确定出下一次对所述第一队列进行轮询的时刻，所述第三时刻为轮询到具有所述标记的所述第二任务的时刻。

6.根据权利要求1至5任意一项所述的方法，其特征在于，在所述根据所述第一队列的轮询周期轮询所述第一队列中排布的任务之前，还包括：

判断所述第一队列中是否排布有任务；

若没有排布任务，则等待一个所述第一队列的轮询周期后再次执行所述判断所述第一队列中是否排布有任务。

7.根据权利要求1至5任意一项所述的方法，其特征在于，所述多个队列的队列类型包括设置在内存中的内存队列、设置在磁盘中的文件队列、设置在数据库中的表结构形式的队列中任意一个或多个的组合。

8.根据权利要求1至5任意一项所述的方法，其特征在于，所述多个队列中轮询周期最短的队列为设置在内存中的内存队列。

9.根据权利要求1至5任意一项所述的方法，其特征在于，所述方法还包括：

获取第三任务，所述第三任务为具有时延时间的任务；

将所述第三任务排布到所述多个队列中的第三队列中，所述第三任务的时延时间处于所述第三队列对应的时间区间中。