(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210508667.7 (22)申请日 2022.05.10 (71)申请人 浙江太美医疗科技股份有限公司 地址 314001 浙江省嘉兴 市昌盛南路3 6号 智慧产业创新园9号楼3层 (72)发明人 王红奇　李东烜　 (74)专利代理 机构 苏州三英知识产权代理有限 公司 32412 专利代理师 潘时伟 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 任务调度方法、 装置、 电子设备和存 储介质 (57)摘要 本申请公开了一种任务调度方法、 装置、 电 子设备和存储介质， 该任务调度方法包括： 从服 务器的主令牌池申请当前任务队列的子令牌池， 其中， 所述服务器 响应所述子令牌池中的令牌执 行所述当前任务队列的子任务； 在所述子令牌池 为空时， 从所述主令牌池窃取无主令牌， 以供所 述服务器执行所述当前任务队列的子任务， 其 中， 所述无主令牌为所述主令牌池中未被标记给 子令牌池的令牌。 这样， 不会有某个任务队列占 用全部服务器 资源， 而导致其它任务队列锁死的 状况， 并且， 各任务队列可 以根据各自子任务执 行情况， 决定是否窃取主令牌池中无主令牌， 合 理利用服务器的空闲资源， 使服务器的任务执行 效率最大化。 权利要求书2页 说明书7页 附图4页 CN 114896040 A 2022.08.12 CN 114896040 A 1.一种任务调度方法， 其特 征在于， 所述方法包括： 从服务器的主令牌池申请当前任务队列的子令牌池， 其中， 所述服务器响应所述子令 牌池中的令牌执 行所述当前任务队列的子任务； 在所述子令牌池为空时， 从所述主令牌池窃取无主令牌， 以供所述服务器执行所述当 前任务队列的子任务， 其中， 所述无主令牌 为所述主令牌池中未被标记给子 令牌池的令牌。 2.根据权利要求1所述的任务调度方法， 其特征在于， 从服务器的主令牌池申请当前任 务队列的子 令牌池， 具体包括： 判断所述主令牌池中无主令牌数量是否小于所述当前任务队列的令牌申请量； 若是， 将所述主令牌池中的无主令牌标记给 所述子令牌池。 3.根据权利要求2所述的任务调度方法， 其特征在于， 在所述子令牌池中令牌数量小于 所述当前任务队列的申请量时， 所述方法还 包括： 判断所述主令牌池中是否有新增的无主令牌； 若是， 将所述所述主令牌池中所述新增的无主令牌标记给所述子令牌池， 直至标记给所述子 令牌池的令牌数量 等于所述当前任务队列的令牌申请量。 4.根据权利要求1所述的任务调度方法， 其特征在于， 至少在所述子令牌池为空时， 从 所述主令牌池窃取 无主令牌， 以供 所述服务器执行所述当前任务队列的子任务， 具体包括： 在所述子 令牌池为空时， 判断所述主令牌池中是否有无主令牌； 若是， 基于当前 所述主令牌池的子 令牌池申请状态， 从所述主令牌池中窃取 无主令牌。 5.根据权利要求4所述的任务调度方法， 其特征在于， 基于当前所述主令牌池的子令牌 池申请状态， 从所述主令牌池中窃取 无主令牌， 具体包括： 在当前所述主令牌池中无主令牌数量大于子令牌池令牌申请数量 时， 从所述主令牌池 窃取无主令牌。 6.根据权利要求1所述的任务调度方法， 其特 征在于， 所述方法还 包括： 基于所述当前任务队列的优先级和/或任务大小， 确定所述任务队列对应的子令牌池 大小； 和/或， 所述主令牌池中初始令牌数量与所述 服务器可并行处 理的子任务数量相等。 7.根据权利要求1所述的任务调度方法， 其特 征在于， 所述方法还 包括： 在所述当前任务队列的全部子任务执行完毕后， 向所述主令牌池归还所述子令牌池的 归属权。 8.根据权利要求1至7任一项所述的任务调度方法， 其特征在于， 在所述当前任务队列 的任一子任务执 行完毕后， 所述方法还 包括： 根据所述执行完毕的子任务对应令牌的归属， 将所述对应令牌归还至所述子令牌池或 主令牌池。 9.一种任务调度装置， 其特 征在于， 所述任务调度装置包括： 申请模块， 用于从服务器的主令牌池申请当前任务队列的子令牌池， 其中， 所述服务器 响应所述子 令牌池中的令牌执 行所述当前任务队列的子任务； 窃取模块， 用于在所述子令牌池为空时， 从所述主令牌池窃取无主令牌， 以供所述服务 器执行所述当前任务队列的子任务， 其中， 所述无主令牌为所述主令牌池中未被标记给子 令牌池的令牌。权　利　要　求　书 1/2 页 2 CN 114896040 A 210.一种电子设备， 包括： 至少一个处 理器； 以及 存储器， 所述存储器存储指令， 当所述指令被所述至少一个处理器执行时， 使得所述至 少一个处 理器执行如权利要求1至8任一项所述的任务调度方法。 11.一种机器可读存储介质， 其存储有可执行指令， 所述指令当被执行时使得所述机器 执行如权利要求1至8任一项所述的任务调度方法。权　利　要　求　书 2/2 页 3 CN 114896040 A 3