[發(fā)明專利]任務(wù)處理方法、裝置及設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 201710391846.6
• 申請(qǐng)日: 2017-05-27
• 公開（公告）號(hào): CN108958906A
• 公開（公告）日: 2018-12-07
• 發(fā)明（設(shè)計(jì)）人: 張旭東
• 申請(qǐng)（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 北京友聯(lián)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11343
• 代理人: 尚志峰;汪海屏

本發(fā)明實(shí)施例涉及計(jì)算機(jī)技術(shù)領(lǐng)域，是關(guān)于一種任務(wù)處理方法、裝置及設(shè)備。其中，所述方法包括：確定第一待處理任務(wù)的下次處理時(shí)間；所述第一待處理任務(wù)為：需要添加至待處理任務(wù)隊(duì)列的任務(wù)；將所述第一待處理任務(wù)的下次處理時(shí)間與所述待處理任務(wù)隊(duì)列中當(dāng)前已有的待處理任務(wù)的下次處理時(shí)間分別進(jìn)行比較；根據(jù)所述比較的結(jié)果，將所述第一待處理任務(wù)插入所述待處理任務(wù)隊(duì)列中的目標(biāo)位置。本發(fā)明的實(shí)施例，通過將第一待處理任務(wù)的下次處理時(shí)間與待處理任務(wù)隊(duì)列中當(dāng)前已有的待處理任務(wù)的下次處理時(shí)間進(jìn)行比較，根據(jù)比較的結(jié)果，將第一待處理任務(wù)插入待處理任務(wù)隊(duì)列中的目標(biāo)位置，可以實(shí)現(xiàn)后續(xù)以不同的周期來處理不同的任務(wù)，提高任務(wù)的處理質(zhì)量。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種任務(wù)處理方法、裝置及設(shè)備。

背景技術(shù)

眾所周知，在計(jì)算機(jī)技術(shù)領(lǐng)域常需周期性地處理一些作業(yè)任務(wù)。現(xiàn)有的任務(wù)處理方法通常是將要處理的任務(wù)放入一待處理任務(wù)隊(duì)列的尾，而從隊(duì)列的頭取出下一個(gè)待處理的任務(wù)。顯然，這種方法只適用于相同處理周期的任務(wù)，而影響處理周期不同的任務(wù)的處理質(zhì)量。

舉例來說，假設(shè)網(wǎng)絡(luò)爬蟲系統(tǒng)需要周期性地獲取大量的網(wǎng)頁信息，如URL(統(tǒng)一資源定位符Uniform Resource Locator)，這里可將獲取一網(wǎng)頁信息的操作視為處理一任務(wù)。由于不同類型的網(wǎng)頁具有不同的更新周期，因而需要以不同的獲取周期來獲取不同類型網(wǎng)頁的網(wǎng)頁信息(即以不同的處理周期來處理任務(wù))。以幾種典型的網(wǎng)頁類型為例，首頁的更新周期通常為小時(shí)級(jí)別，列表頁的更新周期通常為天級(jí)別，而內(nèi)容頁的更新周期通常為周級(jí)別。采用現(xiàn)有的任務(wù)處理方法只能以一固定周期抓取不同類型網(wǎng)頁的網(wǎng)頁信息，而容易導(dǎo)致對(duì)更新周期較短的網(wǎng)頁抓取不及時(shí)，或?qū)Ω轮芷谳^長(zhǎng)的網(wǎng)頁重復(fù)抓取。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種任務(wù)處理方法、裝置及設(shè)備，以解決相關(guān)技術(shù)中的不足。

根據(jù)本發(fā)明實(shí)施例的第一方面，提供一種任務(wù)處理方法，包括：

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

將所述第一待處理任務(wù)的下次處理時(shí)間與所述待處理任務(wù)隊(duì)列中當(dāng)前已有的待處理任務(wù)的下次處理時(shí)間分別進(jìn)行比較；

根據(jù)所述比較的結(jié)果，將所述第一待處理任務(wù)插入所述待處理任務(wù)隊(duì)列中的目標(biāo)位置；其中，所述目標(biāo)位置的前一位置的待處理任務(wù)的下次處理時(shí)間早于所述第一待處理任務(wù)的下次處理時(shí)間，且所述目標(biāo)位置的后一位置的待處理任務(wù)的下次處理時(shí)間晚于所述第一待處理任務(wù)的下次處理時(shí)間。

可選地，所述第一待處理任務(wù)為：所述待處理任務(wù)隊(duì)列中存在過的、且需要周期性執(zhí)行的待處理任務(wù)；

相應(yīng)地，所述確定第一待處理任務(wù)的下次處理時(shí)間，包括：

確定第一待處理任務(wù)的處理周期及所述第一待處理任務(wù)的上次處理時(shí)間；

根據(jù)所述處理周期及所述上次處理時(shí)間確定所述第一待處理任務(wù)的下次處理時(shí)間。

可選地，所述第一待處理任務(wù)為：所述待處理任務(wù)隊(duì)列中未存在過的、且需要周期性執(zhí)行的待處理任務(wù)；

相應(yīng)地，所述確定第一待處理任務(wù)的下次處理時(shí)間，包括：

為所述第一待處理任務(wù)初始化設(shè)置下次處理時(shí)間。

可選地，所述待處理任務(wù)隊(duì)列基于雙向鏈表進(jìn)行實(shí)現(xiàn)；其中，所述雙向鏈表中包括多個(gè)元素，每個(gè)元素對(duì)應(yīng)一個(gè)待處理任務(wù)，且每個(gè)元素包含一待處理任務(wù)的標(biāo)識(shí)及其下次抓取時(shí)間。

可選地，所述待處理任務(wù)隊(duì)列基于數(shù)組進(jìn)行實(shí)現(xiàn)；其中，所述數(shù)組中包括多個(gè)元素，每個(gè)元素對(duì)應(yīng)一個(gè)待處理任務(wù)，且每個(gè)元素包含一待處理任務(wù)的標(biāo)識(shí)及其下次抓取時(shí)間。