[發明專利]一種任務調度的方法及系統有效
申請號: | 201510080579.1 | 申請日: | 2015-02-13 |
公開(公告)號: | CN104657212B | 公開(公告)日: | 2018-02-16 |
發明(設計)人: | 王全勝;馮文 | 申請(專利權)人: | 北京亞信數據有限公司 |
主分類號: | G06F9/48 | 分類號: | G06F9/48;G06F9/38 |
代理公司: | 北京中博世達專利商標代理有限公司11274 | 代理人: | 申健 |
地址: | 100193 北京市海淀區西北旺東路*** | 國省代碼: | 北京;11 |
權利要求書: | 查看更多 | 說明書: | 查看更多 |
摘要: | |||
搜索關鍵詞: | 一種 任務 調度 方法 系統 | ||
1.一種任務調度的方法,其特征在于,所述方法應用于任務調度系統中,所述任務調度系統包括調度服務器、消息總線、用于運行不同任務的多個運行平臺,所述方法包括:
所述調度服務器通過所述消息總線接收當前任務對應的運行平臺發送的任務完成消息,所述任務完成消息用于指示所述當前任務對應的運行平臺已完成所述當前任務;
所述調度服務器通過所述任務完成消息更新所述當前任務的任務狀態以及所述當前任務的后續任務的任務狀態,所述當前任務的后續任務為規定運行完所述當前任務之后運行的任務,其中,任務的任務狀態包括等待狀態、就緒狀態、運行中狀態和完成狀態;
所述調度服務器從數據庫中獲取就緒任務,按照任務類型對所述就緒任務進行分組,并對每組中的就緒任務按靜態優先級排序,所述任務類型為根據各任務平均每次運行時長劃分的類型,所述任務類型包括第一類型和第二類型,所述第一類型為平均每次運行時長大于等于第一預設時長的任務,所述第二類型為平均每次運行時長小于所述第一預設時長大于第二預設時長的任務;
所述調度服務器獲取每種任務類型的最大并發數、每種任務類型的就緒任務數量,以及每種任務類型的運行中任務數量,所述最大并發數為所述任務調度系統允許并行運行每種任務類型的任務的最大數量;
所述調度服務器確定第一類型的運行中任務數量小于第一類型的最大并發數時,將第一類型的就緒任務按照靜態優先級從高到低的順序派發給各自對應的運行平臺運行,直至所述第一類型的運行中任務數量達到所述第一類型的最大并發數;
當所述第一類型的就緒任務全部開始運行時,所述第一類型的運行中任務數量仍未達到所述第一類型的最大并發數,將所述第一類型的最大并發數中的剩余數量轉換為第二類型的轉換并發數,將第二類型的最大并發數更新為第二類型的原始最大并發數+所述第二類型的轉換并發數;
所述調度服務器確定所述第二類型的運行中任務數量小于所述第二類型的最大并發數時,將第二類型的就緒任務按照靜態優先級從高到低的順序派發給各自對應的運行平臺運行,直至所述第二類型的運行中任務數量達到所述第二類型的最大并發數。
2.根據權利要求1所述的任務調度的方法,其特征在于,所述任務類型還包括第三類型,所述第三類型為平均每次運行時長小于等于所述第二預設時長的任務,所述方法還包括:
當所述第二類型的就緒任務全部開始運行時,所述第二類型的運行中任務數量仍未達到所述第二類型的最大并發數,將所述第二類型的最大并發數中的剩余數量轉換為第三類型的轉換并發數,將第三類型的最大并發數更新為第三類型的原始最大并發數+所述第三類型的轉換并發數;
所述調度服務器確定所述第三類型的運行中任務數量小于所述第三類型的最大并發數時,將第三類型的就緒任務按照靜態優先級從高到低的順序派發給各自對應的運行平臺運行,直至所述第三類型的運行中任務數量達到所述第三類型的最大并發數。
3.根據權利要求2所述的任務調度的方法,其特征在于,所述調度服務器通過所述任務完成消息更新所述當前任務的任務狀態以及當前任務的后續任務的任務狀態,包括:
所述調度服務器將所述當前任務的任務狀態更新為完成狀態;
所述調度服務器從所述數據庫中查找所述當前任務的后續任務;
當確定所述后續任務的前置任務都為完成狀態時,將所述后續任務的任務狀態更新為就緒狀態,所述后續任務的前置任務為規定在運行所述后續任務之前需運行的任務。
4.根據權利要求3所述的任務調度的方法,其特征在于,在所述調度服務器通過消息總線接收運行平臺發送的任務完成消息之前,所述方法還包括:
所述調度服務器從所述數據庫中獲取調度任務信息,所述調度任務信息包括調度任務的任務標識、所述調度任務的運行平臺以及所述調度任務的靜態優先級,所述調度任務包括所述任務調度系統需要運行的所有任務;
所述調度服務器通過查找所述調度任務間的數據關系,確定每個調度任務的前置任務;
所述調度服務器更新每個調度任務的靜態優先級;
所述調度服務器確定每個調度任務的任務類型。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京亞信數據有限公司,未經北京亞信數據有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201510080579.1/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:BIOS自動恢復系統及方法
- 下一篇:一種增強型Linux選擇器及其處理方法