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

有效

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

本發(fā)明提供了一種操作系統(tǒng)的任務(wù)調(diào)度方法及裝置，其中，該方法包括：從任務(wù)剩余空閑時(shí)間列表中確定待調(diào)度的目標(biāo)任務(wù)；分別根據(jù)所述目標(biāo)任務(wù)、當(dāng)前正在執(zhí)行的待切換任務(wù)的價(jià)值度、優(yōu)先級(jí)以及能耗確定所述目標(biāo)任務(wù)的目標(biāo)調(diào)度指數(shù)和所述待切換任務(wù)的目標(biāo)調(diào)度指數(shù)；在所述目標(biāo)任務(wù)的目標(biāo)調(diào)度指數(shù)大于所述待切換任務(wù)的調(diào)度指數(shù)時(shí)，對(duì)所述目標(biāo)任務(wù)進(jìn)行調(diào)度，可以解決相關(guān)技術(shù)中使用最小空閑時(shí)間優(yōu)先算法來(lái)進(jìn)行任務(wù)調(diào)度存在待調(diào)度任務(wù)與當(dāng)前執(zhí)行任務(wù)之間頻繁切換的問(wèn)題，在待調(diào)度任務(wù)的調(diào)度指數(shù)大于當(dāng)前正在執(zhí)行任務(wù)的調(diào)度指數(shù)時(shí)才進(jìn)行切換，避免了頻繁切換。

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種操作系統(tǒng)的任務(wù)調(diào)度方法及裝置。

背景技術(shù)

隨著時(shí)代的發(fā)展，實(shí)時(shí)嵌入式系統(tǒng)的應(yīng)用已經(jīng)逐漸深入到日常生活的方方面面，在航天、國(guó)防、工業(yè)、醫(yī)療、金融、通信等眾多領(lǐng)域有廣泛的應(yīng)用和發(fā)展。實(shí)時(shí)任務(wù)調(diào)度算法隨著實(shí)時(shí)系統(tǒng)的廣泛應(yīng)用而不斷改進(jìn)，以適應(yīng)日益增長(zhǎng)的需求。

現(xiàn)有技術(shù)中，使用較廣泛的實(shí)時(shí)任務(wù)調(diào)度算法為最小空閑時(shí)間優(yōu)先算法。其中，最小空閑時(shí)間優(yōu)先算法是結(jié)合任務(wù)執(zhí)行的緩急程度來(lái)給任務(wù)分配優(yōu)先級(jí)，任務(wù)所剩的空閑時(shí)間越少，就越需要盡快執(zhí)行，這樣保證了緊急任務(wù)(并非是截止期越早的任務(wù))的優(yōu)先執(zhí)行。

在使用最小空閑時(shí)間優(yōu)先算法來(lái)進(jìn)行任務(wù)調(diào)度時(shí)，由于等待任務(wù)的空閑時(shí)間是嚴(yán)格遞減的，因此，當(dāng)某任務(wù)的空閑時(shí)間與最小任務(wù)空閑時(shí)間相近時(shí)，該任務(wù)會(huì)與當(dāng)前執(zhí)行任務(wù)之間頻繁切換，這種現(xiàn)象稱(chēng)作顛簸現(xiàn)象。顛簸現(xiàn)象增大了系統(tǒng)開(kāi)銷(xiāo)，限制了最小空閑時(shí)間優(yōu)先算法的應(yīng)用。

針對(duì)相關(guān)技術(shù)中使用最小空閑時(shí)間優(yōu)先算法來(lái)進(jìn)行任務(wù)調(diào)度存在待調(diào)度任務(wù)與當(dāng)前執(zhí)行任務(wù)之間頻繁切換的問(wèn)題，尚未提出解決方案。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供了一種操作系統(tǒng)的任務(wù)調(diào)度方法及裝置，以至少解決相關(guān)技術(shù)中使用最小空閑時(shí)間優(yōu)先算法來(lái)進(jìn)行任務(wù)調(diào)度存在待調(diào)度任務(wù)與當(dāng)前執(zhí)行任務(wù)之間頻繁切換的問(wèn)題。

根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供了一種操作系統(tǒng)的任務(wù)調(diào)度方法，包括：

從任務(wù)剩余空閑時(shí)間列表中確定待調(diào)度的目標(biāo)任務(wù)；

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

在所述目標(biāo)任務(wù)的目標(biāo)調(diào)度指數(shù)大于所述待切換任務(wù)的調(diào)度指數(shù)時(shí)，對(duì)所述目標(biāo)任務(wù)進(jìn)行調(diào)度。

可選地，分別根據(jù)所述目標(biāo)任務(wù)、當(dāng)前正在執(zhí)行的待切換任務(wù)的價(jià)值度、優(yōu)先級(jí)以及能耗確定所述目標(biāo)任務(wù)的目標(biāo)調(diào)度指數(shù)和所述待切換任務(wù)的目標(biāo)調(diào)度指數(shù)包括：

分別獲取所述目標(biāo)任務(wù)和所述待切換任務(wù)的價(jià)值度、優(yōu)先級(jí)以及能耗；

分別將所述目標(biāo)任務(wù)和所述待切換任務(wù)的價(jià)值度、優(yōu)先級(jí)以及能耗輸入到預(yù)先訓(xùn)練好的目標(biāo)神經(jīng)網(wǎng)絡(luò)模型中，得到所述目標(biāo)任務(wù)的目標(biāo)調(diào)度指數(shù)和所述待切換任務(wù)的目標(biāo)調(diào)度指數(shù)。

可選地，在從任務(wù)剩余空閑時(shí)間列表中確定待調(diào)度的目標(biāo)任務(wù)之前，所述方法還包括：

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

使用所述預(yù)定數(shù)量的任務(wù)的價(jià)值度、優(yōu)先級(jí)、能耗、以及所述任務(wù)實(shí)際設(shè)置的調(diào)度指數(shù)對(duì)原始神經(jīng)網(wǎng)絡(luò)模型進(jìn)行訓(xùn)練，得到所述目標(biāo)神經(jīng)網(wǎng)絡(luò)模型，其中，所述預(yù)定數(shù)量的任務(wù)的價(jià)值度、優(yōu)先級(jí)、能耗為所述原始神經(jīng)網(wǎng)絡(luò)模型的輸入，訓(xùn)練好的所述目標(biāo)神經(jīng)網(wǎng)絡(luò)模型輸出的所述任務(wù)對(duì)應(yīng)的目標(biāo)調(diào)度指數(shù)與所述任務(wù)的實(shí)際設(shè)置的調(diào)度指數(shù)滿(mǎn)足預(yù)定目標(biāo)函數(shù)。

可選地，從任務(wù)剩余空閑時(shí)間列表中確定待調(diào)度的目標(biāo)任務(wù)包括：

從所述任務(wù)剩余空閑時(shí)間列表中獲取最小剩余空閑時(shí)間的第一任務(wù)；