[发明专利]一种任务调度方法、装置、设备以及存储介质

说明书

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

技术领域

本申请涉及计算机视觉技术领域，具体涉及一种任务调度方法、装置、设备以及存储介质。

背景技术

超线程技术，是指在中央处理器CPU中提供至少两个逻辑线程，以将CPU模拟为至少两个逻辑CPU的技术。在所述至少两个CPU中可以分别执行任务。

混合部署，是指将不同优先级的任务部署到相同的物理资源上，达到共享资源的目的。任务的优先级可以根据业务需求进行设定。在混合部署中，相同优先级的任务所需的资源相同，不同优先级的任务所需的资源不同。如果所述至少两个CPU同时执行不同优先级的任务，则可能发生资源竞争的现象。

为了避免这种现象，则需要在所述至少两个CPU中有一个CPU在执行最高优先级的任务时，对另一CPU中的任务进行任务驱逐，即驱逐其它优先级任务，保证另一CPU也必须执行最高优先级的任务。从而既能避免发生资源竞争，也能保证最高优先级任务优先执行。

目前，在发生任务驱逐时，可以通过CPU搭载的任务调度器从就绪队列中临时迁出其它优先级任务，从而保住任务调度器只能从就绪队列中调度最高优先级任务。完成任务驱逐后可以再将迁出的其它优先级任务迁回所述就绪队列，从而保证任务调度器可以正常调度任务。如此操作，在任务驱逐的情形下，可能由于任务出入就绪队列可能带来高开销操作，从而降低任务调度效率，引起任务延迟与抖动。

发明内容

有鉴于此，本申请公开一种任务调度方法。该方法应用于基于超线程技术得到的至少两个逻辑处理器CPU中的第一CPU；所述第一CPU对应的任务调度器维护了至少两个任务列表；所述至少两个任务列表分别用于存储所述第一CPU执行的不同优先级的任务；

所述方法包括：

获取所述至少两个逻辑处理器CPU中除所述第一CPU之外的第二CPU正在执行的任务的优先级；

响应于所述第二CPU正在执行的任务的优先级为最高优先级，通过所述任务调度器，从与所述最高优先级对应的第一任务列表中获取满足调度条件的任务进行执行以在需要任务驱逐的情形下完成任务调度。

在一些实施例中，所述方法还包括：

响应于所述第二CPU正在执行的任务的优先级不是最高优先级，通过所述任务调度器，从所述至少两个任务列表中获取满足所述调度条件的任务进行执行以在不需要任务驱逐的情形下完成任务调度。

在一些实施例中，所述任务调度器为完全公平调度器CFS；所述第一CPU维护了所述不同优先级的任务分别对应的虚拟时长；所述调度条件包括最小虚拟时长；

所述通过所述任务调度器，从与所述最高优先级对应的第一任务列表中获取满足调度条件的任务，包括：

通过所述CFS，从所述第一任务列表中获取最小虚拟时长对应的任务；

所述通过所述任务调度器，从所述至少两个任务列表中获取满足所述调度条件的任务，包括：

通过所述CFS，从所述至少两个任务列表中获取最小虚拟时长对应的任务。