[發(fā)明專利]嵌入式處理器中非搶占式容錯調(diào)度方法及嵌入式處理器

無效

• 申請?zhí)枺?/td>: 201110052439.5
• 申請日: 2011-03-04
• 公開（公告）號: CN102654843A
• 公開（公告）日: 2012-09-05
• 發(fā)明（設(shè)計）人: 陳勇
• 申請（專利權(quán)）人: 北京國科環(huán)宇空間技術(shù)有限公司
• 主分類號: G06F11/00
• 分類號: G06F11/00;G06F9/48
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司 11018
• 代理人: 牛崢;王麗琴

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

本發(fā)明涉及數(shù)據(jù)處理技術(shù)，尤其涉及嵌入式處理器中非搶占式容錯調(diào)度方法及嵌入式處理器。

背景技術(shù)

目前，嵌入式處理器中的非搶占式容錯調(diào)度方法包括：

嵌入式處理器對待調(diào)度任務(wù)進(jìn)行判斷，也就是判斷將該待調(diào)度任務(wù)加入任務(wù)隊(duì)列后是否會引起執(zhí)行錯誤，如果不會，則將該調(diào)度任務(wù)加入任務(wù)隊(duì)列，否則丟棄該調(diào)度任務(wù)；同時，嵌入式處理器從任務(wù)隊(duì)列中逐個調(diào)用任務(wù)，并執(zhí)行任務(wù)。

在執(zhí)行任務(wù)的過程中，可能有新的任務(wù)到達(dá)，該新的任務(wù)也就是待調(diào)度任務(wù)，則嵌入式處理器執(zhí)行上述對待調(diào)度任務(wù)進(jìn)行容錯判斷的步驟，以確定是否將其加入任務(wù)隊(duì)列；也可能，當(dāng)前執(zhí)行的任務(wù)出現(xiàn)錯誤，該出錯任務(wù)也稱為待調(diào)度任務(wù)，則嵌入式處理器也執(zhí)行上述對待調(diào)度任務(wù)進(jìn)行容錯判斷的步驟，以確定是否將其加入任務(wù)隊(duì)列重復(fù)執(zhí)行。

嵌入式處理器判斷將該待調(diào)度任務(wù)加入任務(wù)隊(duì)列后，是否會引起執(zhí)行錯誤的方法有多種，通過實(shí)踐發(fā)現(xiàn)，現(xiàn)有的判斷方法步驟繁多，實(shí)現(xiàn)復(fù)雜；因而，常引起結(jié)果不準(zhǔn)確，導(dǎo)致任務(wù)執(zhí)行出現(xiàn)較多錯誤。

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

本發(fā)明提供了一種嵌入式處理器中非搶占式容錯調(diào)度方法，該方法能夠簡化容錯調(diào)度的操作。

本發(fā)明提供了一種嵌入式處理器，該嵌入式處理器能夠簡化容錯調(diào)度的操作。

一種嵌入式處理器中非搶占式容錯調(diào)度方法，該方法包括：

判斷待調(diào)度任務(wù)是否滿足調(diào)度條件，所述調(diào)度條件為：將待調(diào)度任務(wù)與任務(wù)隊(duì)列中的任務(wù)作為任務(wù)集合，所述任務(wù)集合中各任務(wù)的執(zhí)行不會引起任務(wù)本身超過最終期限，且所述任務(wù)集合中各任務(wù)的執(zhí)行不會引起其它任務(wù)超過最終期限；如果是，則將待調(diào)度任務(wù)加入任務(wù)隊(duì)列；否則，丟棄該待調(diào)度任務(wù)；

調(diào)用任務(wù)隊(duì)列中的任務(wù)，并執(zhí)行。

一種嵌入式處理器，該嵌入式處理器包括指令處理單元、內(nèi)存和CPU；

