[發明專利]多任務調度的方法及裝置、電子設備及可讀存儲介質

在審

• 申請號: 202011144112.6
• 申請日: 2020-10-21
• 公開（公告）號: CN112199180A
• 公開（公告）日: 2021-01-08
• 發明（設計）人: 張珩智;王超;周磊;薛超
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 任亞娟

1.一種多任務執行方法，其特征在于，包括：

在接收到任務獲取指令時，獲取目標系統中的可執行任務隊列，所述可執行任務隊列包括可執行的多個待執行任務；

并行執行所述可執行任務隊列中的待執行任務；

在所述待執行任務完成時，生成所述任務獲取指令。

2.根據權利要求1所述的方法，其特征在于，獲取目標系統中的可執行任務隊列，包括：

確定所述目標系統中的全部可執行任務；

根據多個所述待執行任務的優先級對所述全部任務進行排序，以得到所述可執行任務隊列。

3.根據權利要求2所述的方法，其特征在于，根據所述任務的優先級對所述全部任務進行排序，以得到所述可執行任務隊列，包括：

確定所述全部可執行任務中的依賴任務以及一般任務；

提升所述依賴任務的優先級；

根據所述依賴任務和所述一般任務的優先級，對所述全部任務進行排序，以得到所述可執行任務隊列。

4.根據權利要求3所述的方法，其特征在于，根據所述依賴任務和所述一般任務的優先級，對所述全部任務進行排序，以得到所述可執行任務隊列，包括：

根據所述目標系統對應的處理器的性能參數；

根據所述性能參數確定所述可執行任務隊列的隊列長度；

根據所述隊列長度、所述依賴任務和所述一般任務的優先級，對所述全部任務進行排序，以得到所述可執行任務隊列。

5.根據權利要求1所述的方法，其特征在于，在所述待執行任務完成時，生成所述任務獲取指令，包括：

在所述待執行任務完成時，生成任務完成事件；

將所述任務完成事件加入通知隊列；

根據所述通知隊列生成所述任務獲取指令。

6.一種多任務執行裝置，其特征在于，包括：

獲取單元，用于在接收到任務獲取指令時，獲取目標系統中的可執行任務隊列，所述可執行任務隊列包括可執行的多個待執行任務；

執行單元，用于并行執行所述可執行任務隊列中的待執行任務；

處理單元，用于在所述待執行任務完成時，生成所述任務獲取指令。

7.根據權利要求6所述的裝置，其特征在于，所述獲取單元包括：

確定模塊，用于確定所述目標系統中的全部可執行任務；

排序模塊，用于根據所述執行任務的優先級對所述全部任務進行排序，以得到所述可執行任務隊列。

8.根據權利要求7所述的裝置，其特征在于，所述排序模塊包括：

確定子模塊，用于確定所述全部可執行任務中的依賴任務以及一般任務；

處理子模塊，用于提升所述依賴任務的優先級；

排序子模塊，用于根據所述依賴任務和所述一般任務的優先級，對所述全部任務進行排序，以得到所述可執行任務隊列。

9.根據權利要求8所述的裝置，其特征在于，所述排序子模塊包括：

第一確定子單元，用于確定所述目標系統對應的處理器的性能參數；

第二確定子單元，用于根據所述性能參數確定所述可執行任務隊列的隊列長度；

排序子單元，用于根據所述隊列長度、所述依賴任務和所述一般任務的優先級，對所述全部任務進行排序，以得到所述可執行任務隊列。

10.根據權利要求6所述的裝置，其特征在于，所述處理單元包括：

處理模塊，用于在所述待執行任務完成時，生成任務完成事件；

所述處理模塊，還用于將所述任務完成事件加入通知隊列；

所述處理模塊，還用于根據所述通知隊列生成所述任務獲取指令。