[發(fā)明專利]一種適用于實(shí)時(shí)系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710610065.1
• 申請(qǐng)日: 2017-07-25
• 公開(kāi)（公告）號(hào): CN109298917B
• 公開(kāi)（公告）日: 2020-10-30
• 發(fā)明（設(shè)計(jì)）人: 郭銳鋒;彭阿珍;胡毅;吳昊天;鄧昌義
• 申請(qǐng)（專利權(quán)）人: 沈陽(yáng)高精數(shù)控智能技術(shù)股份有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 沈陽(yáng)科苑專利商標(biāo)代理有限公司 21002
• 代理人: 李巨智

1.一種適用于實(shí)時(shí)系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：包括以下步驟：

步驟1：在混合任務(wù)集調(diào)度之前，計(jì)算周期任務(wù)的總利用率，并以此計(jì)算非周期任務(wù)的總利用率；

步驟2：根據(jù)最早截止期限優(yōu)先原則對(duì)周期任務(wù)集進(jìn)行排序并插入就緒隊(duì)列中；

步驟3：當(dāng)非周期任務(wù)到達(dá)時(shí)，計(jì)算該非周期任務(wù)的預(yù)測(cè)執(zhí)行時(shí)間，并將非周期任務(wù)分為兩個(gè)子任務(wù)，分別為主子任務(wù)和備子任務(wù)；

步驟4：為主子任務(wù)分配截止期限，根據(jù)最早截止期限優(yōu)先原則將主子任務(wù)插入就緒隊(duì)列中，待主子任務(wù)執(zhí)行結(jié)束后，更新主子任務(wù)的截止期限；

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

2.根據(jù)權(quán)利要求1所述的適用于實(shí)時(shí)系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述周期任務(wù)的總利用率為：

所述非周期任務(wù)的總利用率為：

其中，U_p為周期任務(wù)的總利用率，U_s為非周期任務(wù)的總利用率，C_i為周期任務(wù)T_i的最壞情況下執(zhí)行時(shí)間，P_i為周期任務(wù)T_i的周期，n為周期任務(wù)的個(gè)數(shù)。

3.根據(jù)權(quán)利要求1所述的適用于實(shí)時(shí)系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述非周期任務(wù)的預(yù)測(cè)執(zhí)行時(shí)間為：

其中，為非周期任務(wù)J_k的預(yù)測(cè)執(zhí)行時(shí)間，為非周期任務(wù)J_k的最壞情況下執(zhí)行時(shí)間，(s＝1,2,…k-1)為非周期任務(wù)J_s的實(shí)際執(zhí)行時(shí)間，α為權(quán)重系數(shù)。

4.根據(jù)權(quán)利要求1所述的適用于實(shí)時(shí)系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述將非周期任務(wù)分為兩個(gè)子任務(wù)為：

將最壞執(zhí)行時(shí)間為到達(dá)時(shí)間為r_k的非周期任務(wù)J_k分為兩個(gè)子任務(wù)：和

其中，主子任務(wù)的最壞執(zhí)行時(shí)間為備子任務(wù)的最壞執(zhí)行時(shí)間為：

主子任務(wù)和備子任務(wù)的到達(dá)時(shí)間均為r_k。

5.根據(jù)權(quán)利要求1所述的適用于實(shí)時(shí)系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述為主子任務(wù)分配截止期限為：

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

6.根據(jù)權(quán)利要求1所述的適用于實(shí)時(shí)系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述更新主子任務(wù)的截止期限為：

其中，r_k為非周期任務(wù)J_k的到達(dá)時(shí)間，為前一非周期任務(wù)J_k-1執(zhí)行結(jié)束后更新的截止期限，f_k-1為前一非周期任務(wù)J_k-1的實(shí)際完成時(shí)間，為主子任務(wù)的實(shí)際執(zhí)行時(shí)間，U_s為非周期任務(wù)的總利用率。

7.根據(jù)權(quán)利要求1所述的適用于實(shí)時(shí)系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述為備子任務(wù)分配截止期限為：

其中，r_k為非周期任務(wù)J_k的到達(dá)時(shí)間，為主子任務(wù)執(zhí)行結(jié)束后更新的截止期限，為主子任務(wù)的實(shí)際完成時(shí)間，為備子任務(wù)的最壞執(zhí)行時(shí)間，U_s為非周期任務(wù)的總利用率。