[發(fā)明專利]資源申請、釋放方法及裝置

有效

• 申請?zhí)枺?/td>: 201510713579.0
• 申請日: 2015-10-28
• 公開（公告）號: CN106648877B
• 公開（公告）日: 2020-08-25
• 發(fā)明（設(shè)計(jì)）人: 鄒勇
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京三友知識產(chǎn)權(quán)代理有限公司 11127
• 代理人: 李輝

本申請?zhí)峁┝速Y源申請、釋放方法及裝置，其中資源申請方法包括：接收目標(biāo)任務(wù)線程發(fā)送的資源申請請求；其中，所述資源申請請求包括操作請求消息，所述操作請求消息包括目標(biāo)資源類別和所述目標(biāo)資源類別下的目標(biāo)條目關(guān)鍵詞；若在與所述目標(biāo)資源類別對應(yīng)的條目占用記錄集合中，未查找到與所述目標(biāo)條目關(guān)鍵詞對應(yīng)的占用記錄，則確認(rèn)所述目標(biāo)任務(wù)線程的所述資源申請請求；向所述目標(biāo)任務(wù)線程反饋所述資源申請請求的確認(rèn)結(jié)果。本申請針對使用不同條目資源任務(wù)線程在同一時(shí)刻并行執(zhí)行，針對使用同一條目資源的任務(wù)線程在不同時(shí)刻逐個(gè)執(zhí)行。由于減少了逐個(gè)執(zhí)行任務(wù)線程的數(shù)量，因此，縮短了執(zhí)行任務(wù)線程的時(shí)間，因此提高了任務(wù)線程的執(zhí)行效率。

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

本申請涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種資源申請、釋放方法及裝置。

背景技術(shù)

伴隨著互聯(lián)網(wǎng)規(guī)模的不斷壯大，互聯(lián)網(wǎng)軟件需要處理的網(wǎng)絡(luò)事件也隨之劇增。為了加快網(wǎng)絡(luò)事件的處理效率，互聯(lián)網(wǎng)軟件可以并行處理多個(gè)網(wǎng)絡(luò)事件。在并行處理網(wǎng)絡(luò)事件的過程中，互聯(lián)網(wǎng)軟件可以根據(jù)網(wǎng)絡(luò)事件操作一些資源，因?yàn)椴⑿械木W(wǎng)絡(luò)事件很多，所以各個(gè)網(wǎng)絡(luò)事件所要操作的資源可能出現(xiàn)資源沖突。

例如，在互聯(lián)網(wǎng)軟件執(zhí)行路由的創(chuàng)建刪除操作過程中，與網(wǎng)絡(luò)事件A對應(yīng)的任務(wù)線程A希望目的IP為IPx的報(bào)文從網(wǎng)口A發(fā)送出去；而與網(wǎng)絡(luò)事件B對應(yīng)的任務(wù)線程B則希望處理目的IP為IPx的報(bào)文從網(wǎng)口B發(fā)送出去。目的IP為IPx的報(bào)文在同一時(shí)間只能從一個(gè)網(wǎng)口發(fā)送出去，因此網(wǎng)絡(luò)事件A和網(wǎng)絡(luò)事件B在處理目的IP為IPx的報(bào)文時(shí)，則會產(chǎn)生資源沖突。

為此，在互聯(lián)網(wǎng)軟件上增加資源調(diào)度方法來調(diào)度資源，以便避免多個(gè)網(wǎng)絡(luò)事件的任務(wù)線程產(chǎn)生資源沖突。目前，資源調(diào)度方法的具體執(zhí)行過程可以為：對互聯(lián)網(wǎng)的所有資源進(jìn)行分類，并且每類資源對應(yīng)一個(gè)信號量；例如，路由類資源對應(yīng)路由操作信號量，網(wǎng)口類資源對應(yīng)網(wǎng)口類操作信號量，USB類資源對應(yīng)USB操作信號量等。

現(xiàn)有的資源調(diào)度方法的大體執(zhí)行過程為：當(dāng)網(wǎng)絡(luò)事件A的任務(wù)線程A需要操作A類資源時(shí)，需要等待A類資源的信號量A。在前一網(wǎng)絡(luò)事件的任務(wù)線程操作結(jié)束后，網(wǎng)絡(luò)事件A的任務(wù)線程A則可以獲得A類資源的信號量A，從而利用A類資源執(zhí)行其任務(wù)。在現(xiàn)有的資源調(diào)度方法中，由于同類資源在同一時(shí)間只有一個(gè)任務(wù)線程在使用，因此使用現(xiàn)有方式可以解決資源沖突的問題。

參見圖1，以路由類資源為例，對現(xiàn)有的資源調(diào)度方法進(jìn)行詳細(xì)說明。假設(shè)與n個(gè)網(wǎng)絡(luò)事件一一對應(yīng)的有T1、T2……Tn共n個(gè)任務(wù)線程，n個(gè)任務(wù)線程均需要操作路由類資源。此時(shí)，為了避免資源沖突，在一個(gè)時(shí)刻只能有一個(gè)任務(wù)線程使用路由類資源。即，在t1時(shí)刻T1任務(wù)線程占用路由操作信號量，可以使用路由類資源，T2、T3……Tn任務(wù)線程執(zhí)行等待操作；在t2時(shí)刻T2任務(wù)線程占用路由操作信號量，可以使用路由類資源，T3，T4……Tn任務(wù)線程執(zhí)行等待操作；按順序依次執(zhí)行，直到tn時(shí)刻Tn任務(wù)線程占用路由操作信號量，可以使用路由類資源。

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

在實(shí)際應(yīng)用中，在每類資源下面具有多個(gè)條目。條目的漢語釋義：指按內(nèi)容分列的細(xì)目，條理項(xiàng)目；翻譯成英文可以為item。以路由類資源為例，路由類資源可以具有IP1、IP2、IP3……等多個(gè)條目；再如，以網(wǎng)口類資源為例，網(wǎng)口類資源可以具有網(wǎng)口1、網(wǎng)口2、網(wǎng)口3……等多個(gè)條目。在研究資源調(diào)度線程的過程中，本申請發(fā)明人發(fā)現(xiàn)，只有在同一時(shí)刻使用同類資源的同一條目時(shí)，不同的任務(wù)線程才會產(chǎn)生資源沖突，在使用同類資源的不同條目時(shí)，不同的任務(wù)線程不會發(fā)生資源沖突。

例如，T1、T2……Tn共n個(gè)任務(wù)線程需要操作路由類資源，T1和T2任務(wù)線程需要操作條目IP1，T3任務(wù)線程需要操作條目IP2，T4任務(wù)線程需要操作條目TP3，依次類推，Tn任務(wù)線程需要操作條目IPx。由于T1和T2任務(wù)線程需要操作同一條目IP1，所以在同時(shí)執(zhí)行時(shí)會發(fā)生資源沖突；但是，T1、T3、T4……Tn任務(wù)線程均操作不同的條目，因此T1、T3、T4……Tn任務(wù)線程在同時(shí)執(zhí)行時(shí)，不會產(chǎn)生資源沖突。即，不同的任務(wù)線程在同一時(shí)刻操作同一條目時(shí)才會產(chǎn)生資源沖突，在操作不同條目時(shí)不會產(chǎn)生資源沖突。