一种任务轮询方法、任务排布方法和相关装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108021439A(43)申请公布日2018.05.11(21)申请号201610942962.8(22)申请日2016.10.31(71)申请人阿里巴巴集团控股有限公司地址英属开曼群岛大开曼资本大厦一座四层847号邮箱(72)发明人程正君高超丁宇(74)专利代理机构北京三友知识产权代理有限公司11127代理人李辉(51)Int.Cl.G06F9/50(2006.01)G06F9/48(2006.01)权利要求书3页说明书15页附图5页(54)发明名称一种任务轮询方法、任务排布方法和相关装置(57)摘要本发明实施例公开了一种任务轮询方法、任务排布方法和相关装置，在计算机系统中设置多个用于排布任务的队列，队列中所排布任务的时延时间符合该队列所对应的时间区间，对于一个队列所轮询的仅是这个队列中的任务，所以一次需要轮询任务的数量显然比传统方式要少。对于该多个队列中的第一队列，根据第一队列的轮询周期轮询第一队列中的任务，并计算轮询到任务的时延时间，若轮询到第一任务的时延时间处于第二队列对应的时间区间内，则将第一任务从第一队列中取出并排布到轮询周期较小的第二队列中，当第一任务的时延时间较短时可以排布到轮询周期较短的第二队列，通过较为频繁的轮询以提高第一任务的时延时间归零时可以被及时执行的可能性。CN108021439ACN108021439A权利要求书1/3页1.一种任务轮询方法，其特征在于，应用于计算机系统，所述计算机系统中设置了具有对应时间区间的多个队列，所述多个队列中的每个队列用于排布时延时间符合所对应时间区间的任务，所述多个队列至少包括第一队列和第二队列，所述第一队列的轮询周期大于所述第二队列的轮询周期，所述方法包括：根据所述第一队列的轮询周期轮询所述第一队列中排布的任务；计算被轮询到任务的时延时间；判断被轮询到的任务的时延时间所处的时间区间；其中，在判断第一任务的时延时间所处的时间区间时，所述第一任务为所述第一队列所排布任务中的一个任务；若所述第一任务的时延时间处于所述第二队列所对应的时间区间中，将所述第一任务从所述第一队列中取出，并排布到所述第二队列中。2.根据权利要求1所述的方法，其特征在于，所述判断第一任务的时延时间所处的时间区间，还包括：若所述第一任务的时延时间小于等于0，将所述第一任务从所述第一队列中取出，并执行所述第一任务。3.根据权利要求1所述的方法，其特征在于，所述第一队列对应的时间区间与所述第二队列对应的时间区间不重叠。4.根据权利要求1所述的方法，其特征在于，所述根据所述第一队列的轮询周期轮询所述第一队列中排布的任务，包括：为第二任务设置标记，所述第二任务为在所述第一队列的轮询周期中轮询到的第一个任务；轮询完所述第二任务后，将所述第二任务排布到所述第一队列的队尾；依据队列排布顺序依次轮询所述第一队列中的任务，并在轮询完一个任务后将这个任务排布到所述第一队列的队尾；当轮询到具有所述标记的所述第二任务时，取消所述第二任务的标记并结束轮询。5.根据权利要求4所述的方法，其特征在于，所述为第二任务设置标记，还包括：将第二时刻保存到所述第二任务中，所述第二时刻为通过第一时刻和所述第一队列的轮询周期确定，所述第一时刻为标记所述第二任务的时刻；所述当轮询到具有所述标记的所述第二任务时，还包括：从所述第二任务中获取所述第二时刻；根据第三时刻和所述第二时刻确定出下一次对所述第一队列进行轮询的时刻，所述第三时刻为轮询到具有所述标记的所述第二任务的时刻。6.根据权利要求1至5任意一项所述的方法，其特征在于，在所述根据所述第一队列的轮询周期轮询所述第一队列中排布的任务之前，还包括：判断所述第一队列中是否排布有任务；若没有排布任务，则等待一个所述第一队列的轮询周期后再次执行所述判断所述第一队列中是否排布有任务。7.根据权利要求1至5任意一项所述的方法，其特征在于，所述多个队列的队列类型包括设置在内存中的内存队列、设置在磁盘中的文件队列、设置在数据库中的表结构形式的队列中任意一个或多个的组合。2CN108021439A权利要求书2/3页8.根据权利要求1至5任意一项所述的方法，其特征在于，所述多个队列中轮询周期最短的队列为设置在内存中的内存队列。9.根据权利要求1至5任意一项所述的方法，其特征在于，所述方法还包括：获取第三任务，所述第三任务为具有时延时间的任务；将所述第三任务排布到所述多个队列中的第三队列中，所述第三任务的时延时间处于所述第三队列对应的时间区间中。10.一种任务轮询装置，其特征在于，应用于计算机系统，所述计算机系统中设置了具有对应时间区间的多个队列，所述多个队列中的每个队列用于排布时延时间符合所对应时间区间的任务，所述多个队列至少包括第一队