[發(fā)明專利]一種操作系統(tǒng)的任務調度方法及裝置

有效

• 申請?zhí)枺?/td>: 201911399997.1
• 申請日: 2019-12-30
• 公開（公告）號: CN111176815B
• 公開（公告）日: 2023-09-19
• 發(fā)明（設計）人: 劉超;尹德帥;徐志方;王方前;唐潔;徐靜
• 申請（專利權）人: 青島海爾科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06N3/08
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 張秀英

1.一種操作系統(tǒng)的任務調度方法，其特征在于，包括：

從任務剩余空閑時間列表中確定待調度的目標任務；

分別根據所述目標任務、當前正在執(zhí)行的待切換任務的價值度、優(yōu)先級以及能耗確定所述目標任務的目標調度指數(shù)和所述待切換任務的目標調度指數(shù)；

在所述目標任務的目標調度指數(shù)大于所述待切換任務的調度指數(shù)時，對所述目標任務進行調度；

其中，從任務剩余空閑時間列表中確定待調度的目標任務包括：

從所述任務剩余空閑時間列表中獲取最小剩余空閑時間的第一任務；

在所述第一任務的剩余空閑時間大于預設剩余時間閾值的情況下，判斷是否調度所述第一任務；

在判斷結果為是的情況下，確定所述第一任務為待調度的所述目標任務；

其中，判斷是否調度所述第一任務包括：

判斷所述第一任務的調度剩余空閑時間是否等于所述待切換任務的調度剩余空閑時間；

在所述第一任務的調度剩余空閑時間等于所述待切換任務的調度剩余空閑時間且所述第一任務距離上一次執(zhí)行的時間大于所述待切換任務距離上一次執(zhí)行的時間的情況下，調度所述第一任務；

在所述第一任務的調度剩余空閑時間等于所述待切換任務的調度剩余空閑時間且所述第一任務距離上一次執(zhí)行的時間小于或等于所述待切換任務距離上一次執(zhí)行的時間的情況下，拒絕調度所述第一任務。

2.根據權利要求1所述的方法，其特征在于，分別根據所述目標任務、當前正在執(zhí)行的待切換任務的價值度、優(yōu)先級以及能耗確定所述目標任務的目標調度指數(shù)和所述待切換任務的目標調度指數(shù)包括：

分別獲取所述目標任務和所述待切換任務的價值度、優(yōu)先級以及能耗；

分別將所述目標任務和所述待切換任務的價值度、優(yōu)先級以及能耗輸入到預先訓練好的目標神經網絡模型中，得到所述目標任務的目標調度指數(shù)和所述待切換任務的目標調度指數(shù)。

3.根據權利要求2所述的方法，其特征在于，在從任務剩余空閑時間列表中確定待調度的目標任務之前，所述方法還包括：

獲取預定數(shù)量的任務的價值度、優(yōu)先級、能耗、以及所述任務實際設置的調度指數(shù)；

使用所述預定數(shù)量的任務的價值度、優(yōu)先級、能耗、以及所述任務實際設置的調度指數(shù)對原始神經網絡模型進行訓練，得到所述目標神經網絡模型，其中，所述預定數(shù)量的任務的價值度、優(yōu)先級、能耗為所述原始神經網絡模型的輸入，訓練好的所述目標神經網絡模型輸出的所述任務對應的目標調度指數(shù)與所述任務的實際設置的調度指數(shù)滿足預定目標函數(shù)。

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次執(zhí)行之后的剩余空閑時間，st_l,m(t)為所述第一任務t_l第m次執(zhí)行之后的剩余空閑時間，h_i、h_l分別為所述待切換任務t_i、所述第一任務t_l的周期調節(jié)閾值系數(shù)，PA_i,j為任務t_i第j次執(zhí)行的周期調節(jié)參數(shù)，PA_l,m為任務t_l第m次執(zhí)行的周期調節(jié)參數(shù)，PA隨時鐘周期增加與預定數(shù)值遞增，搶占成功的任務的PA隨時鐘周期增加以預定數(shù)值遞減，被搶占的任務的PA為零。