[发明专利]一种多任务调度方法、系统、设备及存储介质

权利要求书

1.一种多任务调度方法，其特征在于，包括：

建立包括N个特征影响因子的配置文件；

通过任务调度器将任务队列中的任务进行下发；

按照预设周期更新所述配置文件中的N个特征影响因子；

每次更新所述配置文件之后，基于当前的配置文件以及当前的任务队列中的各个任务的等待时长影响因子，调整当前的任务队列中的任务出队顺序；并且每次更新所述配置文件之后，将当前的任务队列中的各个任务的任务时长进行求和得到队列任务总时长，当得到的所述队列任务总时长低于第一阈值时，停止进行所述配置文件的更新；

其中，每一个特征影响因子均具有该特征影响因子对应的任务特征，N为正整数；针对任一任务的等待时长影响因子，该任务的等待时长影响因子随着该任务的等待时长的增加而增加；针对任意一个任务，该任务的任务时长等于该任务的队列等待时长加上该任务的执行时长。

2.根据权利要求1所述的多任务调度方法，其特征在于，所述建立包括N个特征影响因子的配置文件，包括：

建立至少包括8个特征影响因子的配置文件；

当N＝8时，8个特征影响因子依次表示为：第一特征影响因子σ₁，第二特征影响因子σ₂，第三特征影响因子σ₃，第四特征影响因子σ₄，第五特征影响因子σ₅，第六特征影响因子σ₆，第七特征影响因子σ₇，第八特征影响因子σ₈；依次对应的任务特征为：长任务，短任务，可丢弃任务，不可丢弃任务，周期任务，一次性任务，紧急任务，非紧急任务。

3.根据权利要求1所述的多任务调度方法，其特征在于，所述基于当前的配置文件以及当前的任务队列中的各个任务的等待时长影响因子，调整当前的任务队列中的任务出队顺序，包括：

针对当前的任务队列中的每一个任务，根据该任务的任务特征确定出当前的配置文件中对应于该任务的各个特征影响因子并进行求和，并将求和结果与该任务的等待时长影响因子求和，得到该任务的权重值；

按照权重值的数值越大越优先出队的规则，得到调整之后的任务队列中的任务出队顺序。

4.根据权利要求1所述的多任务调度方法，其特征在于，所述第一阈值为预设的固定阈值或者为通过阈值计算规则确定出的第一阈值；

所述阈值计算规则为：

确定出前一天各次更新配置文件之后得到的各个队列任务总时长的平均值；

将所述平均值与预设的第二阈值求和，得到当天的第一阈值。

5.根据权利要求1所述的多任务调度方法，其特征在于，所述按照预设周期更新所述配置文件中的N个特征影响因子，包括：

按照预设周期，基于随机更新的方式，更新所述配置文件中的N个特征影响因子，且更新之后的所述配置文件中的各个特征影响因子均不超出预先为该特征影响因子设定的数值范围。

6.根据权利要求1所述的多任务调度方法，其特征在于，还包括：当当天更新所述配置文件的次数达到预设的次数阈值时，停止进行所述配置文件的更新。

7.根据权利要求1所述的多任务调度方法，其特征在于，所述通过任务调度器将任务队列中的任务进行下发，包括：

通过任务调度器，基于循环依次发送的方式或者基于块发送的方式将任务队列中的任务下发至各个节点，并且，针对任一节点，当该节点的任务堆积长度达到堆积长度阈值时，跳过该节点的任务下发。