(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210968512.1 (22)申请日 2022.08.12 (71)申请人 中国工商银行股份有限公司 地址 100140 北京市西城区复兴门内大街 55号 (72)发明人 吴成杰　沈梦婷　张文翰　孙丽娜　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 专利代理师 叶明川　任默闻 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) G06F 16/25(2019.01) (54)发明名称 基于优先队列的作业调度方法及装置 (57)摘要 本发明提供一种基于优先队列的作业调度 方法及装置， 涉及大数据技术领域， 可应用于金 融技术领域或其他技术领域。 该基于优先队列的 作业调度方法包括： 根据作业请求报文获取作业 并添加作业标识， 确定该作业的预期执行时间和 不稳定罚时； 根据预期执行时间、 不稳定罚时和 当前时间确定优 先因子； 根据优 先因子和作业标 识生成键值， 根据优先因子将键值放入优先队 列； 根据执行状态从优先 队列中提取键值， 执行 键值对应的作业得到执行结果。 本发 明可以降低 作业调度计算量， 充分保障准实时作业流的延 迟 和刷新率， 满足大数据平台中准实时作业和非准 实时作业的调度需求。 权利要求书2页 说明书13页 附图8页 CN 115237577 A 2022.10.25 CN 115237577 A 1.一种基于优先队列的作业调度方法， 其特 征在于， 包括： 根据作业请求报文获取作业并添加作业标识， 确定该作业的预期执行时间和不稳定罚 时； 根据所述预期执 行时间、 所述 不稳定罚时和当前时间确定优先因子； 根据所述优先因子和所述作业标识生成键值， 根据 所述优先因子将所述键值放入优先 队列； 根据执行状态从所述优先队列中提取键值， 执 行所述键值对应的作业得到执 行结果。 2.根据权利要求1所述的基于优先队列的作业调度方法， 其特征在于， 根据所述优先因 子将所述键值 放入优先队列包括： 将所述键值放入优先队列中二叉树的首个空节点， 确定所述首个空节点为入队当前节 点； 根据入队当前节点的优先因子和对应的父节点的优先因子调整所述入队当前节点的 位置。 3.根据权利要求2所述的基于优先队列的作业调度方法， 其特征在于， 根据入队当前节 点的优先因子和对应的父节点的优先因子调整所述入队当前节点的位置包括： 当入队当前节点的优先因子小于对应的父节点的优先因子时， 交换所述入队当前节点 和所述父节点的位置， 迭代处 理直至所述入队当前节点 为二叉树的头节点。 4.根据权利要求1所述的基于优先队列的作业调度方法， 其特征在于， 根据执行状态从 所述优先队列中提取键值包括： 当执行状态为空 闲时， 从优先队列的二叉树的头节点 提取键值。 5.根据权利要求4所述的基于优先队列的作业调度方法， 其特征在于， 从优先队列的二 叉树的头节点 提取键值包括： 将位于头节点的键值 放入临时内存空间， 将位于尾部非空节点的键值复制至 头节点； 确定所述头节点为出队当前节点， 当出队当前节点的优先因子小于对应的子节点的优 先因子时， 从所述临时内存空间中提取头节点的键值。 6.根据权利要求5所述的基于优先队列的作业调度方法， 其特 征在于， 还 包括： 当出队当前节点的优先因子大于对应的任一子节点的优先因子时， 交换所述出队当前 节点与最小优先因子对应的子节点的位置， 迭代处理直至所述出队当前节点为二叉树的叶 子节点。 7.一种基于优先队列的作业调度装置， 其特 征在于， 包括： 作业参数确定模块， 用于根据作业请求报文获取作业并添加作业标识， 确定该作业的 预期执行时间和不稳定罚时； 优先因子模块， 用于根据所述预期执行时间、 所述不稳定罚时和当前时间确定优先因 子； 优先队列放入模块， 用于根据所述优先因子和所述作业标识生成键值， 根据所述优先 因子将所述键值 放入优先队列； 作业执行模块， 用于根据执行状态从所述优先队列中提取键值， 执行所述键值对应的 作业得到执 行结果。 8.一种计算机设备， 包括存储器、 处理器及存储在存储器上并在处理器上运行的计算权　利　要　求　书 1/2 页 2 CN 115237577 A 2机程序， 其特征在于， 所述处理器执行所述计算机程序时实现权利要求1至6任一项所述的 基于优先队列的作业调度方法的步骤。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被 处理器执行时实现权利要求1至 6任一项所述的基于优先队列的作业调度方法的步骤。 10.一种计算机程序产品， 包括计算机程序/指令， 其特征在于， 所述计算机程序/指令 被处理器执行时实现权利要求1至 6任一项所述的基于优先队列的作业调度方法的步骤。权　利　要　求　书 2/2 页 3 CN 115237577 A 3