[發(fā)明專利]內(nèi)存回收方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310057351.1
• 申請(qǐng)日: 2013-02-22
• 公開(kāi)（公告）號(hào): CN104008061B
• 公開(kāi)（公告）日: 2018-01-23
• 發(fā)明（設(shè)計(jì)）人: 夏飛;蔣德鈞;魏巍;熊勁
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司;中國(guó)科學(xué)院計(jì)算技術(shù)研究所
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司11205
• 代理人: 劉芳

1.一種內(nèi)存回收方法，其特征在于，包括：

接收內(nèi)存回收請(qǐng)求消息，所述內(nèi)存回收請(qǐng)求消息中包含回收標(biāo)識(shí)，所述回收標(biāo)識(shí)用于表示請(qǐng)求回收的內(nèi)存頁(yè)面數(shù)量；

根據(jù)所述回收標(biāo)識(shí)指示的所述內(nèi)存頁(yè)面數(shù)量，按照非易失性存儲(chǔ)器NVM非活動(dòng)內(nèi)存頁(yè)面被寫次數(shù)從小到大的順序回收所述數(shù)量的NVM非活動(dòng)頁(yè)面，其中，被寫次數(shù)少的非活性內(nèi)存頁(yè)面比被寫次數(shù)多的非活性內(nèi)存頁(yè)面先被回收。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述回收標(biāo)識(shí)，按照非易失性存儲(chǔ)器NVM非活動(dòng)內(nèi)存頁(yè)面被寫次數(shù)從小到大的順序回收NVM非活動(dòng)頁(yè)面之前，還包括：

確定所述NVM非活動(dòng)內(nèi)存頁(yè)面的被寫次數(shù)；

根據(jù)所述NVM非活動(dòng)內(nèi)存頁(yè)面的被寫次數(shù)，將所述NVM非活動(dòng)內(nèi)存頁(yè)面存儲(chǔ)至非活動(dòng)內(nèi)存頁(yè)面鏈表中的相應(yīng)段中，所述非活動(dòng)內(nèi)存頁(yè)面鏈表中包括多個(gè)段，每個(gè)段用于存儲(chǔ)設(shè)定被寫次數(shù)范圍的NVM非活動(dòng)內(nèi)存頁(yè)面。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述非活動(dòng)內(nèi)存頁(yè)面鏈表中包括的多個(gè)段按照對(duì)應(yīng)的設(shè)定被寫次數(shù)范圍從小到大的順序在所述非活動(dòng)內(nèi)存頁(yè)面鏈表中排列。

4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述根據(jù)所述回收標(biāo)識(shí)指示的所述內(nèi)存頁(yè)面數(shù)量，按照非易失性存儲(chǔ)器NVM非活動(dòng)內(nèi)存頁(yè)面被寫次數(shù)從小到大的順序回收所述數(shù)量的NVM非活動(dòng)頁(yè)面，包括：

在所述非活動(dòng)內(nèi)存頁(yè)面鏈表中按照設(shè)定被寫次數(shù)范圍從小到大的順序，回收一個(gè)或多個(gè)段中的與所述回收標(biāo)識(shí)請(qǐng)求回收的內(nèi)存頁(yè)面數(shù)量匹配的NVM非活動(dòng)內(nèi)存頁(yè)面。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述回收標(biāo)識(shí)，按照非易失性存儲(chǔ)器NVM非活動(dòng)內(nèi)存頁(yè)面被寫次數(shù)從小到大的順序回收NVM非活動(dòng)頁(yè)面之前，還包括：

確定所述NVM非活動(dòng)內(nèi)存頁(yè)面的被寫次數(shù)；

將所述NVM非活動(dòng)內(nèi)存頁(yè)面存儲(chǔ)至非活動(dòng)內(nèi)存頁(yè)面鏈表中的最后一個(gè)頁(yè)面組中，所述頁(yè)面鏈表中包括多個(gè)頁(yè)面組，每個(gè)頁(yè)面組中包括按照被寫次數(shù)從小到大順序排列的設(shè)定個(gè)數(shù)的NVM非活動(dòng)內(nèi)存頁(yè)面。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述非活動(dòng)內(nèi)存頁(yè)面鏈表中包括的多個(gè)頁(yè)面組按照建立時(shí)間的先后順序在所述非活動(dòng)內(nèi)存頁(yè)面鏈表中排列。

7.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，所述根據(jù)所述回收標(biāo)識(shí)，按照非易失性存儲(chǔ)器NVM非活動(dòng)內(nèi)存頁(yè)面被寫次數(shù)從小到大的順序回收NVM非活動(dòng)頁(yè)面，包括：

在所述非活動(dòng)內(nèi)存頁(yè)面鏈表中按照建立時(shí)間的先后順序，回收一個(gè)或多個(gè)頁(yè)面組中的與所述回收標(biāo)識(shí)請(qǐng)求回收的內(nèi)存頁(yè)面數(shù)量匹配的NVM非活動(dòng)內(nèi)存頁(yè)面。

8.一種內(nèi)存回收裝置，其特征在于，包括：

接收模塊，用于接收內(nèi)存回收請(qǐng)求消息，所述內(nèi)存回收請(qǐng)求消息中包含回收標(biāo)識(shí)，所述回收標(biāo)識(shí)用于表示請(qǐng)求回收的內(nèi)存頁(yè)面數(shù)量；

內(nèi)存回收模塊，用于根據(jù)所述回收標(biāo)識(shí)指示的所述內(nèi)存頁(yè)面數(shù)量，按照非易失性存儲(chǔ)器NVM非活動(dòng)內(nèi)存頁(yè)面被寫次數(shù)從小到大的順序回收所述數(shù)量的NVM非活動(dòng)頁(yè)面，其中，被寫次數(shù)少的非活性內(nèi)存頁(yè)面比被寫次數(shù)多的非活性內(nèi)存頁(yè)面先被回收。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，還包括：

確定模塊，用于在所述內(nèi)存回收模塊根據(jù)所述回收標(biāo)識(shí)，按照非易失性存儲(chǔ)器NVM非活動(dòng)內(nèi)存頁(yè)面被寫次數(shù)從小到大的順序回收NVM非活動(dòng)頁(yè)面之前，確定所述NVM非活動(dòng)內(nèi)存頁(yè)面的被寫次數(shù)；

第一插入模塊，用于根據(jù)所述NVM非活動(dòng)內(nèi)存頁(yè)面的被寫次數(shù)，將所述NVM非活動(dòng)內(nèi)存頁(yè)面存儲(chǔ)至非活動(dòng)內(nèi)存頁(yè)面鏈表中的相應(yīng)段中，所述非活動(dòng)內(nèi)存頁(yè)面鏈表中包括多個(gè)段，每個(gè)段用于存儲(chǔ)設(shè)定被寫次數(shù)范圍的NVM非活動(dòng)內(nèi)存頁(yè)面。

10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述非活動(dòng)內(nèi)存頁(yè)面鏈表中包括的多個(gè)段按照對(duì)應(yīng)的設(shè)定被寫次數(shù)范圍從小到大的順序在所述非活動(dòng)內(nèi)存頁(yè)面鏈表中排列。

11.根據(jù)權(quán)利要求9或10所述的裝置，其特征在于，

內(nèi)存回收模塊，具體用于在所述非活動(dòng)內(nèi)存頁(yè)面鏈表中按照設(shè)定被寫次數(shù)范圍從小到大的順序，回收一個(gè)或多個(gè)段中的與所述回收標(biāo)識(shí)請(qǐng)求回收的內(nèi)存頁(yè)面數(shù)量匹配的NVM非活動(dòng)內(nèi)存頁(yè)面。