[發(fā)明專利]一種實(shí)現(xiàn)隊(duì)列共享存儲(chǔ)空間的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200710179919.1
• 申請(qǐng)日: 2007-12-19
• 公開（公告）號(hào): CN101183319A
• 公開（公告）日: 2008-05-21
• 發(fā)明（設(shè)計(jì)）人: 魏巍
• 申請(qǐng)（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 宋志強(qiáng);麻海明

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

本發(fā)明涉及隊(duì)列技術(shù)，尤指一種實(shí)現(xiàn)隊(duì)列共享存儲(chǔ)空間的方法及裝置。

背景技術(shù)

隊(duì)列是一種常見的數(shù)據(jù)結(jié)構(gòu)，有著先進(jìn)先出(FIFO)的特點(diǎn)。在設(shè)計(jì)系統(tǒng)時(shí)，為了節(jié)約系統(tǒng)的存儲(chǔ)資源，系統(tǒng)中的各隊(duì)列通常共享存儲(chǔ)空間來緩存隊(duì)列中排隊(duì)的數(shù)據(jù)。也就是，在存儲(chǔ)空間由多個(gè)存儲(chǔ)單元構(gòu)成時(shí)，不為隊(duì)列分配固定使用的存儲(chǔ)單元，而是在隊(duì)列需要時(shí)，在共享的存儲(chǔ)空間內(nèi)為該隊(duì)列分配存儲(chǔ)單元，用來緩存入隊(duì)數(shù)據(jù)。當(dāng)存儲(chǔ)單元中緩存的數(shù)據(jù)出隊(duì)后，釋放該存儲(chǔ)單元，該存儲(chǔ)單元?jiǎng)t可用于后續(xù)緩存數(shù)據(jù)，從而達(dá)到節(jié)約系統(tǒng)存儲(chǔ)資源的目的。

為了使共享的存儲(chǔ)空間能夠供系統(tǒng)中各隊(duì)列使用，通常會(huì)很好的設(shè)計(jì)共享存儲(chǔ)空間中所包含的存儲(chǔ)單元的數(shù)目。但是在一些突發(fā)的情況下，例如軟件異常或惡意攻擊，可能會(huì)造成一個(gè)或少數(shù)幾個(gè)隊(duì)列占用存儲(chǔ)空間中大量的存儲(chǔ)單元。這樣，有可能會(huì)導(dǎo)致系統(tǒng)中其他隊(duì)列由于找不到可用的存儲(chǔ)單元，而拒絕數(shù)據(jù)的入隊(duì)操作，導(dǎo)致數(shù)據(jù)丟失，從而影響使用隊(duì)列的可靠性，同時(shí)也無(wú)法保證系統(tǒng)的正常運(yùn)行。

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

有鑒于此，本發(fā)明提供了一種實(shí)現(xiàn)隊(duì)列共享存儲(chǔ)空間的方法，應(yīng)用本發(fā)明所提供的共享存儲(chǔ)空間的方法，能夠在一定程度上保證隊(duì)列的可靠性，維護(hù)系統(tǒng)的正常運(yùn)行。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

一種實(shí)現(xiàn)隊(duì)列共享存儲(chǔ)空間的方法，該方法包括：

數(shù)據(jù)請(qǐng)求入隊(duì)列時(shí)，判斷為該隊(duì)列在共享的存儲(chǔ)空間內(nèi)分配存儲(chǔ)所述數(shù)據(jù)的存儲(chǔ)單元后，所述存儲(chǔ)空間是否能夠保障共享所述存儲(chǔ)空間的其他隊(duì)列享有設(shè)置的保障數(shù)目的存儲(chǔ)單元，如果是，為該隊(duì)列分配所需的存儲(chǔ)單元，所述數(shù)據(jù)入隊(duì)列；

數(shù)據(jù)出隊(duì)列時(shí)，釋放為存儲(chǔ)所述數(shù)據(jù)而為隊(duì)列分配的存儲(chǔ)單元。

另外，本發(fā)明又提供了一種實(shí)現(xiàn)共享隊(duì)列存儲(chǔ)空間的裝置，應(yīng)用本發(fā)明所提供的共享存儲(chǔ)空間的裝置，能夠在一定程度上保證隊(duì)列的可靠性，維護(hù)系統(tǒng)的正常運(yùn)行。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

