[發(fā)明專利]一種嵌入式操作系統(tǒng)的任務(wù)調(diào)度方法、裝置及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201911049134.1
• 申請日: 2019-10-31
• 公開（公告）號: CN110825506A
• 公開（公告）日: 2020-02-21
• 發(fā)明（設(shè)計）人: 祖校鋒;李占國;陳海贊;王玖玖
• 申請（專利權(quán)）人: 湖南智領(lǐng)通信科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 長沙大珂知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 43236
• 代理人: 伍志祥

1.一種嵌入式操作系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，調(diào)度初始化，定義空閑時間最小優(yōu)先的調(diào)度模式，其中任務(wù)預(yù)測能完成的時間與其截止時間的差值定義為空閑時間，將該調(diào)度方法添加進宏定義中并將其放在調(diào)度鏈表的頭部同時重新對嵌入式操作系統(tǒng)的原有調(diào)度模式進行優(yōu)先權(quán)排序，使得新加入的調(diào)度模式優(yōu)先級高于原有調(diào)度算法；對數(shù)據(jù)結(jié)構(gòu)和調(diào)度參數(shù)的進行初始化，在所述嵌入式操作系統(tǒng)中設(shè)置額外的算法調(diào)度的運行隊列，并將所述的運行隊列加入到全局調(diào)度器的就緒隊列中；通過定義空閑時間最小優(yōu)先的調(diào)度模式調(diào)度的任務(wù)集合都被安排在了額外隊列中；同時通過紅黑樹的數(shù)據(jù)結(jié)構(gòu)存儲所述任務(wù)集合所有任務(wù)，其中，所述紅黑樹中的每一個節(jié)點標(biāo)識為一個任務(wù)；通過在系統(tǒng)中設(shè)置第一中斷函數(shù)，并利用所述第一中斷函數(shù)來實時更新紅黑樹上的節(jié)點，使得保證空閑時間最小的任務(wù)節(jié)點的任務(wù)優(yōu)先級最高以保證該任務(wù)在調(diào)度時被系統(tǒng)選中。

2.如權(quán)利要求1所述的一種嵌入式操作系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，監(jiān)測任務(wù)的執(zhí)行時間對調(diào)度的影響值，其中，所述影響值包括系統(tǒng)完成任務(wù)的速度、任務(wù)等待時長，若影響值大于預(yù)設(shè)閾值，則更換調(diào)度模式并重新監(jiān)測任務(wù)執(zhí)行對調(diào)度的影響情況。

3.如權(quán)要求2所述的一種嵌入式操作系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，根據(jù)任務(wù)的空閑時間為其分配優(yōu)先級，空閑時間越短任務(wù)的優(yōu)先級越高，所述嵌入式操作系統(tǒng)每次調(diào)度都會查詢預(yù)估的任務(wù)完成時間表，并選擇空閑時間最短的任務(wù)為其分配處理器資源讓其運行。

4.如權(quán)要求1所述的一種嵌入式操作系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，所述嵌入式操作系統(tǒng)為Linux系統(tǒng)。

5.如權(quán)要求3所述的一種嵌入式操作系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，查詢紅黑樹對應(yīng)的進程中的所有線程分組，判斷是否所有的所述線程分組正在執(zhí)行最高優(yōu)先權(quán)的任務(wù)，遍歷所有的線程察驗該線程的執(zhí)行任務(wù)情況，若檢測到有線程并未執(zhí)行最高優(yōu)先權(quán)的任務(wù)，若檢測到低優(yōu)先權(quán)的任務(wù)正在被執(zhí)行，則通過第二中斷函數(shù)重新調(diào)整調(diào)度模式，并查閱調(diào)度邏輯日志。

6.一種電子裝置，其特征在于，包括：

處理器；以及，

存儲器，用于存儲所述處理器的可執(zhí)行指令；

其中，所述處理器配置為經(jīng)由執(zhí)行所述可執(zhí)行指令來執(zhí)行權(quán)利要求1-5任一項所述的嵌入式操作系統(tǒng)的任務(wù)調(diào)度方法。

7.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執(zhí)行時實現(xiàn)權(quán)利要求1-5任一項所述的嵌入式操作系統(tǒng)的任務(wù)調(diào)度方法。