[發明專利]一種基于時間觸發的硬實時和軟實時的任務調度方法

有效

• 申請號: 202010662396.1
• 申請日: 2020-07-10
• 公開（公告）號: CN111897635B
• 公開（公告）日: 2022-11-22
• 發明（設計）人: 顏紀迅;滕涌澎;叢日朝;仵鵬博
• 申請（專利權）人: 中國航空工業集團公司西安飛行自動控制研究所
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 中國航空專利中心 11008
• 代理人: 仉宇

1.一種基于時間觸發的硬實時和軟實時的任務調度方法，其特征在于：包括如下步驟：

步驟1)：系統創建若干個分區，每個分區負責對一部分的空間資源進行管理，每個分區可創建多個任務，任務種類包括硬實時任務和軟實時任務；允許每個分區創建的任務訪問的該分區負責的空間資源；

步驟2)：創建任務靜態時間規劃表，所述任務靜態時間規劃表描述的是系統每個周期的任務執行行為；

將周期內的時間軸靜態規劃為多個時間窗口，且多個時間窗口在任務靜態時間規劃表中順序排列；每個窗口中允許執行的多個任務也是順序排列；在每個窗口時間內，任務就緒列表依次排列有這個窗口的所有待執行任務；任務執行完成后，任務調度器將執行結束的任務從任務就緒列表中移除；

按照窗口順序依次執行各窗口中的多個任務，且每個窗口中的多個任務也是順序依次執行的；

i)當排在之前的窗口中的多個任務依次執行完而窗口時間未結束時，之前的窗口時間內運行系統后臺任務，等到之前窗口時間結束后，開始依次執行之后的窗口中的多個任務；

ii)當排在之前的窗口中的多個任務依次執行未完成而窗口時間已經結束時，判斷當前執行任務的任務種類，若為硬實時任務，任務運行監控器會上報系統未執行完的任務超時故障，若為軟實時任務，保存任務當前執行上下文，在下一周期繼續執行；任務調度器將之前的窗口的未執行結束任務從任務就緒列表中移除，將之后窗口的所有任務依次在任務就緒列表中排序。

2.根據權利要求1所述的一種基于時間觸發的硬實時和軟實時的任務調度方法，其特征在于：硬實時任務執行結束后，為結束的任務設置對應的執行預算時間，判斷結束任務實際使用的執行時間是否大于該結束任務的執行預算時間，若大于，則上報系統任務執行超時，若反之則不上報。

3.根據權利要求1或2所述的一種基于時間觸發的硬實時和軟實時的任務調度方法，其特征在于：為超時故障任務設置對應的執行預算時間，判斷超時故障任務已經實際使用的執行時間是否大于該超時故障任務的執行預算時間，若大于，則上報系統任務執行超時，若反之則不上報。

4.根據權利要求1或2所述的一種基于時間觸發的硬實時和軟實時的任務調度方法，其特征在于：軟實時任務執行結束后，為結束的任務設置對應的執行預算時間，判斷結束任務實際使用的執行時間是否大于該結束任務的執行預算時間，若大于，則上報系統任務執行超時，若反之則不上報。

5.根據權利要求1或2所述的一種基于時間觸發的硬實時和軟實時的任務調度方法，其特征在于：為保存任務當前執行上下文的軟實時任務設置對應的執行預算時間，判斷軟實時任務已經實際使用的執行時間是否大于該軟實時任務的執行預算時間，若大于，則上報系統任務執行超時，若反之則不上報。

6.根據權利要求1-5之一所述的一種基于時間觸發的硬實時和軟實時的任務調度方法，其特征在于：檢查步驟2)中的創建任務靜態時間規劃表，當任意窗口的多個任務中出現軟實時任務排序在硬實時任務之前，則任務調度器在啟動調度之前會上報任務靜態時間規劃表故障。

7.根據權利要求1-6之一所述的一種基于時間觸發的硬實時和軟實時的任務調度方法，其特征在于：同一窗口的多個硬實時任務，隸屬于同一個分區，若出現不同分區硬實時任務排序在同一窗口中，任務調度器在啟動調度之前會上報任務靜態時間規劃表故障。

8.根據權利要求1-7之一所述的一種基于時間觸發的硬實時和軟實時的任務調度方法，其特征在于：所述系統采用單核處理器。