一種實(shí)現(xiàn)隊(duì)列共享存儲(chǔ)空間的裝置，包括控制單元和執(zhí)行單元；

所述控制單元，接收數(shù)據(jù)入隊(duì)列的請(qǐng)求，在為該隊(duì)列在共享的存儲(chǔ)空間內(nèi)分配存儲(chǔ)所述數(shù)據(jù)的存儲(chǔ)單元后，所述存儲(chǔ)空間還能夠保障共享所述存儲(chǔ)空間的其他隊(duì)列均享有設(shè)置的保障數(shù)目的存儲(chǔ)單元的情況下，為該隊(duì)列分配存儲(chǔ)單元，并指示所述執(zhí)行單元；

所述執(zhí)行單元接收所述控制單元的指示，將所述數(shù)據(jù)存入分配的存儲(chǔ)單元執(zhí)行所述數(shù)據(jù)入隊(duì)列的操作；并在數(shù)據(jù)出隊(duì)列時(shí)，釋放為存儲(chǔ)所述數(shù)據(jù)而為隊(duì)列分配的存儲(chǔ)單元。

本發(fā)明所提供的一種實(shí)現(xiàn)隊(duì)列共享存儲(chǔ)空間的技術(shù)方案，通過數(shù)據(jù)請(qǐng)求入隊(duì)列時(shí)，判斷為該隊(duì)列在共享的存儲(chǔ)空間內(nèi)分配存儲(chǔ)所述數(shù)據(jù)的存儲(chǔ)單元后，所述存儲(chǔ)空間是否能夠保障共享所述存儲(chǔ)空間的其他隊(duì)列享有設(shè)置的保障數(shù)目的存儲(chǔ)單元，如果是，為該隊(duì)列分配所需的存儲(chǔ)單元，所述數(shù)據(jù)入隊(duì)列；否則，拒絕所述數(shù)據(jù)入隊(duì)列的請(qǐng)求；數(shù)據(jù)出隊(duì)列時(shí)，釋放為存儲(chǔ)所述數(shù)據(jù)而為隊(duì)列分配的存儲(chǔ)單元。本發(fā)明技術(shù)方案通過對(duì)分配存儲(chǔ)單元的操作進(jìn)行控制，綜合考慮了各隊(duì)列的需求，使共享同一存儲(chǔ)空間的各隊(duì)列保證有一定數(shù)目的存儲(chǔ)單元。可見，由于各隊(duì)列有了基本存儲(chǔ)單元的保障，因此本發(fā)明的技術(shù)方案保證了隊(duì)列的正常工作，提高了隊(duì)列的可靠性，維護(hù)了系統(tǒng)的正常運(yùn)行。

附圖說明

圖1為本發(fā)明實(shí)施例中數(shù)據(jù)入隊(duì)列的流程圖；

圖2為本發(fā)明實(shí)施例中的裝置結(jié)構(gòu)圖。

具體實(shí)施方式

在本部分的詳細(xì)描述中，僅通過對(duì)實(shí)施本發(fā)明的發(fā)明者所預(yù)期的最佳方式的示例，示出并描述了本發(fā)明的較佳實(shí)施例。應(yīng)意識(shí)到，可以在不背離本發(fā)明的前提下，就各個(gè)顯而易見的方面對(duì)其進(jìn)行修改。相應(yīng)地，附圖和說明書應(yīng)被視為在本質(zhì)上是示例性的，而不是限制性的。

共享存儲(chǔ)空間的各隊(duì)列在系統(tǒng)運(yùn)行過程中，大部分都是處于一種接近空閑的狀態(tài)，因此大部分的隊(duì)列僅需要占用一定數(shù)目的存儲(chǔ)單元就可以滿足該隊(duì)列對(duì)存儲(chǔ)單元的需求。在本發(fā)明的技術(shù)方案中，可以通過為共享存儲(chǔ)空間的各隊(duì)列保證一定數(shù)目的存儲(chǔ)單元，無(wú)論存儲(chǔ)空間中的存儲(chǔ)單元如何分配，只要能夠?yàn)楦麝?duì)列保障這一定數(shù)目的存儲(chǔ)單元，就能夠確保各隊(duì)列的正常工作，進(jìn)而保證隊(duì)列的可靠性。