(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111676892.3 (22)申请日 2021.12.31 (71)申请人 城云科技 （中国） 有限公司 地址 310052 浙江省杭州市滨江区长河街 道江南大道588号恒 鑫大厦主楼17层、 18层 (72)发明人 黄练纲　方君虎　 (74)专利代理 机构 杭州汇和信专利代理有限公 司 33475 代理人 薛文玲 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/48(2006.01) G06F 9/54(2006.01) (54)发明名称 任务调度方法、 装置及电子装置、 可读存储 介质 (57)摘要 本申请提出了一种任务调度方法， 包括： 获 取至少一计算资源， 对应每一计算资源创建至少 一执行队列， 并为每一执行队列分配对应计算资 源的资源占比； 获取至少一任务实例以及每一任 务实例的任务信息， 根据任务信息将每一任务实 例分配给指定计算资源的指定执行队列； 根据同 一计算资源中所有可用执行队列的资源占比获 取每一候选任务实例的被选取概率； 根据每一候 选任务实例的被选取概率， 从对应同一计算资源 的所有可用执行队列选取一候选任务实例运行。 该方法通过执行队列的资源占比确定优先级， 并 采用轮询机制每次从不同执行队列中选取任务 执行， 保障所有的任务实例分门别类的按照既定 优先级高低依次执行， 又兼顾低优 先级任务仍有 机会被优先 执行。 权利要求书2页 说明书9页 附图2页 CN 114265699 A 2022.04.01 CN 114265699 A 1.任务调度方法， 其特 征在于， 包括以下步骤： 获取至少一计算资源， 对应每一所述计算资源创建至少一执行队列， 并为每一所述执 行队列分配对应 计算资源的资源占比； 获取至少一任务实例以及每一所述任务实例的任务信 息， 根据所述任务信 息将每一所 述任务实例分配给指定计算资源的指定执 行队列； 根据同一计算资源中所有可用执行队列的资源占比获取每一候选任务实例的被选取 概率， 其中所述候选任务实例为每一所述可用执行队列中位于首位的任务实例， 所述可用 执行队列为处于启用状态的执 行队列； 根据每一所述候选任务实例的被选取概率， 从对应同一所述计算资源的所有所述可用 执行队列中选取一所述 候选任务实例运行。 2.根据权利要求1所述的任务调度方法， 其特征在于， “根据同一计算资源中所有可用 执行队列的资源占比获取每一候选任务实例的被选取概率 ”包括： 获取每一候选任务实例 所在可用执行队列的第一资源占比， 以及获取对应每一所述候选任务实例的指 定计算资源 的所有可用执行队列的资源占比之和得到第二资源占比， 根据对应同一候选任务 实例的所 述第一资源占比与所述第二资源占比的比值获得 该候选任务的被选取概 率。 3.根据权利要求1所述的任务调度方法， 其特征在于， 每一所述任务实例的任务信 息包 括： 任务实例唯一标识、 提交时间、 提交人唯一标识、 指定计算资源信息、 指定执行队列信 息； 在“获取至少一计算资源 ”后， 包括： 为每一所述计算资源设置至少一限制参数， 所述限 制参数为允许提交任务时间段、 任务终止时间点、 并发上限值、 单人任务排队数上限值、 单 人任务运行数上限值中任意 一种。 4.根据权利要求3所述的任务调度方法， 其特征在于， “根据所述任务信息将每一所述 任务实例分配给对应指定计算资源的指定执行队列 ”包括： 根据每一所述任务实例的任务 信息判断该任务 实例是否符合排队条件， 将 每一符合排队条件的任务实例分配给该任务 实 例指定计算资源中的指定执 行队列， 且位于该任务实例的指定执 行队列的末位。 5.根据权利要求4所述的任务调度方法， 其特征在于， “判断该任务实例是否符合所述 排队条件 ”的方法包括： 获取该任务实例的指定计算资源中对应该任务实例的提交人唯一标识的排队任务实 例的第一数量， 其中所述 排队任务实例为在任一所述执 行队列中排队的任务实例； 若所述第一数量已未达到该任务实例的指定计算资源设置的单人任务排队数上限值， 该任务实例不符合 排队条件； 当所述第一数量小于该任务实例的指定计算资源设置的单人任务排队数上限值时， 获 取对应该任务实例的提交人唯一标识的所有运行任务实例的第二数量和该任务实例的指 定计算资源中所有运行实例任务的第三数量， 其中所述运行任务 实例为该任务实例的指定 计算资源中正在运行的任务实例； 若所述第二数量未达到该任务实例的指定计算资源设置的单人任务运行数上限值， 且 所述第三数量未达到该任务 实例的指 定计算资源设置的并发上限值， 该任务 实例符合排队 条件。 6.根据权利要求5所述的任务调度方法， 其特征在于， 在 “获取对应该任务实例的提交 人唯一标识的排队任务 实例的第一数量 ”前， 包括： 若 该任务实例的提交 时间不满足该任务权　利　要　求　书 1/2 页 2 CN 114265699 A 2实例的指 定计算资源设置的允许提交任务时间段， 该任务实例不符合排队条件且终止该任 务实例。 7.根据权利要求3所述的任务调度方法， 其特征在于， 在 “从对应同一计算资源的所有 可用执行队列轮询选取一所述候选任务实例运行 ”后， 包括： 若任一所述可用执行队列中的 任一所述任务实例在该可用执行队列对应的计算资源设置的任务终止时间点之前仍未被 运行， 终止该 可用执行队列中的所有任务实例。 8.任务调度装置， 其特 征在于， 包括以下模块： 初始化模块， 用于获取至少一计算资源， 对应每一所述计算资源创建至少一执行队列， 并为每一所述执 行队列分配对应 计算资源的资源占比； 任务分配模块， 用于获取至少一任务实例以及每一所述任务实例的任务信息， 根据所 述任务信息将每一所述任务实例分配给指定计算资源的指定执 行队列； 优先级调整模块， 用于根据同一计算资源中所有可用执行队列的资源占比获取每一候 选任务实例的被选取概率， 其中所述候选任务实例为每一所述可用执行队列中队列位于首 位的任务实例， 所述可用执 行队列为处于启用状态的执 行队列； 任务调度模块， 用于根据每一所述候选任务实例的被选取概率， 从对应同一所述计算 资源的所有所述可用执 行队列中选取一所述 候选任务实例运行。 9.一种电子装置， 包括存储器和处理器， 其特征在于， 所述存储器中存储有计算机程 序， 所述处理器被设置为运行所述计算机程序以执行权利要求1至7任一所述的任务调 度方 法。 10.一种可读存储介质， 其特征在于， 所述可读存储介质中存储有计算机程序， 所述计 算机程序包括用于控制过程以执行过程的程序代码， 所述过程包括根据权利要求1至7任一 项所述的任务调度方法。权　利　要　求　书 2/2 页 3 CN 114265699 A 3