[發明專利]一種IMA通用處理模塊資源調度的分析方法

在審

• 申請號: 202010424926.9
• 申請日: 2020-05-19
• 公開（公告）號: CN112416566A
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 張濤;王震;師健;樊文清
• 申請（專利權）人: 中國航空無線電電子研究所
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 中國航空專利中心 11008
• 代理人: 王世磊

1.一種IMA通用處理模塊資源調度的分析方法，其特征在于，包括：

確定是否存在待判定的處理器節點；

在存在待判定的處理器節點的情況下，獲取待判定處理器節點的調度模型信息；

根據待判定處理器節點的調度模型信息，對待判定處理器節點進行可調度性分析并返回可調度性結果。

2.根據權利要求1所述的方法，其特征在于，確定是否存在待判定的處理器節點，具體包括：

獲取處理器節點的屬性值；

根據處理器節點的屬性值確定是否存在待判定的處理器節點。

3.根據權利要求1所述的方法，其特征在于，獲取待判定處理器節點的調度模型信息，具體包括：

獲取待判定處理器節點上駐留的操縱系統的各個分區的信息以及各個分區下任務的信息。

4.根據權利要求3所述的方法，其特征在于，所述分區的信息包括分區的時間片的大小、分區的周期、分區首次到達時間；任務的信息包括任務的周期、任務的執行時間。

5.根據權利要求1所述的方法，其特征在于，根據待判定處理器節點的調度模型信息，對待判定處理器節點進行可調度性分析，具體包括：

對待判定處理器節點進行分區級可調度分析；

對待判定處理器節點進行任務級可調度分析。

6.根據權利要求5所述的方法，其特征在于，對待判定處理器節點進行分區級可調度分析，具體包括：

根據某一分區的時間片的大小確定所述某一分區的時間窗口；

根據所述某一分區的時間窗口以及所述某一分區的周期確定所述某一分區的每一個周期的時間窗口是否落在對應周期的系統時間框架的分區時間內；

若所述某一分區的每一個周期的時間窗口都落在對應周期的系統時間框架的分區時間內則所述分區可調度。

7.根據權利要求5所述的方法，其特征在于，對待判定處理器節點進行任務級可調度分析，具體包括：

按照任務執行的優先級對待判定處理器節點進行任務級可調度分析。

8.根據權利要求7所述的方法，其特征在于，按照任務執行的優先級對待判定處理器節點進行任務級可調度分析，具體包括：

計算某一分區任務集的區間長度，某一分區任務集的區間長度為某一分區內所有任務的周期值與任務所屬分區的周期值的最小公倍數；

計算任務集中優先級較高的任務對應的活動時間集合，任務集中優先級較高的任務對應的活動時間集合為所述某一分區中某一任務及其更高優先級任務在某一時刻內容累積執行的時間；

計算任務的響應時間，任務的響應時間為任務所駐留的分區首次到達的時間、任務等待高級任務的執行時間以及任務的執行時間之和；

計算所述某一分區任務集的區間長度與所述任務集中優先級較高的任務對應的活動時間集合的交集，若所述交集均能滿足任務響應時間在分區區間時間內可以調度，則所述任務在所述分區內可調度。

9.根據權利要求5所述的方法，其特征在于，返回可調度性結果，具體包括：

返回處理器的可調度性結果、分區的可調度性結果以及任務的可調度性結果。

10.根據權利要求5所述的方法，其特征在于，任務的可調度性結果，具體包括：

若任務在分區被派分到的時間片內到達但是不可調度，則返回時間片的長度不夠。