(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210937431.5 (22)申请日 2022.08.05 (65)同一申请的已公布的文献号 申请公布号 CN 115016919 A (43)申请公布日 2022.09.06 (73)专利权人 阿里云计算有限公司 地址 310024 浙江省杭州市西湖区转塘科 技经济区块12号 (72)发明人 沈子喻　武佳斌　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 赵娟 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/50(2006.01) (56)对比文件 US 2003172104 A1,20 03.09.11 CN 112114973 A,2020.12.2 2 CN 113778646 A,2021.12.10 CN 114489986 A,202 2.05.13CN 111831410 A,2020.10.27 CN 113961348 A,202 2.01.21 CN 113934529 A,2022.01.14 WO 201520 0830 A1,2015.12.3 0 US 2008244584 A1,20 08.10.02 CN 112114973 A,2020.12.2 2 CN 112905326 A,2021.0 6.04 US 2016098295 A1,2016.04.07 CN 113627832 A,2021.1 1.09 US 9537914 B1,2017.01.0 3 US 2018018610 A1,2018.01.18 Minghao Xia et al. . 《Researc h on Task Scheduling Algorithm Based o n Multi-Time Period Mergi ng》 . 《2021 4th W orld Conference o n Mechanical Engi neering and Intelligent Manufacturi ng (WCMEIM)》 .202 2, 全文. 庞德松等.面向PIM异构系统的MT TF感知的 可靠性任务调度. 《微电子学与计算机》 .2018, (第12期),全 文. 审查员 吴朝烨 (54)发明名称 任务调度方法、 电子设备和存 储介质 (57)摘要 本申请实施例提供了一种任务调度方法、 电 子设备和存储介质， 应用于包括多层任务队列的 任务调度系统， 以使任务队列中任务能够正常执 行。 所述方法包括： 各层任务队列根据出 队任务 的执行时间， 确定第一累计执行时间； 确定各层 任务队列的预期执行时间； 依据所述第一累计执 行时间和预期执行时间， 确定执行调度的目标层 任务队列； 从所述目标层任务队列中获取任务给 线程处理。 可以基于实际执行时间和预期执行时 间来筛选任务队列， 使 得各类任务均能够得到执 行， 不会出现任务 饿死的情况。 权利要求书2页 说明书13页 附图5页 CN 115016919 B 2022.11.04 CN 115016919 B 1.一种任务调度方法， 应用于包括多层任务队列的任务调度系统， 所述方法包括： 若线程执行所述任务的执行时间达到指定时长之前， 所述任务执行完毕， 将所述执行 时间添加到目标任务队列的第一累计执 行时间中； 若线程执行所述任务的执行时间达到指定时长， 停止执行所述任务， 并将指定时长添 加到所述目标任务队列的第一累计执 行时间中； 基于任务队列 所在的层数和所述任务队列的第 一累计执行时间， 确定所述任务队列到 底层任务队列的预期执 行时间； 依据各层任务队列到底层任务队列的预期执行时间， 确定底层任务队列的预期执行时 间； 依据底层任务队列的预期执 行时间， 确定各层任务队列的预期执 行时间； 依据所述第一累计执 行时间和预期执 行时间， 确定各层任务队列的调度时间比； 依据所述调度时间比筛 选执行调度的目标层任务队列； 从所述目标层任务队列中获取任务给线程处 理。 2.根据权利要求1所述的方法， 其中， 所述多层任务队列中每层对应一个任务队列， 每 层的任务队列为 根据任务的执 行时间长短排序的队列， 其中， 执 行时间短的任务优先 出队。 3.根据权利要求1所述的方法， 其中， 所述线程执行所述任务的执行时间达到指定时长 之后， 还包括： 判断所述任务是否执 行完毕； 若所述任务未 执行完毕， 则将所述指定时长添加到所述任务的第二累计执 行时间。 4.根据权利要求3所述的方法， 其中， 每层的任务队列对应有执行时间范围， 所述方法 还包括： 依据所述第 二累计执行时间和各层任务队列的执行时间范围， 确定所述任务所属任务 队列的层数； 将所述任务加入到对应层数的任务队列中。 5.根据权利要求1所述的方法， 其中， 还 包括： 根据任务的优先级信 息确定所述任务初始的任务队列的层数， 将所述任务添加到对应 层的任务队列中。 6.根据权利要求5所述的方法， 其中， 还 包括： 根据任务的优先级信 息确定所述任务的时钟系数， 依据 所述时钟系数和第 二累计执行 时间确定虚拟执 行时间。 7.根据权利要求6所述的方法， 其中， 所述从所述目标层任务队列中获取任务给线程处 理， 包括： 按照任务的虚拟执 行时间， 从所述目标层任务队列中获取任务给线程处 理。 8.根据权利要求6所述的方法， 其特 征在于， 还 包括： 依据所述虚拟执行时间和各层任务队列的执行时间范围， 确定所述任务所属任务队列 的层数； 将所述任务加入到对应层数的任务队列中。 9.一种电子设备， 包括： 处 理器； 和存储器， 其上存储有可执行代码， 当所述可执行代码被处理器执行时， 执行如权利要权　利　要　求　书 1/2 页 2 CN 115016919 B 2求1‑8中任一项所述的方法。 10.一种机器可读介质， 其上存储有可执行代码， 当所述可执行代码被处理器执行时， 执行如权利要求1 ‑8中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115016919 B 3