CN107346263-CN201710516334-任务执行方法、存储介质以及计算机设备.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107346263 A (43)申请公布日 2017.11.14 (21)申请号 201710516334.8 (22)申请日 2017.06.29 (71)申请人 上海联影医疗科技有限公司 地址 201807 上海市嘉定区城北路2258号 (72)发明人 陈重华　 (74)专利代理机构 北京华进京联知识产权代理 有限公司 11606 代理人 哈达 (51)Int.Cl. G06F 9/48(2006.01) 权利要求书2页 说明书8页 附图3页 (54)发明名称 任务执行方法、存储介质以及计算机设备 (57)摘要 本发明涉及一种任务执行方法、存储介质以 及计算机设备，其中任务执行方法包括：将待执 行任务分解为多个执行粒度相同的子任务，并组 成子任务队列；获取多个子任务队列的注册请 求，其中，注册请求中包括多个子任务队列的优 先级、最大衰减执行时间；根据优先级和最大衰 减执行时间执行多个子任务队列中的子任务。本 发明通过将待执行任务分解为多个执行粒度相 同的子任务，并组成子任务队列，然后根据各子 任务队列的优先级和最大衰减执行时间执行各 子任务队列中的子任务，从而实现对调度资源消 耗大、执行时间长的大型任务的执行，避免了采 A 用传统的优先级队列使得此类任务无法得到执 3 行的问题。 6 2 6 4 3 7 0 1 N C CN 107346263 A 权　利　要　求　书 1/2页 1.一种任务执行方法，其特征在于，包括： 将待执行任务分解为多个子任务，并组成子任务队列； 获取多个子任务队列的注册请求，所述注册请求中包括所述多个子任务队列的优先 级、最大衰减执行时间； 根据所述优先级和最大衰减执行时间执行多个子任务队列中的子任务。 2.根据权利要求1所述的任务执行方法，其特征在于，所述将待执行任务分解为多个子 任务包括： 将待执行任务分解为多个执行粒度相同的子任务，所述执行粒度相同包括执行时间相 同以及占用资源相同。 3.根据权利要求1所述的任务执行方法，其特征在于，所述根据所述优先级和最大衰减 执行时间执行各子任务队列中的子任务，包括： A、根据所述优先级按高到低依次执行各子任务队列中的子任务，并记录所述子任务的 执行时间； B、若执行的当前子任务队列中已执行子任务的执行总时间大于当前子任务队列的最 大衰减执行时间或当前执行子任务队列中的子任务已执行完毕，则停止执行当前子任务队 列中的子任务； C、调度执行下一优先级子任务队列中的子任务，并记录子任务的执行时间； D、返回执行步骤B、C，直到完成对最低优先级子任务队列中的子任务的调度； E、根据所述优先级按高到低返回依次执行各子任务队列中的未执行子任务，并记录子 任务的执行时间； F、返回执行步骤B、C、D、E，直到完成所述各子任务队列中的所有子任务的执行。 4.根据权利要求3所述的任务执行方法，其特征在于，所述注册请求中还包括所述各子 任务队列的标识、与所述标识对应的子任务队列的最大期望执行时间以及与所述标识对应 的子任务队列中每个子任务的期望执行时间，所述任务执行方法还包括： 获取临时任务加入指定子任务队列的加入请求，所述加入请求中包括所述临时任务加 入指定子任务队列的标识以及所述临时任务的期望执行时间； 根据与所述标识对应的指定子任务队列中每个子任务的期望执行时间和所述临时任 务的期望执行时间确定所述指定子任务队列的总期望执行时间；