任务分配方法、装置、存储介质及电子设备制造方法及图纸

本申请实施例公开了一种任务分配方法、装置、存储介质及电子设备，方法包括：获取待运行的目标任务的优先级，将所述优先级作为第一优先级，在系统包含的多个中央处理器CPU中获取剩余计算能力满足所述目标任务的CPU集合；获取所述CPU集合中各CPU上任务的最高优先级，将所述最高优先级作为第二优先级；基于所述第一优先级以及所述各CPU上任务的第二优先级，在所述CPU集合中确定目标CPU，根据调度算法将所述目标任务分配至所述目标CPU上运行。因此，采用本申请实施例，可以保证整个系统在vruntime上的公平，提升系统性能。提升系统性能。提升系统性能。

【技术实现步骤摘要】
任务分配方法、装置、存储介质及电子设备


[0001]本申请涉及计算机
，尤其涉及一种任务分配方法、装置、存储介质及电子设备。

技术介绍

[0002]不同任务可能会被设置不同的优先级，各任务在CPU上运行时按照优先级的先后顺序抢占资源。通过采用linux调度器的完全公平调度(Completely fair scheduling，CFS)算法，不同优先级的任务在CPU上进行资源抢占时，保证其虚拟运行时间(vruntime)是完全公平的。
[0003]但随着多处理系统(如对称多处理(symmetric multi-processing，SMP)处理器及异构多处理(Heterogeneous Multi-Processing，HMP)处理器)的出现，CFS的完全公平调度变得不公平了。这是因为，在SMP架构或HMP架构下，CFS算法更加倾向于保持单个CPU上运行任务之间的vruntime的公平，而无法保证各个CPU上任务之间的vruntime，对于整个系统而言，即使采用CFS算法，系统更偏向于保持各个CPU上负载的均衡，来最大化吞吐量和最小本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务分配方法，其特征在于，所述方法包括：获取待运行的目标任务的优先级，将所述优先级作为第一优先级，在系统包含的多个中央处理器CPU中获取剩余计算能力满足所述目标任务的CPU集合；获取所述CPU集合中各CPU上任务的最高优先级，将所述最高优先级作为第二优先级；基于所述第一优先级以及所述各CPU上任务的第二优先级，在所述CPU集合中确定目标CPU，根据调度算法将所述目标任务分配至所述目标CPU上运行。2.根据权利要求1所述的方法，其特征在于，所述基于所述第一优先级以及所述各CPU上任务的第二优先级，在所述CPU集合中确定目标CPU，包括：当所述各CPU上任务的第二优先级均小于所述第一优先级时，在所述CPU集合中确定剩余计算能力最大的CPU作为所述目标CPU，或者在所述CPU集合中确定计算功耗最小的CPU作为所述目标CPU。3.根据权利要求1所述的方法，其特征在于，所述基于所述第一优先级以及所述各CPU上任务的第二优先级，在所述CPU集合中确定目标CPU，包括：当所述第一优先级位于所述各CPU上任务的第二优先级之间时，在所述CPU集合中确定所述第二优先级最小的CPU作为所述目标CPU。4.根据权利要求1所述的方法，其特征在于，所述基于所述第一优先级以及所述各CPU上任务的第二优先级，在所述CPU集合中确定目标CPU，包括：当所述各CPU上任务的第二优先级均大于所述第一优先级时，获取所述CPU集合中各CPU上任务的最高优先级的次优先级，将所述次优先级作为第三优先级；将所述第三优先级作为所述第二优先级，并执行所述基于所述第一优先级以及所述各CPU上任务的第二优先级，在所述CPU集合中确定目标CPU，根据调度算法将所述目标任务分配至所述目标CPU上运行的步骤；当确定所述各CPU上任务的最低优先级均大于所述第一优先级时，在所述CPU集合中确定剩余计算能力最大的CPU作为所述目标CPU，或者在所述CPU集合中确定计算功耗最小的CPU作为所述目标CPU。5.根据权利要求4所述的方法，其特征在于，所述将所述第三优先级作为第二优先级，并执行所述基于所述第一优先级以及所述各CPU上任务的第二优先级...

【专利技术属性】
技术研发人员：崔晓刚，
申请(专利权)人：OPPO广东移动通信有限公司，
类型：发明
国别省市：