[发明专利]一种任务轮询方法、任务排布方法和相关装置有效
申请号: | 201610942962.8 | 申请日: | 2016-10-31 |
公开(公告)号: | CN108021439B | 公开(公告)日: | 2022-07-15 |
发明(设计)人: | 程正君;高超;丁宇 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48 |
代理公司: | 北京三友知识产权代理有限公司 11127 | 代理人: | 李辉 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例公开了一种任务轮询方法、任务排布方法和相关装置,在计算机系统中设置多个用于排布任务的队列,队列中所排布任务的时延时间符合该队列所对应的时间区间,对于一个队列所轮询的仅是这个队列中的任务,所以一次需要轮询任务的数量显然比传统方式要少。对于该多个队列中的第一队列,根据第一队列的轮询周期轮询第一队列中的任务,并计算轮询到任务的时延时间,若轮询到第一任务的时延时间处于第二队列对应的时间区间内,则将第一任务从第一队列中取出并排布到轮询周期较小的第二队列中,当第一任务的时延时间较短时可以排布到轮询周期较短的第二队列,通过较为频繁的轮询以提高第一任务的时延时间归零时可以被及时执行的可能性。 | ||
搜索关键词: | 一种 任务 方法 排布 相关 装置 | ||
【主权项】:
1.一种任务轮询方法,其特征在于,应用于计算机系统,所述计算机系统中设置了具有对应时间区间的多个队列,所述多个队列中的每个队列用于排布时延时间符合所对应时间区间的任务,所述多个队列至少包括第一队列和第二队列,所述第一队列的轮询周期大于所述第二队列的轮询周期,所述方法包括:根据所述第一队列的轮询周期轮询所述第一队列中排布的任务;计算被轮询到任务的时延时间;判断被轮询到的任务的时延时间所处的时间区间;其中,在判断第一任务的时延时间所处的时间区间时,所述第一任务为所述第一队列所排布任务中的一个任务;若所述第一任务的时延时间处于所述第二队列所对应的时间区间中,将所述第一任务从所述第一队列中取出,并排布到所述第二队列中。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610942962.8/,转载请声明来源钻瓜专利网。