[發明專利]一種適用于實時系統混合任務的自適應調度方法

有效

• 申請號: 201710610065.1
• 申請日: 2017-07-25
• 公開（公告）號: CN109298917B
• 公開（公告）日: 2020-10-30
• 發明（設計）人: 郭銳鋒;彭阿珍;胡毅;吳昊天;鄧昌義
• 申請（專利權）人: 沈陽高精數控智能技術股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 沈陽科苑專利商標代理有限公司 21002
• 代理人: 李巨智

1.一種適用于實時系統混合任務的自適應調度方法，其特征在于：包括以下步驟：

步驟1：在混合任務集調度之前，計算周期任務的總利用率，并以此計算非周期任務的總利用率；

步驟2：根據最早截止期限優先原則對周期任務集進行排序并插入就緒隊列中；

步驟3：當非周期任務到達時，計算該非周期任務的預測執行時間，并將非周期任務分為兩個子任務，分別為主子任務和備子任務；

步驟4：為主子任務分配截止期限，根據最早截止期限優先原則將主子任務插入就緒隊列中，待主子任務執行結束后，更新主子任務的截止期限；

步驟5：如果非周期任務在主子任務的截止期限之前執行完成，則分別記錄非周期任務的實際執行時間和實際完成時間，更新非周期任務的截止期限；否則為備子任務分配截止期限，根據最早截止期限優先原則將備子任務插入就緒隊列中，待備子任務執行結束后，更新備子任務的截止期限，非周期任務執行完成，記錄非周期任務的實際執行時間和實際完成時間，更新非周期任務的截止期限。

2.根據權利要求1所述的適用于實時系統混合任務的自適應調度方法，其特征在于：所述周期任務的總利用率為：

所述非周期任務的總利用率為：

其中，U_p為周期任務的總利用率，U_s為非周期任務的總利用率，C_i為周期任務T_i的最壞情況下執行時間，P_i為周期任務T_i的周期，n為周期任務的個數。

3.根據權利要求1所述的適用于實時系統混合任務的自適應調度方法，其特征在于：所述非周期任務的預測執行時間為：

其中，為非周期任務J_k的預測執行時間，為非周期任務J_k的最壞情況下執行時間，(s＝1,2,…k-1)為非周期任務J_s的實際執行時間，α為權重系數。

4.根據權利要求1所述的適用于實時系統混合任務的自適應調度方法，其特征在于：所述將非周期任務分為兩個子任務為：

將最壞執行時間為到達時間為r_k的非周期任務J_k分為兩個子任務：和

其中，主子任務的最壞執行時間為備子任務的最壞執行時間為：

主子任務和備子任務的到達時間均為r_k。

5.根據權利要求1所述的適用于實時系統混合任務的自適應調度方法，其特征在于：所述為主子任務分配截止期限為：

其中，r_k為非周期任務J_k的到達時間，為前一非周期任務J_k-1執行結束后更新的截止期限，f_k-1為前一非周期任務J_k-1的實際完成時間，為主子任務的最壞執行時間，U_s為非周期任務的總利用率。

6.根據權利要求1所述的適用于實時系統混合任務的自適應調度方法，其特征在于：所述更新主子任務的截止期限為：

其中，r_k為非周期任務J_k的到達時間，為前一非周期任務J_k-1執行結束后更新的截止期限，f_k-1為前一非周期任務J_k-1的實際完成時間，為主子任務的實際執行時間，U_s為非周期任務的總利用率。

7.根據權利要求1所述的適用于實時系統混合任務的自適應調度方法，其特征在于：所述為備子任務分配截止期限為：

其中，r_k為非周期任務J_k的到達時間，為主子任務執行結束后更新的截止期限，為主子任務的實際完成時間，為備子任務的最壞執行時間，U_s為非周期任務的總利用率。