(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210433317.9 (22)申请日 2022.04.24 (71)申请人 北京达佳互联信息技 术有限公司 地址 100085 北京市海淀区上地西路6号1 幢1层101D1-7 (72)发明人 吕昊东　李祥红　葛永德　 (74)专利代理 机构 华进联合专利商标代理有限 公司 44224 专利代理师 景怀宇 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (54)发明名称 任务资源调度方法、 装置、 电子设备及存储 介质 (57)摘要 本公开关于一种任务资源调度方法、 装置、 电子设备和存储介质， 所述方法包括： 构建树形 队列模型， 树形队列模型中父节 点用于管理子节 点的物理资源， 各子节点 从其父节 点处分配物理 资源， 任务归属于树形队列模型中的叶子节点； 针对树形队列模 型中的目标叶子节 点， 在目标叶 子节点中的待调度任务需进行资源抢占回收的 情况下， 从树形队列模型中各叶子节 点中确定待 抢占任务； 所述目标叶子节点抢占回 收待抢占任 务占用的物理资源， 在目标叶子节 点中为待调度 任务调度物理资源。 采用本公开可以缓解抢占回 收过程对 任务的误伤情况。 权利要求书2页 说明书23页 附图10页 CN 114721808 A 2022.07.08 CN 114721808 A 1.一种任务资源调度方法， 其特 征在于， 包括： 构建树形队列模型， 所述树形队列模型中父节点用于管理子节点的物理资源， 各所述 子节点从其父节点处分配物理资源， 任务归属于所述 树形队列模型中的叶子节点； 针对所述树形队列模型中的目标叶子节点， 在所述目标叶子节点中的待调度任务需进 行资源抢占回收的情况 下， 从所述 树形队列模型中各 所述叶子节点中确定待抢占任务； 所述目标叶子节点抢占回收所述待抢占任务占用的物理资源， 在所述目标叶子节点中 为所述待调度任务调度物理资源。 2.根据权利要求1所述的方法， 其特征在于， 所述树形队列模型中， 针对从根节点到各 所述叶子节点的任一路径， 所述路径上存在一个具有私有属 性标签的标签节点， 在以所述 标签节点 为根节点的子树内， 所有节点共享 一个物理资源 池。 3.根据权利要求2所述的方法， 其特征在于， 所述以所述标签节点为根节点的子树内， 各节点具有保障资源配额， 各子节点具有弹性资源配额， 各所述子节点的所述保障资源配 额总和为 其父节点的所述保障资源配额； 所述任务包括高优任务和低优任务， 所述高优任务的优先级高于所述低优任务的优先 级， 所述高优任务仅占用所属叶子节点中的保 障资源配额， 所述高优任务占用的物理资源 为保障资源， 所述低优 任务占用的物理资源为弹性资源。 4.根据权利要求3所述的方法， 其特征在于， 在所述针对所述树形队列模型中的目标叶 子节点， 在所述目标叶子节点中的待调度任务需进行资源抢占回收的情况下， 从所述树形 队列模型中各 所述叶子节点中确定待抢占任务之前， 所述方法还 包括： 根据所述目标叶子节点的所述保障资源配额和所述弹性资源配额、 以及所述目标叶子 节点内任务已占用的物理资源量， 确定所述目标叶子节点的剩余资源配额； 在所述目标叶子节点的剩余资源配额满足所述待调度任务所请求的物 理资源量、 但可 调度的物理资源量不满足所述待调 度任务所请求的物理资源量的情况下， 确定所述待调 度 任务需进行资源抢占。 5.根据权利要求4所述的方法， 其特征在于， 所述剩余资源配额包括剩余保证资源配额 和全部剩余物理资源配额， 所述根据所述目标叶子节点的所述保障资源配额和所述 弹性资 源配额、 以及所述 目标叶子节点内任务已 占用的物理资源量， 确定所述 目标叶子节点的剩 余资源配额， 包括： 根据所述目标叶子节点中已占用的保障资源量和所述目标叶子节点的所述保障资源 配额， 确定所述目标叶子节点内的剩余保障资源配额； 根据所述目标叶子节点内全部任务已占用的物理资源量、 所述目标叶子节点的所述保 障资源配额和所述弹性资源配额， 确定所述目标叶子节点内的全部剩余资源配额。 6.根据权利要求5所述的方法， 其特征在于， 所述在所述目标叶子节点的剩余资源配额 满足所述待调 度任务所请求的物理资源量、 但可调 度的物理资源量不满足所述待调 度任务 所请求的物理资源量的情况 下， 确定所述待调度任务需进行资源抢占， 包括： 在所述目标叶子节点内的全部剩余资源配额满足所述待调度任务所请求的物理资源 量的情况 下， 在所述目标叶子节点中为所述待调度任务调度物理资源； 在调度失败的情况下， 确定所述目标叶子节点可调度的物理资源量不满足所述待调度 任务所请求的物理资源量；权　利　要　求　书 1/2 页 2 CN 114721808 A 2确定所述待调度任务需进行资源抢占。 7.一种任务资源调度装置， 其特 征在于， 包括： 构建单元， 被配置为执行构建树形队列模型， 所述树形队列模型中父节点用于管理子 节点的物理资源， 各所述子节点从其父节点处分配物理资源， 任务归属于所述树形队列模 型中的叶子节点； 第一确定单元， 被配置为执行针对所述树形队列模型中的目标叶子节点， 在所述目标 叶子节点中的待调 度任务需进 行资源抢占回收的情况下， 从所述树形队列模型中各所述叶 子节点中确定待抢占任务； 抢占单元， 被配置为执行所述目标叶子节点抢占回收所述待抢占任务占用的物理资 源， 在所述目标叶子节点中为所述待调度任务调度物理资源。 8.一种电子设备， 其特 征在于， 包括： 处理器； 用于存储所述处 理器可执行指令的存 储器； 其中， 所述处理器被配置为执行所述指令， 以实现如权利要求1至6中任一项所述的任 务资源调度方法。 9.一种计算机可读存储介质， 其特征在于， 当所述计算机可读存储介质中的指令由电 子设备的处理器执行时， 使得所述电子 设备能够执行如权利要求 1至6中任一项 所述的任务 资源调度方法。 10.一种计算机程序产品， 所述计算机程序产品中包括指令， 其特征在于， 所述指令被 电子设备的处理器执行时， 使 得所述电子 设备能够执行如权利要求 1至6任一项 所述的任务 资源调度方法。权　利　要　求　书 2/2 页 3 CN 114721808 A 3