所述指令處理單元，用于判斷待調(diào)度任務(wù)是否滿足調(diào)度條件，所述調(diào)度條件為：將待調(diào)度任務(wù)與任務(wù)隊(duì)列中的任務(wù)作為任務(wù)集合，所述任務(wù)集合中各任務(wù)的執(zhí)行不會引起任務(wù)本身超過最終期限，且所述任務(wù)集合中各任務(wù)的執(zhí)行不會引起其它任務(wù)超過最終期限；如果是，則將待調(diào)度任務(wù)傳送給內(nèi)存；否則，丟棄所述待調(diào)度任務(wù)；

所述內(nèi)存，用于接收所述指令處理單元發(fā)送的待調(diào)度任務(wù)，添加到任務(wù)隊(duì)列中；并根據(jù)CPU的調(diào)用將任務(wù)逐個傳送給CPU；

所述CPU，用于逐個調(diào)用任務(wù)隊(duì)列中的任務(wù)，并執(zhí)行。

從上述方案可以看出，本發(fā)明在對待調(diào)度任務(wù)進(jìn)行判斷時，包括兩部分內(nèi)容，即任務(wù)集合中各任務(wù)的執(zhí)行不會引起任務(wù)本身超過最終期限，且任務(wù)集合中各任務(wù)的執(zhí)行不會引起其它任務(wù)超過最終期限；滿足這兩部分條件，便可將待調(diào)度任務(wù)加入任務(wù)隊(duì)列；該判斷方式無需執(zhí)行較多的步驟，簡化了操作。

附圖說明

圖1為本發(fā)明嵌入式處理器中非搶占式容錯調(diào)度方法的示意性流程圖；

圖2為嵌入式處理器中非搶占式調(diào)度任務(wù)1、2和3的時序圖；

圖3為本發(fā)明嵌入式處理器的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面結(jié)合實(shí)施例和附圖，對本發(fā)明進(jìn)一步詳細(xì)說明。

嵌入式處理器對任務(wù)隊(duì)列中的每個任務(wù)周期性地執(zhí)行，通常地，每個周期的起始時刻記為0時刻，結(jié)束時刻稱為相應(yīng)任務(wù)的最終期限。在嵌入式處理器中的每個任務(wù)都有自己的執(zhí)行時間，所謂執(zhí)行時間，也就是從執(zhí)行某一任務(wù)開始，至執(zhí)行結(jié)束所經(jīng)歷的時間。參見圖1，為本發(fā)明嵌入式處理器中非搶占式容錯調(diào)度方法的示意性流程圖，其包括以下步驟：

步驟101，判斷待調(diào)度任務(wù)是否滿足調(diào)度條件，如果滿足，則執(zhí)行步驟102；否則，丟棄該待調(diào)度任務(wù)。

所述調(diào)度條件為：將待調(diào)度任務(wù)與任務(wù)隊(duì)列中的任務(wù)作為任務(wù)集合，所述任務(wù)集合中各任務(wù)的執(zhí)行不會引起任務(wù)本身超過最終期限，且所述任務(wù)集合中各任務(wù)的執(zhí)行不會引起其它任務(wù)超過最終期限。

所述待調(diào)度任務(wù)為到達(dá)任務(wù)或出錯任務(wù)。

步驟102，將待調(diào)度任務(wù)加入任務(wù)隊(duì)列。

步驟103，調(diào)用任務(wù)隊(duì)列中的任務(wù)，并執(zhí)行。

在執(zhí)行任務(wù)的過程中，可能有新的任務(wù)到達(dá)，該新的任務(wù)也就是待調(diào)度任務(wù)，則嵌入式處理器執(zhí)行上述對待調(diào)度任務(wù)進(jìn)行容錯判斷的步驟，以確定是否將其加入任務(wù)隊(duì)列；也可能，當(dāng)前執(zhí)行的任務(wù)出現(xiàn)錯誤，該出錯任務(wù)也稱為待調(diào)度任務(wù)，則嵌入式處理器也執(zhí)行上述對待調(diào)度任務(wù)進(jìn)行容錯判斷的步驟，以確定是否將其加入任務(wù)隊(duì)列重復(fù)執(zhí)行。