[发明专利]一种任务轮询方法、任务排布方法和相关装置有效
申请号: | 201610942962.8 | 申请日: | 2016-10-31 |
公开(公告)号: | CN108021439B | 公开(公告)日: | 2022-07-15 |
发明(设计)人: | 程正君;高超;丁宇 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48 |
代理公司: | 北京三友知识产权代理有限公司 11127 | 代理人: | 李辉 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 任务 方法 排布 相关 装置 | ||
本发明实施例公开了一种任务轮询方法、任务排布方法和相关装置,在计算机系统中设置多个用于排布任务的队列,队列中所排布任务的时延时间符合该队列所对应的时间区间,对于一个队列所轮询的仅是这个队列中的任务,所以一次需要轮询任务的数量显然比传统方式要少。对于该多个队列中的第一队列,根据第一队列的轮询周期轮询第一队列中的任务,并计算轮询到任务的时延时间,若轮询到第一任务的时延时间处于第二队列对应的时间区间内,则将第一任务从第一队列中取出并排布到轮询周期较小的第二队列中,当第一任务的时延时间较短时可以排布到轮询周期较短的第二队列,通过较为频繁的轮询以提高第一任务的时延时间归零时可以被及时执行的可能性。
技术领域
本发明涉及数据处理领域,特别是涉及一种任务轮询方法、任务排布方法和相关装置。
背景技术
计算机系统中,一些业务需要在未来的某个预定时间实现,例如在每天固定时段推送信息、特定时间点或日期上线某些活动内容等。如果单纯依靠人工方式,等待预定时间到达时通过计算机系统实施这类业务,会带来很高的成本和不确定性。
传统的做法是利用预先创建的具有时延特性的任务,这类任务可以设置时延时间,例如10秒、10分钟、10天等。时延时间可以以倒计时的方式,随着时间流逝而缩短,例如0时刻时创建一个任务的时延时间为10秒,则0时刻的8秒钟后,这个任务的时延时间将变为10-8=2秒。由于具有时延时间,故这类任务在创建时并不会马上被计算机系统所执行,而是在等待时延时间归零时被执行。具体的,计算机系统通过监控这类任务的时延时间,在一个任务的时延时间归零时自动调取并执行这个任务,从而通过执行这个任务实现其对应的业务。
计算机系统一般将这类具有时延特性的任务统一保存在一个存储区域中,并以周期性的轮询该存储区域中的任务,轮询的过程中计算轮询到的任务的时延时间是否已经归零,并执行时延时间归零的任务。
然而这种任务轮询方式的问题在于,为了尽量保证所有具有时延特性的任务在时延时间归零时能够被监控到,需要计算机系统在每个轮询周期内将保存在该存储区域中的所有任务全部轮询一遍,而且鉴于有些任务的时延时间较短,使得计算机系统的轮询周期需要相应设置的更短,从而导致计算机系统需要在短时间间隔下重复的轮询大量的任务,使得轮询任务消耗了大量的系统资源,影响了计算机系统性能。
发明内容
为了解决上述技术问题,本发明提供了一种任务轮询方法、任务排布方法和相关装置,减少了一次轮询任务的数量,避免了频繁轮询时延时间较长的任务,提高了系统资源利用率。
本发明实施例公开了如下技术方案:
第一方面,本发明提供了一种任务轮询方法,应用于计算机系统,所述计算机系统中设置了具有对应时间区间的多个队列,所述多个队列中的每个队列用于排布时延时间符合所对应时间区间的任务,所述多个队列至少包括第一队列和第二队列,所述第一队列的轮询周期大于所述第二队列的轮询周期,所述方法包括:
根据所述第一队列的轮询周期轮询所述第一队列中排布的任务;
计算被轮询到任务的时延时间;
判断被轮询到的任务的时延时间所处的时间区间;其中,在判断第一任务的时延时间所处的时间区间时,所述第一任务为所述第一队列所排布任务中的一个任务;
若所述第一任务的时延时间处于所述第二队列所对应的时间区间中,将所述第一任务从所述第一队列中取出,并排布到所述第二队列中。
可选的,所述判断第一任务的时延时间所处的时间区间,还包括:
若所述第一任务的时延时间小于等于0,将所述第一任务从所述第一队列中取出,并执行所述第一任务。
可选的,所述第一队列对应的时间区间与所述第二队列对应的时间区间不重叠。
可选的,所述根据所述第一队列的轮询周期轮询所述第一队列中排布的任务,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610942962.8/2.html,转载请声明来源钻瓜专利网。