[發(fā)明專利]用于控制存儲(chǔ)器分配的方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 201310044928.5
• 申請日: 2013-02-04
• 公開（公告）號(hào): CN103294603B
• 公開（公告）日: 2017-11-28
• 發(fā)明（設(shè)計(jì)）人: 維萊·哈利沃里;茱哈馬蒂·庫西薩里
• 申請（專利權(quán)）人: 特拉博斯股份有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司11219
• 代理人: 周亞榮,安翔

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

本發(fā)明涉及用于控制存儲(chǔ)器的存儲(chǔ)器塊的分配的方法和設(shè)備，該存儲(chǔ)器被組織成包含多個(gè)存儲(chǔ)器塊組，該多個(gè)存儲(chǔ)器塊組中的每一個(gè)包含多個(gè)存儲(chǔ)器塊。此外，本發(fā)明涉及用于控制存儲(chǔ)器的存儲(chǔ)器塊的分配的計(jì)算機(jī)程序。

背景技術(shù)

在包括存儲(chǔ)器和處理器的許多電子設(shè)備中，存在以下需要：出于一些使用目的，分配存儲(chǔ)器的部分，并且隨后當(dāng)對于這些使用目的，不再需要它們時(shí)，釋放所分配的部分。諸如路由器、交換機(jī)和網(wǎng)橋的網(wǎng)絡(luò)元件是上述類型的電子設(shè)備的示例。網(wǎng)絡(luò)元件接收數(shù)據(jù)幀，存儲(chǔ)并處理所接收的數(shù)據(jù)幀，以及最后將數(shù)據(jù)幀轉(zhuǎn)送到將該網(wǎng)絡(luò)元件連接到其他網(wǎng)絡(luò)元件的數(shù)據(jù)傳送鏈路。許多網(wǎng)絡(luò)元件包括一個(gè)或多個(gè)這樣的存儲(chǔ)器，其被組織成包含多個(gè)存儲(chǔ)器塊組，該多個(gè)存儲(chǔ)器塊組中的每一個(gè)包含多個(gè)存儲(chǔ)器塊。可以分配單個(gè)存儲(chǔ)器塊，例如用于存儲(chǔ)數(shù)據(jù)幀或數(shù)據(jù)幀的部分，其正排隊(duì)等候被處理或轉(zhuǎn)送。控制存儲(chǔ)器塊的分配的進(jìn)程從使用存儲(chǔ)器的另一個(gè)進(jìn)程接收對分配一個(gè)或多個(gè)存儲(chǔ)器塊的請求，并且響應(yīng)于該請求，返回識(shí)別所分配的一個(gè)或多個(gè)存儲(chǔ)器塊的一個(gè)或多個(gè)地址。當(dāng)不再需要所分配的存儲(chǔ)器塊時(shí)，使用存儲(chǔ)器的進(jìn)程返回識(shí)別可以被釋放來等待進(jìn)一步使用的存儲(chǔ)器塊的一個(gè)或多個(gè)地址。用于控制存儲(chǔ)器塊的分配的進(jìn)程頻繁處于使用中，因此，該進(jìn)程應(yīng)當(dāng)使得有效利用高速緩沖存儲(chǔ)器。在用于控制存儲(chǔ)器分配的典型方法中，然而，情況并非如此，因?yàn)橹甘究臻e和所分配的存儲(chǔ)器塊的位置的指針與存儲(chǔ)器塊協(xié)同被安放，因此，這些指針以分布式方式位于存儲(chǔ)器的地址空間中。因此，在連續(xù)分配或釋放操作中使用的數(shù)據(jù)項(xiàng)在地址空間中可能相互位于相對很遠(yuǎn)的地方。因此，典型的是，高速緩沖存儲(chǔ)器包含僅被使用一兩次的數(shù)據(jù)，以及在對該數(shù)據(jù)的下一使用之前，許多其他數(shù)據(jù)被使用并且被加載到高速緩沖存儲(chǔ)器，因此，首先提及的數(shù)據(jù)可能在其下一使用之前從高速緩沖存儲(chǔ)器被退出。作為必然的結(jié)果，沒有有效利用高速緩沖存儲(chǔ)器。

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

下面提供了簡化的發(fā)明內(nèi)容，以提供對各個(gè)發(fā)明實(shí)施例的一些方面的基本理解。該發(fā)明內(nèi)容不是本發(fā)明的全面概述。其并不意在識(shí)別本發(fā)明的關(guān)鍵性或決定性元素，也不意在詳述本發(fā)明的范圍。下面的發(fā)明內(nèi)容僅以簡化方式提供了本發(fā)明的一些構(gòu)思，作為本發(fā)明的示例性實(shí)施例的更詳細(xì)描述的前奏。

