[发明专利]一种操作系统的任务调度方法及装置

权利要求书

1.一种操作系统的任务调度方法，其特征在于，包括：

从任务剩余空闲时间列表中确定待调度的目标任务；

分别根据所述目标任务、当前正在执行的待切换任务的价值度、优先级以及能耗确定所述目标任务的目标调度指数和所述待切换任务的目标调度指数；

在所述目标任务的目标调度指数大于所述待切换任务的调度指数时，对所述目标任务进行调度；

其中，从任务剩余空闲时间列表中确定待调度的目标任务包括：

从所述任务剩余空闲时间列表中获取最小剩余空闲时间的第一任务；

在所述第一任务的剩余空闲时间大于预设剩余时间阈值的情况下，判断是否调度所述第一任务；

在判断结果为是的情况下，确定所述第一任务为待调度的所述目标任务；

其中，判断是否调度所述第一任务包括：

判断所述第一任务的调度剩余空闲时间是否等于所述待切换任务的调度剩余空闲时间；

在所述第一任务的调度剩余空闲时间等于所述待切换任务的调度剩余空闲时间且所述第一任务距离上一次执行的时间大于所述待切换任务距离上一次执行的时间的情况下，调度所述第一任务；

在所述第一任务的调度剩余空闲时间等于所述待切换任务的调度剩余空闲时间且所述第一任务距离上一次执行的时间小于或等于所述待切换任务距离上一次执行的时间的情况下，拒绝调度所述第一任务。

2.根据权利要求1所述的方法，其特征在于，分别根据所述目标任务、当前正在执行的待切换任务的价值度、优先级以及能耗确定所述目标任务的目标调度指数和所述待切换任务的目标调度指数包括：

分别获取所述目标任务和所述待切换任务的价值度、优先级以及能耗；

分别将所述目标任务和所述待切换任务的价值度、优先级以及能耗输入到预先训练好的目标神经网络模型中，得到所述目标任务的目标调度指数和所述待切换任务的目标调度指数。

3.根据权利要求2所述的方法，其特征在于，在从任务剩余空闲时间列表中确定待调度的目标任务之前，所述方法还包括：

获取预定数量的任务的价值度、优先级、能耗、以及所述任务实际设置的调度指数；

使用所述预定数量的任务的价值度、优先级、能耗、以及所述任务实际设置的调度指数对原始神经网络模型进行训练，得到所述目标神经网络模型，其中，所述预定数量的任务的价值度、优先级、能耗为所述原始神经网络模型的输入，训练好的所述目标神经网络模型输出的所述任务对应的目标调度指数与所述任务的实际设置的调度指数满足预定目标函数。

4.根据权利要求1所述的方法，其特征在于，判断所述第一任务的调度剩余空闲时间是否等于所述待切换任务的调度剩余空闲时间包括：

st_l,m(t)-h_l×PA_l,m＝st_i,j(t)-h_i×PA_i,j，其中，所述第一任务的调度剩余空闲时间为st_l,m(t)-h_l×PA_l,m，所述待切换任务的调度剩余空闲时间为st_i,j(t)-h_i×PA_i,j，st_i,j(t)为所述待切换任务t_i第j次执行之后的剩余空闲时间，st_l,m(t)为所述第一任务t_l第m次执行之后的剩余空闲时间，h_i、h_l分别为所述待切换任务t_i、所述第一任务t_l的周期调节阈值系数，PA_i,j为任务t_i第j次执行的周期调节参数，PA_l,m为任务t_l第m次执行的周期调节参数，PA随时钟周期增加与预定数值递增，抢占成功的任务的PA随时钟周期增加以预定数值递减，被抢占的任务的PA为零。