[發(fā)明專(zhuān)利]用于管理數(shù)據(jù)存儲(chǔ)器的物理內(nèi)存的方法以及數(shù)據(jù)存儲(chǔ)器管理系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201210046524.5
• 申請(qǐng)日: 2012-02-24
• 公開(kāi)（公告）號(hào): CN102693186A
• 公開(kāi)（公告）日: 2012-09-26
• 發(fā)明（設(shè)計(jì)）人: I.S.哈祖爾
• 申請(qǐng)（專(zhuān)利權(quán)）人: 西門(mén)子公司
• 主分類(lèi)號(hào): G06F12/06
• 分類(lèi)號(hào): G06F12/06
• 代理公司: 中國(guó)專(zhuān)利代理(香港)有限公司 72001
• 代理人: 張濤;盧江

1.?一種用于管理特別是堆陣的數(shù)據(jù)存儲(chǔ)器（101）的物理內(nèi)存（103）的方法，所述方法包括：

請(qǐng)求（113）具有內(nèi)存部分大小的內(nèi)存部分；

對(duì)池（i0,?i1,?i2,?i3）進(jìn)行標(biāo)識(shí)，其中所述池被提供用于存儲(chǔ)至少一條指示所述數(shù)據(jù)存儲(chǔ)器（101）的內(nèi)存塊（m1,?m2,?m3,?m4,?m5,?m6,?m7）的地址（a1,?a2,?a3,?a4,?a5,?a6,?a7）的訪(fǎng)問(wèn)信息（ai1,?ai2,?ai3,?ai4,?ai5,?ai6,?ai7），所述內(nèi)存塊具有等于或大于所述內(nèi)存部分大小的內(nèi)存塊大小；

確定所述訪(fǎng)問(wèn)信息是否存儲(chǔ)在池中；

如果所述訪(fǎng)問(wèn)信息存儲(chǔ)在池中，

??????返回（117）內(nèi)存塊（m1,?m2,?m3,?m4,?m5,?m6,?m7）的地址數(shù)據(jù)（a1,?a2,?a3,?a4,?a5,?a6,?a7），其中所述地址數(shù)據(jù)基于所述訪(fǎng)問(wèn)信息（ai1,?ai2,?ai3,?ai4,?ai5,?ai6,?ai7），并且

??????從池（i0,?i1,?i2,?i3）去除所述訪(fǎng)問(wèn)信息（ai1,?ai2,?ai3,?ai4,?ai5,?ai6,?ai7）；

如果所述訪(fǎng)問(wèn)信息沒(méi)有存儲(chǔ)在池中，

??????創(chuàng)建訪(fǎng)問(wèn)信息（ai1,?ai2,?ai3,?ai4,?ai5,?ai6,?ai7），并且

??????返回（117）內(nèi)存塊（m1,?m2,?m3,?m4,?m5,?m6,?m7）的地址數(shù)據(jù)（a1,?a2,?a3,?a4,?a5,?a6,?a7），其中特別地所述地址數(shù)據(jù)基于所述訪(fǎng)問(wèn)信息。

2.?如權(quán)利要求1所述的方法，其中所述內(nèi)存塊包括所述數(shù)據(jù)存儲(chǔ)器的連續(xù)物理內(nèi)存段，其中所述物理內(nèi)存段具有所述內(nèi)存塊大小，其中特別地所述內(nèi)存塊由物理上連續(xù)的內(nèi)存單元形成。

3.?如之前任一項(xiàng)權(quán)利要求所述的方法，其中創(chuàng)建所述訪(fǎng)問(wèn)信息是基于所述數(shù)據(jù)存儲(chǔ)器的可用部分（120）的開(kāi)始地址（118），并且其中創(chuàng)建所述訪(fǎng)問(wèn)信息進(jìn)一步包括基于所述內(nèi)存塊大小改變所述可用部分的開(kāi)始地址。

4.?如權(quán)利要求3所述的方法，其中創(chuàng)建所述訪(fǎng)問(wèn)信息進(jìn)一步包括在所述數(shù)據(jù)存儲(chǔ)器的索引部分處將與所述池相關(guān)的池索引（i0,?i1,?i2,?i3）寫(xiě)入所述數(shù)據(jù)存儲(chǔ)器的物理內(nèi)存中，其中所述索引部分的地址基于所述訪(fǎng)問(wèn)信息（ai1,?ai2,?ai3,?ai4,?ai5,?ai6,?ai7），其中特別地，改變所述數(shù)據(jù)存儲(chǔ)器的可用部分的開(kāi)始地址進(jìn)一步基于延伸內(nèi)存塊的大小。

5.?如權(quán)利要求4所述的方法，進(jìn)一步包括：

特別是由已經(jīng)請(qǐng)求了所述內(nèi)存部分的請(qǐng)求方釋放（113）所述內(nèi)存部分；并且

將所述訪(fǎng)問(wèn)信息（ai1,?ai2,?ai3,?ai4,?ai5,?ai6,?ai7）存儲(chǔ)在所述池中。

6.?如權(quán)利要求5所述的方法，進(jìn)一步包括：

基于所述內(nèi)存塊的地址（a1,?a2,?a3,?a4,?a5,?a6,?a7）確定所述訪(fǎng)問(wèn)信息（ai1,?ai2,?ai3,?ai4,?ai5,?ai6,?ai7），其中將所述訪(fǎng)問(wèn)信息存儲(chǔ)在所述池中基于位于索引部分中的池索引，其中所述索引部分的地址能夠從所述訪(fǎng)問(wèn)信息導(dǎo)出。

7.?如權(quán)利要求5或6所述的方法，進(jìn)一步包括，一旦釋放了所述內(nèi)存部分，就在所述數(shù)據(jù)存儲(chǔ)器的索引部分處將與所述池相關(guān)的池索引（i0,?i1,?i2,?i3）維持在所述數(shù)據(jù)存儲(chǔ)器（101）的物理內(nèi)存（103）中。

8.?如權(quán)利要求4至7中任一項(xiàng)所述的方法，其中在所述數(shù)據(jù)存儲(chǔ)器中，所述索引部分在物理上與所述內(nèi)存塊相鄰，特別是處于所述內(nèi)存塊之前或之后的字節(jié)中。

9.?如之前任一項(xiàng)權(quán)利要求所述的方法，其中對(duì)所述池進(jìn)行標(biāo)識(shí)包括基于訪(fǎng)問(wèn)信息確定池索引。

10.?如之前任一項(xiàng)權(quán)利要求所述的方法，其中另一訪(fǎng)問(wèn)信息被存儲(chǔ)在所述池中，其中所述另一訪(fǎng)問(wèn)信息指示所述數(shù)據(jù)存儲(chǔ)器的另一內(nèi)存塊的另一地址，所述另一內(nèi)存塊具有所述內(nèi)存塊大小。