[發(fā)明專利]一種實時系統(tǒng)任務(wù)調(diào)度方法

無效

• 申請?zhí)枺?/td>: 200710176704.4
• 申請日: 2007-11-01
• 公開（公告）號: CN101145112A
• 公開（公告）日: 2008-03-19
• 發(fā)明（設(shè)計）人: 侯亞榮;張書杰;李健;熊璋
• 申請（專利權(quán)）人: 北京工業(yè)大學(xué)
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京匯澤知識產(chǎn)權(quán)代理有限公司
• 代理人: 張穎玲

1.一種實時系統(tǒng)中的任務(wù)調(diào)度方法，其特征在于，該方法包括：

A、根據(jù)時限和運算量對待調(diào)度任務(wù)進(jìn)行順序排列；

B、有空閑資源時，按排列順序為一個或一個以上待調(diào)度任務(wù)分配資源，其中，為一個以上待調(diào)度任務(wù)分配資源時，所分配資源的多個任務(wù)間最大時延最小。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟A中，先根據(jù)待調(diào)度任務(wù)的時限先后，將時限早的任務(wù)排在任務(wù)調(diào)度隊列前邊；對存在的多個時限相同的任務(wù)，再按任務(wù)運算量大小，將運算量大的任務(wù)排在任務(wù)調(diào)度隊列前邊；對多個時限和運算量均相同的任務(wù)，將所述任務(wù)隨機排列。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，步驟B所述為待調(diào)度任務(wù)分配資源具體包括：

B1、初始化任務(wù)調(diào)度隊列；

B2、確定當(dāng)前要調(diào)度的一個或一個以上任務(wù)；

B3、為步驟B2所確定的當(dāng)前要調(diào)度任務(wù)分配資源，且所分配資源的多個任務(wù)間滿足min(maxj≤k≤j+n′-1UkCik),]]>其中，U_k為當(dāng)前調(diào)度的任務(wù)，C_ik為確定要分配的資源；

B4、根據(jù)當(dāng)前資源分配情況及資源恢復(fù)空閑情況，更新空閑資源集合；

B5、根據(jù)當(dāng)前的任務(wù)調(diào)度情況，更新任務(wù)調(diào)度隊列；

B6、判斷是否調(diào)度完所有任務(wù)，如果調(diào)度完，則結(jié)束當(dāng)前任務(wù)調(diào)度流程；如果未調(diào)度完，則返回步驟B2。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述每個任務(wù)調(diào)度隊列與每個可分配資源一一對應(yīng)。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，步驟B4中所述更新空閑資源集合具體為：從空閑資源集合中刪除當(dāng)前被占用的資源，并將當(dāng)前恢復(fù)空閑的資源加入空閑資源集合中。

6.根據(jù)權(quán)利要求3所述的方法，其特征在于，步驟B5所述更新任務(wù)調(diào)度隊列為：將當(dāng)前所分配的任務(wù)U_k添加到任務(wù)調(diào)度隊列中。

7.根據(jù)權(quán)利要求3所述的方法，其特征在于，步驟B6中所述判斷是否調(diào)度完所有任務(wù)為：判斷未調(diào)度任務(wù)隊列是否為空，如果為空，則調(diào)度完所有任務(wù)；否則，未調(diào)度完。