依據(jù)本發(fā)明的第一方面，提供了用于控制存儲(chǔ)器的新設(shè)備，該存儲(chǔ)器被組織成包含多個(gè)存儲(chǔ)器塊組，該多個(gè)存儲(chǔ)器塊組中的每一個(gè)包含多個(gè)存儲(chǔ)器塊。根據(jù)本發(fā)明的該設(shè)備包括處理器，其被配置成：

-維護(hù)包含第一數(shù)據(jù)項(xiàng)的第一數(shù)據(jù)實(shí)體，使得對于存儲(chǔ)器塊組中的每一個(gè)都存在第一數(shù)據(jù)項(xiàng)，每一個(gè)第一數(shù)據(jù)項(xiàng)指示在與該第一數(shù)據(jù)項(xiàng)有關(guān)的存儲(chǔ)器塊組中存在多少空閑存儲(chǔ)器塊，以及

-維護(hù)第二數(shù)據(jù)實(shí)體，使得對于存儲(chǔ)器塊組中的每一個(gè)都存在第二數(shù)據(jù)實(shí)體，以及每一個(gè)第二數(shù)據(jù)實(shí)體包含第二數(shù)據(jù)項(xiàng)，使得在每一個(gè)第二數(shù)據(jù)實(shí)體中的第二數(shù)據(jù)項(xiàng)的數(shù)量是至少在與該第二數(shù)據(jù)實(shí)體有關(guān)的存儲(chǔ)器塊組中的存儲(chǔ)器塊的數(shù)量，以及當(dāng)與該第二數(shù)據(jù)實(shí)體有關(guān)的存儲(chǔ)器塊組的存儲(chǔ)器塊中的一個(gè)或多個(gè)空閑時(shí)，該第二數(shù)據(jù)實(shí)體的第二數(shù)據(jù)項(xiàng)中的一個(gè)或多個(gè)包含從與該第二數(shù)據(jù)實(shí)體有關(guān)的存儲(chǔ)器塊組的所有存儲(chǔ)器塊中識(shí)別空閑存儲(chǔ)器塊的指示符。

該處理器被進(jìn)一步配置成響應(yīng)于接收對分配空閑存儲(chǔ)器塊的請求，執(zhí)行下面的動(dòng)作：

-從第一數(shù)據(jù)實(shí)體搜索這樣的第一數(shù)據(jù)項(xiàng)，其指示在與該第一數(shù)據(jù)項(xiàng)有關(guān)的存儲(chǔ)器塊組中存在一個(gè)或多個(gè)空閑存儲(chǔ)器塊，

-從第二數(shù)據(jù)實(shí)體中選擇這樣的第二數(shù)據(jù)實(shí)體，其與和所搜索的第一數(shù)據(jù)項(xiàng)有關(guān)的存儲(chǔ)器塊組有關(guān)，

-從所選擇的第二數(shù)據(jù)實(shí)體選擇這樣的第二數(shù)據(jù)項(xiàng)，其攜載空閑存儲(chǔ)器塊的指示符，

-至少部分基于（i）指示具有至少一個(gè)空閑存儲(chǔ)器塊的存儲(chǔ)器塊組的所搜索的第一數(shù)據(jù)項(xiàng)以及（ii）空閑存儲(chǔ)器塊的指示符，來形成識(shí)別待被分配的空閑存儲(chǔ)器塊的地址，以及

-更新所搜索的第一數(shù)據(jù)項(xiàng)以與在與所搜索的第一數(shù)據(jù)項(xiàng)有關(guān)的存儲(chǔ)器塊組中的空閑存儲(chǔ)器塊的數(shù)量已減少一的情況相對應(yīng)。

在根據(jù)本發(fā)明的有利和示例性實(shí)施例的設(shè)備中，處理器被進(jìn)一步配置成響應(yīng)于接收識(shí)別待從分配釋放的存儲(chǔ)器塊的地址，執(zhí)行下面的動(dòng)作：

-確定包含待被釋放的存儲(chǔ)器塊的存儲(chǔ)器塊組，

-通過將一加到所確定的存儲(chǔ)器塊組的空閑存儲(chǔ)器塊的數(shù)量，來更新與所確定的存儲(chǔ)器塊組有關(guān)的第一數(shù)據(jù)項(xiàng)，

-確定從所確定的存儲(chǔ)器塊組的所有存儲(chǔ)器塊中識(shí)別待被釋放的存儲(chǔ)器塊的指示符，

-從與所確定的存儲(chǔ)器塊組有關(guān)的第二數(shù)據(jù)實(shí)體確定這樣的第二數(shù)據(jù)項(xiàng)，其不包含是空閑的任何其他存儲(chǔ)器塊的指示符，以及