[發明專利]嵌入式處理器中非搶占式容錯調度方法及嵌入式處理器

無效

• 申請號: 201110052439.5
• 申請日: 2011-03-04
• 公開（公告）號: CN102654843A
• 公開（公告）日: 2012-09-05
• 發明（設計）人: 陳勇
• 申請（專利權）人: 北京國科環宇空間技術有限公司
• 主分類號: G06F11/00
• 分類號: G06F11/00;G06F9/48
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 牛崢;王麗琴

1.一種嵌入式處理器中非搶占式容錯調度方法，其特征在于，該方法包括：

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

調用任務隊列中的任務，并執行。

2.如權利要求1所述的方法，其特征在于，所述調度條件用下述兩個公式組表示：

其中，j為任務集合中各任務的優先級序號，取值為1至N，N為自然數，i和m為優先級序號，取值為1至N；T表示任務執行的最終期限，T_j表示第j個任務執行的最終期限，T_i表示第i個任務執行的最終期限；C表示執行時間，C_i表示第i個任務的執行時間，C_j表示第j個任務的執行時間。

3.如權利要求1或2所述的方法，其特征在于，所述待調度任務為到達任務或出錯任務。

4.如權利要求1或2所述的方法，其特征在于，所述將待調度任務加入任務隊列包括：按照靜態優先級順序，將待調度任務加入任務隊列；靜態優先級用下述公式計算：靜態優先級＝(最終期限-執行時間)/執行時間。

5.如權利要求1或2所述的方法，其特征在于，所述調用任務隊列中的任務包括：按照動態優先級順序，調用任務隊列中的任務；動態優先級按照下述公式計算：動態優先級＝最終期限/執行時間。

6.一種嵌入式處理器，其特征在于，該嵌入式處理器包括指令處理單元、內存和CPU；

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

所述內存，用于接收所述指令處理單元發送的待調度任務，添加到任務隊列中；并根據CPU的調用將任務逐個傳送給CPU；

所述CPU，用于逐個調用任務隊列中的任務，并執行。

7.如權利要求6所述的嵌入式處理器，其特征在于，所述指令處理單元包括判斷子單元和發送子單元；

所述判斷子單元，用于判斷待調度任務是否滿足調度條件，如果是，則將待調度任務發送給發送子單元；否則，丟棄所述待調度任務；

所述發送子單元，用于將待調度任務發送給內存。

8.如權利要求7所述的嵌入式處理器，其特征在于，所述判斷子單元包括靜態優先級計算子單元，用于計算出待調度任務的靜態優先級，在將待調度任務發送給發送子單元時，也將其靜態優先級發送給發送子單元；靜態優先級用下述公式計算：靜態優先級＝(最終期限-執行時間)/執行時間；

所述發送子單元將待調度任務及其靜態優先級發送給內存；

所述內存按照靜態優先級順序，將待調度任務加入內存的任務隊列中；并按照靜態優先級順序，將任務隊列中的任務發送給CPU。

9.如權利要求7所述的嵌入式處理器，其特征在于，所述判斷子單元包括動態優先級計算子單元，用于計算出任務集合中各任務的動態優先級，在將待調度任務發送給發送子單元時，也將各任務的動態優先級發送給發送子單元；動態優先級按照下述公式計算：動態優先級＝最終期限/執行時間；

發送子單元將待調度任務和各任務的動態優先級發送給內存；

所述內存按照動態優先級順序，將任務隊列中的任務發送給CPU。