[發明專利]多任務調度的方法及裝置

在審

• 申請號: 201310068965.X
• 申請日: 2013-03-04
• 公開（公告）號: CN104035818A
• 公開（公告）日: 2014-09-10
• 發明（設計）人: 趙千千;薄川川;劉天揚
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 羅振安

技術領域

本發明涉及通信技術領域，特別涉及一種多任務調度的方法及裝置。

背景技術

任務調度是指基于給定時間點，給定時間間隔或者給定執行次數自動執行任務。隨著多線程和多進程技術的發展，將多個任務同時由多個線程或者多個進程分別調度的多任務調度方法以其充分利用系統資源，高效率執行任務的優勢成為任務調度的核心方法。如何進行多任務調度，既保證系統對任務進行相應處理的速度，又同時完成多種任務操作，提高任務響應時間，是合理分配系統資源，優化系統性能的關鍵。

目前，操作系統的多任務調度，一般都由操作系統對需要執行的多個任務分別設置優先級，并將其加入到全局隊列中，從而根據全局隊列中任務的優先級完成任務調度，例如，優先級高的任務先進行任務調度，優先級低的任務后進行任務調度。

在實現本發明的過程中，發明人發現現有技術至少存在以下缺點：

在實際應用中，如果系統任務的優先級數目比較少，全局隊列中優先級相同的任務比較多，會出現在相同優先級的多個任務中不能合理排列任務調度順序的問題；另外，由于操作系統在系統級別無法預知各個任務對于系統資源的協調，從而不能合理分配資源，降低了系統性能。

發明內容

為了解決現有技術的問題，本發明實施例提供了一種多任務調度的方法及裝置。所述技術方案如下：

一方面，提供了一種多任務調度的方法，所述方法包括：

將多個任務分別分配到對應的任務隊列中，所述任務隊列為至少一個；

對于任一任務隊列，將所述任一任務隊列中的任務按照任務屬性進行排序；

根據各個任務隊列可調度的任務數量及所述各個任務隊列中的任務的排序結果調度對應的任務；

其中，所述任務屬性至少為優先級及所需的系統資源中的一種。

進一步地，所述將多個任務分別分配到對應的任務隊列中，包括：

確定各個任務所需的系統資源，并確定各個任務隊列當前可用的系統資源；

根據確定的各個任務所需的系統資源與各個任務隊列可用的系統資源將所述多個任務分別分配到對應的任務隊列中。

可選地，所述任務屬性為優先級及所需的系統資源時，所述對于任一任務隊列，將所述任一任務隊列中的任務按照任務屬性進行排序，包括：

將所述任一任務隊列中的任務按照優先級進行排序；

如果存在優先級相同的任務，將優先級相同的任務按照所需的系統資源進行排序，得到所述任一任務隊列中的任務的排序結果。

可選地，所述任務屬性為優先級及所需的系統資源時，所述對于任一任務隊列，將所述任一任務隊列中的任務按照任務屬性進行排序，包括：

將所述任一任務隊列中的任務按照所需的系統資源進行排序；

如果存在所需的系統資源相等的任務，將所需的系統資源相等的任務按照優先級進行排序，得到所述任一任務隊列中的任務的排序結果。

進一步地，所述根據各個任務隊列可調度的任務數量及所述各個任務隊列中的任務的排序結果調度對應的任務之前，還包括：

對于任一任務隊列，確定所述任一任務隊列當前可用的系統資源；

根據所述任一任務隊列當前可用的系統資源及所述任一任務隊列中的各個任務所需的系統資源確定所述任一任務隊列可調度的任務數量。

另一方面，還提供了一種多任務調度的裝置，所述裝置包括：

分配模塊，用于將多個任務分別分配到對應的任務隊列中，所述任務隊列為至少一個；

排序模塊，用于對于任一任務隊列，將所述任一任務隊列中的任務按照任務屬性進行排序；

調度模塊，用于根據各個任務隊列可調度的任務數量及所述各個任務隊列中的任務的排序結果調度對應的任務；

其中，所述任務屬性至少為優先級及所需的系統資源中的一種。

進一步地，所述分配模塊，包括：

確定單元，用于確定各個任務所需的系統資源，并確定各個任務隊列當前可用的系統資源；

分配單元，用于根據確定的各個任務所需的系統資源與各個任務隊列可用的系統資源將所述多個任務分別分配到對應的任務隊列中。

可選地，，所述任務屬性為優先級及所需的系統資源時，所述排序模塊，包括：

第一排序單元，用于將所述任一任務隊列中的任務按照優先級進行排序；

第二排序單元，用于當存在優先級相同的任務時，將優先級相同的任務按照所需的系統資源進行排序，得到所述任一任務隊列中的任務的排序結果。