[发明专利]任务分配方法、装置、存储介质及电子设备

说明书

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

技术领域

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

背景技术

不同任务可能会被设置不同的优先级，各任务在CPU上运行时按照优先级的先后顺序抢占资源。通过采用linux调度器的完全公平调度(Completely fair scheduling，CFS)算法，不同优先级的任务在CPU上进行资源抢占时，保证其虚拟运行时间(vruntime)是完全公平的。

但随着多处理系统(如对称多处理(symmetric multi-processing，SMP)处理器及异构多处理(Heterogeneous Multi-Processing，HMP)处理器)的出现，CFS的完全公平调度变得不公平了。这是因为，在SMP架构或HMP架构下，CFS算法更加倾向于保持单个CPU上运行任务之间的vruntime的公平，而无法保证各个CPU上任务之间的vruntime，对于整个系统而言，即使采用CFS算法，系统更偏向于保持各个CPU上负载的均衡，来最大化吞吐量和最小化整个系统的功耗。

而这种不公平使得优先级高的任务获取的计算资源比优先级低的任务要少，从而导致某些情况下，一些高优先级任务的资源未得到满足，进而导致系统性能问题。

发明内容

本申请实施例提供了一种任务分配方法、装置、存储介质及电子设备，可以保证整个系统在vruntime上的公平，提升系统性能。所述技术方案如下：

第一方面，本申请实施例提供了一种任务分配方法，所述方法包括：

获取待运行的目标任务的优先级，将所述优先级作为第一优先级，在系统包含的多个中央处理器CPU中获取剩余计算能力满足所述目标任务的CPU集合；

获取所述CPU集合中各CPU上任务的最高优先级，将所述最高优先级作为第二优先级；

基于所述第一优先级以及所述各CPU上任务的第二优先级，在所述CPU集合中确定目标CPU，根据调度算法将所述目标任务分配至所述目标CPU上运行。

第二方面，本申请实施例提供了一种任务分配装置，所述装置包括：

第一优先级获取模块，用于获取待运行的目标任务的优先级，将所述优先级作为第一优先级，在系统包含的多个中央处理器CPU中获取剩余计算能力满足所述目标任务的CPU集合；

第二优先级获取模块，用于获取所述CPU集合中各CPU上任务的最高优先级，将所述最高优先级作为第二优先级；

任务分配模块，用于基于所述第一优先级以及所述第二优先级，在所述CPU集合中确定目标CPU，根据调度算法将所述目标任务分配至所述目标CPU上运行。

第三方面，本申请实施例提供一种计算机存储介质，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行上述的方法步骤。

第四方面，本申请实施例提供一种电子设备，可包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行上述的方法步骤。

本申请一些实施例提供的技术方案带来的有益效果至少包括：