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

权利要求书

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

所述方法包括：

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

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

2.根据权利要求1所述的方法，还包括：

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

3.根据权利要求2所述的方法，所述任务调度器为完全公平调度器CFS；所述第一CPU维护了所述不同优先级的任务分别对应的虚拟时长；所述调度条件包括最小虚拟时长；

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

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

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

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

4.根据权利要求3所述的方法，所述至少两个任务列表还包括与其它优先级对应的第二任务列表；所述第一任务列表包括第一红黑树；所述第二任务列表包括第二红黑树；所述第一红黑树维护了所述第一任务列表中各任务中对应的第一最小虚拟时长；所述第二红黑树维护了所述第二任务列表中各任务对应的第二最小虚拟时长；

所述第一CPU还维护了第一变量与第二变量；其中，所述第一变量指示在进行驱逐任务之前，所述第一最小虚拟时长与所述第二最小虚拟时长之间的差距；第二变量指示在进行至少一次任务驱逐的情形下，因为任务驱逐造成的所述第一最小虚拟时长与所述第二最小虚拟时长之间的累计差距；

所述方法还包括：

在需要任务驱逐的情形下，在进行任务调度之前，响应于本次调度为首次驱逐调度，根据当前第一最小虚拟时长，当前第二最小虚拟时长和当前第二变量，更新所述第一变量。

5.根据权利要求4所述的方法，还包括：

在不需要任务驱逐的情形下，在进行任务调度之前，响应于本次调度为进行任务驱逐之后的首次非驱逐调度，根据当前第一最小虚拟时长，当前第二最小虚拟时长和当前第一变量，更新所述第二变量。

6.根据权利要求5所述的方法，所述通过所述CFS，从所述至少两个任务列表中获取最小虚拟时长对应的任务，包括：

比较所述第二最小虚拟时长与更新后的所述第二变量之和，与所述第一最小虚拟时长的大小；

响应于所述第二最小虚拟时长与更新后的所述第二变量之和，小于所述第一最小虚拟时长，通过所述CFS，从所述第二红黑树中获取与所述第二最小虚拟时长对应的任务；

响应于所述第二最小虚拟时长与更新后的所述第二变量之和，大于或等于所述第一最小虚拟时长，通过所述CFS，从所述第一红黑树中获取与所述第一最小虚拟时长对应的任务。

7.根据权利要求4所述的方法，还包括：

获取待处理任务的优先级；所述待处理任务包括需要迁入或迁出所述第一CPU的任务；

在所述待处理任务的优先级为最高优先级的情形下，针对所述第一红黑树对所述待处理任务进行相应处理；

在所述待处理任务的优先级为其它优先级的情形下，针对所述第二红黑树对所述待处理任务进行相应处理。