[發明專利]一種綜合嵌入式實時周期任務調度方法

無效

• 申請號: 201010247159.5
• 申請日: 2010-08-06
• 公開（公告）號: CN101923487A
• 公開（公告）日: 2010-12-22
• 發明（設計）人: 李明東;何先波;楊莉
• 申請（專利權）人: 西華師范大學
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 成都天嘉專利事務所(普通合伙) 51211
• 代理人: 徐豐

1.一種綜合嵌入式實時周期任務調度方法，其特征在于：將任務就緒隊列分為三個一級就緒隊列：硬實時任務就緒隊列、軟實時任務就緒隊列與非實時任務就緒隊列，對于三個一級就緒隊列調度的優先規則為：首先調度執行硬實時任務就緒隊列中的任務，其次調度執行軟實時就緒隊列中的任務，最后調度執行非實時就緒任務隊列中的任務；在任務調度時，當前面的一級就緒隊列中沒有就緒任務時才執行后一級就緒隊列中任務的調度。

2.根據權利要求1所述的一種綜合嵌入式實時周期任務調度方法，其特征在于：硬實時任務就緒隊列按照就緒任務的周期長短有序，周期越短在隊列中越靠前，周期相同的任務則按照估計執行時間有序，估計執行時間越短的任務越靠前；對硬實時任務就緒隊列中就緒任務的調度選取隊首任務，隊首任務的周期是最短的，即對該任務隊列的調度實際上采用了單調速率調度方法。

3.根據權利要求1或2所述的一種綜合嵌入式實時周期任務調度方法，其特征在于：軟實時任務就緒隊列按照就緒任務的關鍵程度分為三個二級就緒子隊列：關鍵軟實任務就緒子隊列、一般軟實時任務就緒子隊列和非關鍵軟實時任務就緒子隊列；各個軟實時任務的關鍵程度在任務產生時指定，采取確定或模糊的方式進行賦值或分類。每個二級就緒子隊列按空閑時間有序，任務空閑時間定義為：

SL_i＝S_i+(k-1)*T_i+D_i-(t+C_i-e_i)

其中：t為系統當前時間，S_i為任務τ_i的達到或初次就緒時間(如果所有任務在系統初始時均同時就緒，該值為0)且當前為周期任務τ_i的第k次執行，C_i為任務τ_i的估算執行時間，e_i為任務τ_i實際已執行時間，D_i為任務τ_i的相對截止期時間，T_i為任務τ_i的周期。

4.根據權利要求3所述的一種綜合嵌入式實時周期任務調度方法，其特征在于：對于軟實時任務就緒隊列的任務調度為：

A、首先調度關鍵軟實時任務二級就緒子隊列中的任務空閑時間為0的任務，若沒有空閑時間為0的任務，則轉到步驟B；

B、當一般軟實時任務二級就緒子隊列中有空閑時間為0的任務，則選該任務進行調度，否則轉到步驟C；

C、當非關鍵軟實時任務二級就緒子隊列中有空閑時間為0的任務，則選該任務進行調度，否則轉到步驟D；

D、選取關鍵程度最高的就緒任務進行調度執行，即以關鍵軟實時任務二級就緒子隊列、一般軟實時任務二級就緒子隊列、非關鍵軟實時任務二級就緒子隊列的優先順序選取對應的非空二級就緒子隊列的隊首任務投入運行。

5.根據權利要求1或2或4所述的一種綜合嵌入式實時周期任務調度方法，其特征在于：將所有非實時任務均進入非實時任務就緒隊列中，調度時采用時間片輪轉調度方式；調度時給每個任務分配一個相同的時間片，如果該時間片內未執行完，任務進入就緒隊列尾部，等待下一個時間片的到來。