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

有效

• 申請號: 201210099545.3
• 申請日: 2012-04-06
• 公開（公告）號: CN103365708B
• 公開（公告）日: 2017-03-22
• 發明（設計）人: 陳旭
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 吳貴明,江舟

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

每隔預定的周期檢測為處于未執行或等待執行狀態的第一任務所設置的期望完成時間與當前系統時間之間的間隔是否小于預定時間；

若所述間隔小于所述預定時間，則根據所述第一任務的當前權重、所述預定的周期、系統允許任務的最大權重以及所述預定時間對所述第一任務的當前權重以及與所述第一任務存在依賴關系的、且處于未執行或等待執行狀態的第二任務的當前權重進行調整；

根據調整后的權重的大小按順序對未執行或等待執行狀態的任務進行調度。

2.根據權利要求1所述的方法，其特征在于，根據所述第一任務的當前權重、所述預定的周期、系統允許任務的最大權重以及所述預定時間對所述第一任務的當前權重以及與所述第一任務存在依賴關系的、且處于未執行或等待執行狀態的第二任務的當前權重進行調整的步驟包括：

根據所述第一任務的當前權重、所述預定的周期、系統允許任務的最大權重以及所述預定時間對所述第一任務的當前權重和所述第二任務的當前權重進行增加。

3.根據權利要求2所述的方法，其特征在于，根據所述第一任務的當前權重、所述預定的周期、系統允許任務的最大權重以及所述預定時間對所述第一任務的當前權重以及與所述第一任務存在依賴關系的、且處于未執行或等待執行狀態的第二任務的當前權重進行調整的步驟包括：

在根據所述第一任務的當前權重、所述預定的周期、系統允許任務的最大權重以及所述預定時間對所述第一任務的當前權重和所述第二任務的當前權重進行增加之前，通過以下遞歸步驟獲取所述第二任務，其中，當前任務的初始值為所述第一任務：

步驟A：判斷所述當前任務是否存在具有依賴關系的、且處于未執行或等待執行狀態的前一個任務，其中，所述依賴關系指的是所述當前任務的執行依賴于所述前一個任務的執行；

步驟B：若存在，則將該當前任務記錄為所述第二任務中的任務，并將每一個所述前一個任務分別設置為當前任務，轉至執行所述步驟A；若不存在，則停止執行對所述當前任務的遞歸步驟。

4.根據權利要求1至3中任一項所述的方法，其特征在于，按照如下公式，根據所述第一任務的當前權重、所述預定的周期、系統允許任務的最大權重以及所述預定時間對所述第一任務的當前權重以及與所述第一任務存在依賴關系的、且處于未執行或等待執行狀態的第二任務的當前權重進行調整：

w＝w+[(W-w)/K]×D

其中，w為所述第一任務和所述第二任務中的每一個任務的當前權重；W為所述系統允許任務的最大權重；K為所述預定時間；D為所述預定的周期。

5.根據權利要求1至3中任一項所述的方法，其特征在于，所述每隔預定的周期檢測為處于未執行或等待執行狀態的第一任務所設置的期望完成時間與當前系統時間之間的間隔是否小于預定時間的步驟包括：

每隔所述預定的周期檢測是否存在處于未執行或等待執行狀態的任務；

若存在，則判斷是否為所述處于未執行或等待執行狀態的任務設置了期望完成時間；

若設置了所述期望完成時間，則判斷所述期望完成時間與當前系統時間之間的間隔是否小于所述預定時間。

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

檢測單元，用于每隔預定的周期檢測為處于未執行或等待執行狀態的第一任務所設置的期望完成時間與當前系統時間之間的間隔是否小于預定時間；

調整單元，用于在所述間隔小于所述預定時間時，則根據所述第一任務的當前權重、所述預定的周期、系統允許任務的最大權重以及所述預定時間對所述第一任務的當前權重以及與所述第一任務存在依賴關系的、且處于未執行或等待執行狀態的第二任務的當前權重進行調整；

調度單元，用于根據調整后的權重的大小按順序對未執行或等待執行狀態的任務進行調度。

7.根據權利要求6所述的裝置，其特征在于，所述調整單元還用于根據所述第一任務的當前權重、所述預定的周期、系統允許任務的最大權重以及所述預定時間對所述第一任務的當前權重和所述第二任務的當前權重進行增加。