任务调度方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113760494A(43)申请公布日2021.12.07(21)申请号202011325603.0(22)申请日2020.11.23(71)申请人北京京东振世信息技术有限公司地址100086北京市海淀区知春路76号6层(72)发明人韩金魁岳晓敏(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人张一军韩黎捷(51)Int.Cl.G06F9/48(2006.01)权利要求书2页说明书10页附图4页(54)发明名称任务调度方法和装置(57)摘要本发明公开了一种任务调度方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：确定目标任务的任务类型；将目标任务添加到与其任务类型对应的目标队列中；将目标任务由目标队列添加到时间轮的目标时间槽中；其中，目标队列与时间轮相对应，时间轮包括若干时间槽；在目标时间槽的时间段内调度目标任务。该实施方式能够减少由于各任务的处理时间不同，而造成的资源浪费或系统堵塞问题。CN113760494ACN113760494A权利要求书1/2页1.一种任务调度方法，其特征在于，包括：确定目标任务的任务类型；将所述目标任务添加到与其任务类型对应的目标队列中；将所述目标任务由所述目标队列添加到时间轮的目标时间槽中；其中，所述目标队列与所述时间轮相对应，所述时间轮包括若干时间槽；在所述目标时间槽的时间段内调度所述目标任务。2.根据权利要求1的方法，其特征在于，所述将所述目标任务添加到与其任务类型对应的目标队列中，包括：根据任务类型与队列的对应关系，查找预设的若干队列中是否存在与所述目标任务的任务类型对应的所述目标队列，如果是，将所述目标任务添加到所述目标队列中；否则，将所述目标任务添加到预设的初始队列中。3.根据权利要求1的方法，其特征在于，所述将所述目标任务由目标队列添加到时间轮的目标时间槽中，包括：从所述目标队列中取出若干任务；其中，所述若干任务包括：所述目标任务及若干其他任务；针对每个所述任务：确定所述任务对应的所述时间轮的时间槽；将所述任务添加到其对应的时间槽中；其中，所述目标任务对应的时间槽为所述目标时间槽；所述在所述目标时间槽的时间段内调度所述目标任务，包括：针对每个所述任务：在其对应的时间槽的时间段内调度所述任务。4.根据权利要求1的方法，其特征在于，所述将所述目标任务由所述目标队列添加到时间轮的目标时间槽中之前，进一步包括：确定时间轮是否存在，如果不存在，则根据预设的裂变规则，创建并启动时间轮。5.根据权利要求1的方法，其特征在于，所述在所述目标时间槽的时间段内调度所述目标任务之后，进一步包括：确定所述目标任务是否执行超时，如果是，则将所述目标任务添加到所述目标队列的下一级队列中；其中，所述下一级队列对应的时间轮的时间槽时长大于所述目标队列对应的时间轮的时间槽时长。6.根据权利要求5的方法，其特征在于，所述将所述目标任务添加到所述目标队列的下一级队列中之后，进一步包括：获取所在服务器的负载参数；确定所述负载参数是否满足预设的裂变条件，如果是，根据预设的裂变规则创建所述时间轮的下一级时间轮；将所述目标任务由所述下一级队列添加到所述下一级时间轮的时间槽中；在所述下一级时间轮的时间槽的时间段内调度所述目标任务。7.根据权利要求6的方法，其特征在于，进一步包括：如果所述负载参数不满足所述裂变条件，则在预设时长之后执行所述获取所在服务器的负载参数。8.根据权利要求6的方法，其特征在于，进一步包括：如果所述目标任务未执行超时，则根据所述任务类型与所述下一级队列之间的对应关2CN113760494A权利要求书2/2页系更新所述任务类型与队列的对应关系。9.根据权利要求1的方法，其特征在于，所述在所述目标时间槽的时间段内调度所述目标任务之后，进一步包括：确定所述目标任务的执行时间；根据所述执行时间，确定所述任务类型对应的优化队列；如果所述优化队列不同于所述目标队列，则根据所述任务类型与所述优化队列之间的对应关系更新任务类型与队列的对应关系。10.一种任务调度装置，其特征在于，包括：类型确定模块，配置为确定目标任务的任务类型；队列添加模块，配置为将所述目标任务添加到与其任务类型对应的目标队列中；时间轮添加模块，配置为将所述目标任务由所述目标队列添加到时间轮的目标时间槽中；其中，所述目标队列与所述时间轮相对应，所述时间轮包括若干时间槽；任务调度模块，配置为在所述目标时间槽的时间段内调度所述目标任务。11.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如权利要求1-9中任一的方法。12.一种计算机可读介质，其上存储有计算机程