[發(fā)明專利]一種適用于實時系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法有效
| 申請?zhí)枺?/td> | 201710610065.1 | 申請日： | 2017-07-25 |
| 公開（公告）號： | CN109298917B | 公開（公告）日： | 2020-10-30 |
| 發(fā)明（設(shè)計）人： | 郭銳鋒;彭阿珍;胡毅;吳昊天;鄧昌義 | 申請（專利權(quán)）人： | 沈陽高精數(shù)控智能技術(shù)股份有限公司 |
| 主分類號： | G06F9/48 | 分類號： | G06F9/48 |
| 代理公司： | 沈陽科苑專利商標(biāo)代理有限公司 21002 | 代理人： | 李巨智 |
| 地址： | 110168 遼*** | 國省代碼： | 遼寧;21 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 適用于 實時 系統(tǒng) 混合 任務(wù) 自適應(yīng) 調(diào)度 方法 | ||
1.一種適用于實時系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：包括以下步驟：
步驟1：在混合任務(wù)集調(diào)度之前，計算周期任務(wù)的總利用率，并以此計算非周期任務(wù)的總利用率；
步驟2：根據(jù)最早截止期限優(yōu)先原則對周期任務(wù)集進(jìn)行排序并插入就緒隊列中；
步驟3：當(dāng)非周期任務(wù)到達(dá)時，計算該非周期任務(wù)的預(yù)測執(zhí)行時間，并將非周期任務(wù)分為兩個子任務(wù)，分別為主子任務(wù)和備子任務(wù)；
步驟4：為主子任務(wù)分配截止期限，根據(jù)最早截止期限優(yōu)先原則將主子任務(wù)插入就緒隊列中，待主子任務(wù)執(zhí)行結(jié)束后，更新主子任務(wù)的截止期限；
步驟5：如果非周期任務(wù)在主子任務(wù)的截止期限之前執(zhí)行完成，則分別記錄非周期任務(wù)的實際執(zhí)行時間和實際完成時間，更新非周期任務(wù)的截止期限；否則為備子任務(wù)分配截止期限，根據(jù)最早截止期限優(yōu)先原則將備子任務(wù)插入就緒隊列中，待備子任務(wù)執(zhí)行結(jié)束后，更新備子任務(wù)的截止期限，非周期任務(wù)執(zhí)行完成，記錄非周期任務(wù)的實際執(zhí)行時間和實際完成時間，更新非周期任務(wù)的截止期限。
2.根據(jù)權(quán)利要求1所述的適用于實時系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述周期任務(wù)的總利用率為：
所述非周期任務(wù)的總利用率為：
其中，Up為周期任務(wù)的總利用率，Us為非周期任務(wù)的總利用率，Ci為周期任務(wù)Ti的最壞情況下執(zhí)行時間，Pi為周期任務(wù)Ti的周期，n為周期任務(wù)的個數(shù)。
3.根據(jù)權(quán)利要求1所述的適用于實時系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述非周期任務(wù)的預(yù)測執(zhí)行時間為：
其中，為非周期任務(wù)Jk的預(yù)測執(zhí)行時間，為非周期任務(wù)Jk的最壞情況下執(zhí)行時間，(s＝1,2,…k-1)為非周期任務(wù)Js的實際執(zhí)行時間，α為權(quán)重系數(shù)。
4.根據(jù)權(quán)利要求1所述的適用于實時系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述將非周期任務(wù)分為兩個子任務(wù)為：
將最壞執(zhí)行時間為到達(dá)時間為rk的非周期任務(wù)Jk分為兩個子任務(wù)：和
其中，主子任務(wù)的最壞執(zhí)行時間為備子任務(wù)的最壞執(zhí)行時間為：
主子任務(wù)和備子任務(wù)的到達(dá)時間均為rk。
5.根據(jù)權(quán)利要求1所述的適用于實時系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述為主子任務(wù)分配截止期限為：
其中，rk為非周期任務(wù)Jk的到達(dá)時間，為前一非周期任務(wù)Jk-1執(zhí)行結(jié)束后更新的截止期限，fk-1為前一非周期任務(wù)Jk-1的實際完成時間，為主子任務(wù)的最壞執(zhí)行時間，Us為非周期任務(wù)的總利用率。
6.根據(jù)權(quán)利要求1所述的適用于實時系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述更新主子任務(wù)的截止期限為：
其中，rk為非周期任務(wù)Jk的到達(dá)時間，為前一非周期任務(wù)Jk-1執(zhí)行結(jié)束后更新的截止期限，fk-1為前一非周期任務(wù)Jk-1的實際完成時間，為主子任務(wù)的實際執(zhí)行時間，Us為非周期任務(wù)的總利用率。
7.根據(jù)權(quán)利要求1所述的適用于實時系統(tǒng)混合任務(wù)的自適應(yīng)調(diào)度方法，其特征在于：所述為備子任務(wù)分配截止期限為：
其中，rk為非周期任務(wù)Jk的到達(dá)時間，為主子任務(wù)執(zhí)行結(jié)束后更新的截止期限，為主子任務(wù)的實際完成時間，為備子任務(wù)的最壞執(zhí)行時間，Us為非周期任務(wù)的總利用率。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于沈陽高精數(shù)控智能技術(shù)股份有限公司，未經(jīng)沈陽高精數(shù)控智能技術(shù)股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710610065.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
