[發明專利]調度任務的方法、裝置、設備和計算機可讀介質

在審

• 申請號: 202010884944.5
• 申請日: 2020-08-28
• 公開（公告）號: CN113760488A
• 公開（公告）日: 2021-12-07
• 發明（設計）人: 陳方
• 申請（專利權）人: 北京沃東天駿信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 郭晗;趙迪

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

根據有向無環圖中相鄰的任務，分析任務之間的依賴關系，建立任務執行列表，所述任務執行列表包括任務、被依賴任務數量和依賴任務的對應關系；

按照所述被依賴任務數量，從所述任務執行列表中選擇用于執行的任務；

選擇出的任務并行執行結束后，確定所述依賴任務的被依賴任務數量以更新所述任務執行列表，直到所述任務執行列表中的所有任務執行結束。

2.根據權利要求1所述調度任務的方法，其特征在于，所述根據有向無環圖中相鄰的任務，分析任務之間的依賴關系，建立任務執行列表，包括：

根據有向無環圖中相鄰的任務，獲知任務和所述任務的依賴任務，以及所述任務的被依賴任務；

按照所述任務、所述任務的依賴任務和所述任務的被依賴任務，建立所述任務執行列表。

3.根據權利要求2所述調度任務的方法，其特征在于，所述根據有向無環圖中相鄰的任務，獲知任務和所述任務的依賴任務，以及所述任務和所述任務的被依賴任務，包括：

根據有向無環圖中相鄰的任務，建立依賴任務集合和被依賴任務集合，

所述依賴任務集合包括依賴任務鍵值對，依賴任務鍵包括任務，依賴任務值包括任務的依賴任務，

所述被依賴任務集合包括被依賴任務鍵值對，被依賴任務鍵包括任務，被依賴任務值包括任務的被依賴任務；

所述按照所述任務、所述任務的依賴任務和所述任務的被依賴任務，建立所述任務執行列表，包括：

按照所述依賴任務鍵值對和所述被依賴任務鍵值對，建立所述任務執行列表。

4.根據權利要求1或2所述調度任務的方法，其特征在于，所述任務執行列表包括鍵值對；

所述鍵值對中的鍵包括所述任務，所述鍵值對中的值包括所述任務的被依賴任務數量和所述任務的依賴任務。

5.根據權利要求1所述調度任務的方法，其特征在于，所述按照所述被依賴任務數量，從所述任務執行列表中選擇用于執行的任務，包括：

從所述任務執行列表中，選擇所述被依賴任務數量為零的任務，作為所述用于執行的任務。

6.根據權利要求5所述調度任務的方法，其特征在于，所述從所述任務執行列表中，選擇所述被依賴任務數量為零的任務之后，還包括：

所述任務執行列表中，選擇所述被依賴任務數量小于任務閾值的任務，將所述小于任務閾值的任務作為備選任務；

所述從所述任務執行列表中，選擇所述被依賴任務數量為零的任務，作為所述用于執行的任務，包括：

從所述備選任務中，選擇所述被依賴任務數量為零的任務，作為所述用于執行的任務。

7.根據權利要求1所述調度任務的方法，其特征在于，所述根據有向無環圖中相鄰的任務，分析任務之間的依賴關系，建立任務執行列表，包括：

將顯示頁面中的數據劃分為多個任務，并依據所述多個任務建立所述有向無環圖；

根據有向無環圖中相鄰的任務，分析任務之間的依賴關系，建立任務執行列表；

所述直到所述任務執行列表中的所有任務執行結束之后，還包括：

顯示所述頁面中的所有數據。

8.一種調度任務的裝置，其特征在于，包括：

列表模塊，用于根據有向無環圖中相鄰的任務，分析任務之間的依賴關系，建立任務執行列表，所述任務執行列表包括任務、被依賴任務數量和依賴任務的對應關系；

選擇模塊，用于按照所述被依賴任務數量，從所述任務執行列表中選擇用于執行的任務；

更新模塊，用于選擇出的任務并行執行結束后，確定所述依賴任務的被依賴任務數量以更新所述任務執行列表，直到所述任務執行列表中的所有任務執行結束。

9.根據權利要求8所述調度任務的裝置，其特征在于，所述列表模塊，具體用于根據有向無環圖中相鄰的任務，獲知任務和所述任務的依賴任務，以及所述任務的被依賴任務；

按照所述任務、所述任務的依賴任務和所述任務的被依賴任務，建立所述任務執行列表。