买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜阿里云计算有限公司;阿里巴巴(中国)有限公司申请的专利一种任务调度方法、装置、设备以及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113961348B 。

龙图腾网通过国家知识产权局官网在2025-04-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111255116.6，技术领域涉及：G06F9/50；该发明授权一种任务调度方法、装置、设备以及存储介质是由王贇;赵鑫鹏设计研发完成，并于2021-10-27向国家知识产权局提交的专利申请。

本一种任务调度方法、装置、设备以及存储介质在说明书摘要公布了：本申请提出一种任务调度方法、装置、设备以及存储介质。所述方法可以应用于基于超线程技术得到的至少两个逻辑处理器CPU中的第一CPU；所述第一CPU对应的任务调度器维护了至少两个任务列表；所述至少两个任务列表分别用于存储所述第一CPU执行的不同优先级的任务。所述方法可以包括：获取所述至少两个逻辑处理器CPU中除所述第一CPU之外的第二CPU正在执行的任务的优先级。响应于所述第二CPU正在执行的任务的优先级为最高优先级，通过所述任务调度器，从与所述最高优先级对应的第一任务列表中获取满足调度条件的任务进行执行以在需要任务驱逐的情形下完成任务调度。

本发明授权一种任务调度方法、装置、设备以及存储介质在权利要求书中公布了：1.一种任务调度方法，应用于基于超线程技术得到的至少两个逻辑处理器CPU中的第一CPU；所述第一CPU对应的任务调度器维护了至少两个任务列表；所述至少两个任务列表分别用于存储所述第一CPU执行的不同优先级的任务；所述第一CPU维护了所述不同优先级的任务分别对应的虚拟时长；所述方法包括：获取所述至少两个逻辑处理器CPU中除所述第一CPU之外的第二CPU正在执行的任务的优先级；响应于所述第二CPU正在执行的任务的优先级为最高优先级，通过所述任务调度器，从与所述最高优先级对应的第一任务列表中获取虚拟时长最小的任务；其中，所述至少两个任务列表还包括与其它优先级对应的第二任务列表；所述第一任务列表包括第一红黑树；所述第二任务列表包括第二红黑树；所述第一红黑树维护了所述第一任务列表中各任务中对应的第一最小虚拟时长；所述第二红黑树维护了所述第二任务列表中各任务对应的第二最小虚拟时长；所述第一CPU还维护了第一变量与第二变量；所述第一变量指示在进行驱逐任务之前，所述第一最小虚拟时长与所述第二最小虚拟时长之间的差距；所述第二变量指示在进行至少一次任务驱逐的情形下，因为任务驱逐造成的所述第一最小虚拟时长与所述第二最小虚拟时长之间的累计差距；在需要任务驱逐的情形下，响应于本次调度为首次驱逐调度，根据所述第一红黑树维护的与所述虚拟时长最小的任务对应的当前的第一最小虚拟时长，所述第二红黑树维护的当前的第二最小虚拟时长和所述第一CPU维护的当前的第二变量，更新所述第一变量，并执行所述虚拟时长最小的任务，以完成任务调度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人阿里云计算有限公司;阿里巴巴(中国)有限公司，其通讯地址为：310024 浙江省杭州市西湖区转塘科技经济区块12号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。