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

在審

• 申請號: 202110509257.X
• 申請日: 2021-05-11
• 公開（公告）號: CN113157424A
• 公開（公告）日: 2021-07-23
• 發明（設計）人: 王勇;陳永勝;邱曉海;丁歡;邵培興
• 申請（專利權）人: 中國建設銀行股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 賈磊;李輝

本發明公開了一種任務調度方法及裝置，涉及自動程序設計領域，該任務調度方法包括：每隔預設時間間隔，獲取待執行的任務信息；將待執行的任務信息分發至多個任務隊列中，并按照預設優先級排列順序對待執行的任務信息進行排序；執行多個任務隊列中的待執行的任務信息。本發明實現了對待執行任務信息的更新，可以根據最新的待執行任務信息，結合預設優先級排列順序對待執行的任務信息進行排序，保證嚴格的優先級順序，任務處理效果較好。

技術領域

本發明涉及自動程序設計領域，尤其涉及一種任務調度方法及裝置。

背景技術

計算機系統中往往有很多個自動任務，自動任務可能在同一時間都需要執行，而系統的資源是有限的，會導致一些優先級較低的自動任務占用了系統資源，優先級較高的自動任務因為資源不足得不到執行。

現有自動任務實現優先級多采用排序方式，掃描器查詢任務時單純按照任務的優先級進行排序，然后分發器按照優先級將任務分發給對應的執行器執行。

發明人發現現有技術至少存在以下問題：

現有的單純按照優先級排序的方式無法滿足動態的優先級控制，如果一次查詢出多條待執行的任務，任務優先級由高到低，此時系統資源不足，將出現任務等待。而此時如果又有新的、優先級更高的任務待執行，那么優先級較高的任務無法在已在等待的優先級較低的任務之前得到執行，無法保證嚴格的優先級順序，任務處理效果較差。

發明內容

本發明實施例提供一種任務調度方法，實現了對待執行任務信息的更新，可以根據最新的待執行任務信息，結合預設優先級排列順序對待執行的任務信息進行排序，保證嚴格的優先級順序，任務處理效果較好，該方法包括：

每隔預設時間間隔，獲取待執行的任務信息；

將待執行的任務信息分發至多個任務隊列中，并按照預設優先級排列順序對待執行的任務信息進行排序；

執行多個任務隊列中的待執行的任務信息。

可選的，將待執行的任務信息分發至多個任務隊列中，包括：

確定多個任務隊列的空閑情況；

根據多個任務隊列的空閑情況，將待執行的任務信息分發至多個任務隊列中。

可選的，根據多個任務隊列的空閑情況，將待執行的任務信息分發至多個任務隊列中，包括：

當多個任務隊列均為空閑狀態時，將待執行的任務信息分發至任意一個任務隊列中。

可選的，根據多個任務隊列的空閑情況，將待執行的任務信息分發至多個任務隊列中，包括：

當多個任務隊列均為非空閑狀態時，將多個任務隊列中的任務信息按照優先級由高到低合并為一個隊列，形成空閑隊列和非空閑隊列，將待執行的任務信息分發至空閑隊列中，其中，非空閑隊列為將多個任務隊列中的任務信息按照優先級由高到低合并后形成的隊列。

可選的，將多個任務隊列中的任務信息按照優先級由高到低合并為一個隊列，形成空閑隊列和非空閑隊列之后，所述方法還包括：

將合并后的非空閑隊列中超出非空閑隊列長度的任務信息進行刪除。

可選的，根據多個任務隊列的空閑情況，將待執行的任務信息分發至多個任務隊列中，包括：

當多個任務隊列中包括空閑隊列和非空閑隊列時，將待執行的任務信息分發至空閑隊列中。

可選的，所述預設時間間隔大于多個任務隊列合并的時間和將非空閑隊列分發完畢所用的時間之和。

可選的，所述預設時間間隔t為：

t≥n/100