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

有效

• 申請號: 201410039719.6
• 申請日: 2014-01-27
• 公開（公告）號: CN103744730B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 馬文金
• 申請（專利權）人: 北京京東尚科信息技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京德琦知識產權代理有限公司11018
• 代理人: 牛崢,王麗琴

1.一種任務調度方法，包括：

建立單位周期中每一時刻所對應的任務列表，所述任務列表包括至少0條任務記錄，所述任務記錄中含有任務周期標識；

在每一單位周期的每一時刻均執行如下任務調度操作：

掃描當前時刻所對應的任務列表；

取出當前掃描到的任務記錄，并將該任務記錄的任務周期標識減1；

若減1后的任務周期標識大于0，則將該任務記錄放回當前時刻所對應的任務列表；

若減1后的任務周期標識等于0，則執行該條任務記錄所指定的任務，并確定下一次執行該任務的時刻以及初始任務周期標識，并將該條任務記錄以及相應的初始任務周期標識加入到下一次執行該任務的時刻所對應的任務列表中。

2.根據權利要求1所述的任務調度方法，其特征在于：

所述單位周期為24小時，相鄰時刻之間相差1秒，所述單位周期中共有86400個時刻，每一時刻對應一個任務列表，共有86400個任務列表。

3.根據權利要求1所述的任務調度方法，其特征在于：在當前單位周期結束后，隨即進入下一單位周期，并重新執行所述任務調度操作。

4.根據權利要求1所述的任務調度方法，其特征在于，所述的確定下一次執行該任務的時刻以及初始任務周期標識，包括：

當前時刻與該任務的執行周期之和除以單位周期之后所取的余數，作為下一次執行該任務的時刻；該任務的執行周期除以單位周期的結果向上取整，作為該任務的初始任務周期標識。

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

任務列表模塊，用于保存并提供單位周期中每一時刻所對應的任務列表，所述任務列表包括至少0條任務記錄，所述任務記錄中含有任務周期標識；

任務調度模塊，用于在每一單位周期的每一時刻均執行任務調度操作：

掃描所述任務列表模塊中當前時刻所對應的任務列表，從當前時刻所對應的任務列表中取出當前掃描到的任務記錄，將該任務記錄的任務周期標識減1，并判斷減1后的任務周期標識是否大于0；若減1后的任務周期標識大于0，則所述任務調度模塊將該任務記錄放回當前時刻所對應的任務列表；若減1后的任務周期標識等于0，則所述任務調度模塊執行該條任務記錄所指定的任務，并確定下一次執行該任務的時刻以及初始任務周期標識，并將該條任務記錄以及相應的初始任務周期標識加入到下一次執行該任務的時刻所對應的任務列表中。

6.根據權利要求5所述的任務調度裝置，其特征在于：所述單位周期為24小時，相鄰時刻之間相差1秒，所述單位周期中共有86400個時刻，每一時刻對應一個任務列表；所述任務列表模塊共保存86400個任務列表。

7.根據權利要求5所述的任務調度裝置，其特征在于：在當前單位周期結束后，隨即進入下一單位周期，所述任務調度模塊在下一單位周期重新執行所述任務調度操作。

8.根據權利要求5所述的任務調度裝置，其特征在于，所述的確定下一次執行該任務的時刻以及初始任務周期標識，包括：

當前時刻與該任務的執行周期之和除以單位周期之后所取的余數，作為下一次執行該任務的時刻；該任務的執行周期除以單位周期的結果向上取整，作為該任務的初始任務周期標識。