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

有效

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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