[發明專利]一種任務輪詢方法、任務排布方法和相關裝置

有效

• 申請號: 201610942962.8
• 申請日: 2016-10-31
• 公開（公告）號: CN108021439B
• 公開（公告）日: 2022-07-15
• 發明（設計）人: 程正君;高超;丁宇
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/48
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 李輝

1.一種任務輪詢方法，其特征在于，應用于計算機系統，所述計算機系統中設置了具有對應時間區間的多個隊列，所述多個隊列中的每個隊列用于排布時延時間符合所對應時間區間的任務，所述多個隊列至少包括第一隊列和第二隊列，所述第一隊列的輪詢周期大于所述第二隊列的輪詢周期，所述方法包括：

根據所述第一隊列的輪詢周期輪詢所述第一隊列中排布的任務；

計算被輪詢到任務的時延時間；

判斷被輪詢到的任務的時延時間所處的時間區間；其中，在判斷第一任務的時延時間所處的時間區間時，所述第一任務為所述第一隊列所排布任務中的一個任務；

若所述第一任務的時延時間處于所述第二隊列所對應的時間區間中，將所述第一任務從所述第一隊列中取出，并排布到所述第二隊列中。

2.根據權利要求1所述的方法，其特征在于，所述判斷第一任務的時延時間所處的時間區間，還包括：

若所述第一任務的時延時間小于等于0，將所述第一任務從所述第一隊列中取出，并執行所述第一任務。

3.根據權利要求1所述的方法，其特征在于，所述第一隊列對應的時間區間與所述第二隊列對應的時間區間不重疊。

4.根據權利要求1所述的方法，其特征在于，所述根據所述第一隊列的輪詢周期輪詢所述第一隊列中排布的任務，包括：

為第二任務設置標記，所述第二任務為在所述第一隊列的輪詢周期中輪詢到的第一個任務；

輪詢完所述第二任務后，將所述第二任務排布到所述第一隊列的隊尾；

依據隊列排布順序依次輪詢所述第一隊列中的任務，并在輪詢完一個任務后將這個任務排布到所述第一隊列的隊尾；

當輪詢到具有所述標記的所述第二任務時，取消所述第二任務的標記并結束輪詢。

5.根據權利要求4所述的方法，其特征在于，所述為第二任務設置標記，還包括：

將第二時刻保存到所述第二任務中，所述第二時刻為通過第一時刻和所述第一隊列的輪詢周期確定，所述第一時刻為標記所述第二任務的時刻；

所述當輪詢到具有所述標記的所述第二任務時，還包括：

從所述第二任務中獲取所述第二時刻；

根據第三時刻和所述第二時刻確定出下一次對所述第一隊列進行輪詢的時刻，所述第三時刻為輪詢到具有所述標記的所述第二任務的時刻。

6.根據權利要求1至5任意一項所述的方法，其特征在于，在所述根據所述第一隊列的輪詢周期輪詢所述第一隊列中排布的任務之前，還包括：

判斷所述第一隊列中是否排布有任務；

若沒有排布任務，則等待一個所述第一隊列的輪詢周期后再次執行所述判斷所述第一隊列中是否排布有任務。

7.根據權利要求1至5任意一項所述的方法，其特征在于，所述多個隊列的隊列類型包括設置在內存中的內存隊列、設置在磁盤中的文件隊列、設置在數據庫中的表結構形式的隊列中任意一個或多個的組合。

8.根據權利要求1至5任意一項所述的方法，其特征在于，所述多個隊列中輪詢周期最短的隊列為設置在內存中的內存隊列。

9.根據權利要求1至5任意一項所述的方法，其特征在于，所述方法還包括：

獲取第三任務，所述第三任務為具有時延時間的任務；

將所述第三任務排布到所述多個隊列中的第三隊列中，所述第三任務的時延時間處于所述第三隊列對應的時間區間中。