[發明專利]一種任務調度方法及裝置

在審

• 申請號: 201910631979.5
• 申請日: 2019-07-12
• 公開（公告）號: CN112214291A
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 江國平
• 申請（專利權）人: 杭州海康汽車技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

1.一種任務調度方法，其特征在于，所述方法包括：

按照各基礎任務的計劃執行時間執行所述各基礎任務，所述各基礎任務中至少一個基礎任務在執行過程中將耗時任務狀態觸發為就緒狀態；

在實際執行時間小于計劃執行時間的基礎任務的剩余計劃執行時間內，執行就緒狀態的耗時任務，所述耗時任務的執行結果供需要調用所述執行結果的基礎任務調用。

2.根據權利要求1所述的方法，其特征在于，所述耗時任務的實際執行時間大于觸發所述耗時任務的基礎任務的計劃執行時間或者剩余計劃執行時間；

所述各基礎任務的計劃執行時間大于實際執行時間；

所述任務調度為基于汽車電子功能安全要求的任務調度。

3.根據權利要求1或2中所述的方法，其特征在于，所述各基礎任務所在的基礎任務鏈表與所述耗時任務所在的耗時任務鏈表為兩個不同的任務鏈表；

所述在實際執行時間小于計劃執行時間的基礎任務的剩余計劃執行時間內，執行就緒狀態的耗時任務包括：

在當前基礎任務的實際執行時間小于計劃執行時間的情況下，在所述當前基礎任務執行完成后，調度執行所述耗時任務鏈表中所述就緒狀態的耗時任務；

在到達下一基礎任務執行時刻的情況下，調度執行所述基礎任務鏈表中所述下一基礎任務。

4.根據權利要求3所述的方法，其特征在于，所述當前基礎任務的實際執行時間小于計劃執行時間的情況包括所述當前基礎任務執行完成且未產生到達下一基礎任務執行時刻的信號的情況；或者

所述在當前基礎任務的實際執行時間小于計劃執行時間的情況下，在所述當前基礎任務執行完成后，調度執行所述耗時任務鏈表中所述就緒狀態的耗時任務之前，所述方法還包括：在當前基礎任務執行完成后，比較所述當前基礎任務的實際執行時間與計劃執行時間的大小關系。

5.根據權利要求3所述的方法，其特征在于，所述在到達下一基礎任務執行時刻的情況下，調度執行所述基礎任務鏈表中所述下一基礎任務之前，所述方法還包括：

以所述各基礎任務的計劃執行時間的最小單位時間為周期，判斷是否到達所述下一基礎任務執行時刻；或者

在當前基礎任務開始執行時開啟計時，在計時時間達到所述當前基礎任務的計劃執行時間時觸發中斷事件，所述中斷事件表示到達所述下一基礎任務執行時刻；或者

在當前基礎任務執行完成后開啟計時，在計時時間達到所述當前基礎任務的計劃執行時間與實際執行時間之差時觸發中斷事件，所述中斷事件表示到達所述下一基礎任務執行時刻。

6.根據權利要求3所述的方法，其特征在于，所述在到達下一基礎任務執行時刻的情況下，調度執行所述基礎任務鏈表中所述下一基礎任務包括：

在到達下一基礎任務執行時刻的情況下，判斷當前執行任務是否為所述耗時任務鏈表中的任務；

在當前執行任務為所述耗時任務鏈表中的任務的情況下，保存所述耗時任務鏈表的鏈表信息，調度執行所述基礎任務鏈表中所述下一基礎任務。

7.一種任務調度裝置，其特征在于，所述裝置包括：

基礎任務執行模塊，用于按照各基礎任務的計劃執行時間執行所述各基礎任務，所述各基礎任務中至少一個基礎任務在執行過程中將耗時任務狀態觸發為就緒狀態；

耗時任務執行模塊，用于在實際執行時間小于計劃執行時間的基礎任務的剩余計劃執行時間內，執行就緒狀態的耗時任務，所述耗時任務的執行結果供需要調用所述執行結果的基礎任務調用。

8.根據權利要求7所述的裝置，其特征在于，所述耗時任務的實際執行時間大于觸發所述耗時任務的基礎任務的計劃執行時間或者剩余計劃執行時間；

所述各基礎任務的計劃執行時間大于實際執行時間；

所述任務調度為基于汽車電子功能安全要求的任務調度。