[發明專利]任務處理方法、裝置及設備

在審

• 申請號: 201710391846.6
• 申請日: 2017-05-27
• 公開（公告）號: CN108958906A
• 公開（公告）日: 2018-12-07
• 發明（設計）人: 張旭東
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京友聯知識產權代理事務所(普通合伙) 11343
• 代理人: 尚志峰;汪海屏

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

確定第一待處理任務的下次處理時間；所述第一待處理任務為：需要添加至待處理任務隊列的任務；所述待處理任務隊列中包含周期性任務，且周期性任務的處理周期不同；

將所述第一待處理任務的下次處理時間與所述待處理任務隊列中當前已有的待處理任務的下次處理時間分別進行比較；

根據所述比較的結果，將所述第一待處理任務插入所述待處理任務隊列中的目標位置；其中，所述目標位置的前一位置的待處理任務的下次處理時間早于所述第一待處理任務的下次處理時間，且所述目標位置的后一位置的待處理任務的下次處理時間晚于所述第一待處理任務的下次處理時間。

2.根據權利要求1所述的方法，其特征在于，所述第一待處理任務為：所述待處理任務隊列中存在過的、且需要周期性執行的待處理任務；

相應地，所述確定第一待處理任務的下次處理時間，包括：

確定第一待處理任務的處理周期及所述第一待處理任務的上次處理時間；

根據所述處理周期及所述上次處理時間確定所述第一待處理任務的下次處理時間。

3.根據權利要求1所述的方法，其特征在于，所述第一待處理任務為：所述待處理任務隊列中未存在過的、且需要周期性執行的待處理任務；

相應地，所述確定第一待處理任務的下次處理時間，包括：

為所述第一待處理任務初始化設置下次處理時間。

4.根據權利要求1所述的方法，其特征在于，所述待處理任務隊列基于雙向鏈表進行實現；其中，所述雙向鏈表中包括多個元素，每個元素對應一個待處理任務，且每個元素包含一待處理任務的標識及其下次抓取時間。

5.根據權利要求1所述的方法，其特征在于，所述待處理任務隊列基于數組進行實現；其中，所述數組中包括多個元素，每個元素對應一個待處理任務，且每個元素包含一待處理任務的標識及其下次抓取時間。

6.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若所述待處理任務隊列中的第二待處理任務已被執行，則從所述待處理任務隊列中刪除所述第二待處理任務。

7.一種網頁信息獲取方法，其特征在于，包括：

確定第一待獲取網頁信息的下次獲取時間；所述第一待獲取網頁信息為：需要添加至待獲取網頁信息隊列的網頁信息；所述待獲取網頁信息隊列中的網頁信息具有不同的信息獲取周期；

將所述第一待獲取網頁信息的下次獲取時間與所述待獲取網頁信息隊列中當前已有的待獲取網頁信息的下次獲取時間分別進行比較；

根據所述比較的結果，將所述第一待獲取網頁信息插入所述待獲取網頁信息隊列中的目標位置；其中，所述目標位置的前一位置的待獲取網頁信息的下次獲取時間早于所述第一待獲取網頁信息的下次獲取時間，且所述目標位置的后一位置的待獲取網頁信息的下次獲取時間晚于所述第一待獲取網頁信息的下次獲取時間。

8.一種任務處理裝置，其特征在于，包括：

第一時間確定模塊，用于確定第一待處理任務的下次處理時間；所述第一待處理任務為：需要添加至待處理任務隊列的任務；所述待處理任務隊列中包含周期性任務，且周期性任務的處理周期不同；

第一時間比較模塊，用于將所述第一待處理任務的下次處理時間與所述待處理任務隊列中當前已有的待處理任務的下次處理時間分別進行比較；

第一任務插入模塊，用于根據所述比較的結果，將所述第一待處理任務插入所述待處理任務隊列中的目標位置；其中，所述目標位置的前一位置的待處理任務的下次處理時間早于所述第一待處理任務的下次處理時間，且所述目標位置的后一位置的待處理任務的下次處理時間晚于所述第一待處理任務的下次處理時間。