[發(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
• 代理人: 劉芳

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

本發(fā)明實施例涉及計算機技術(shù)領(lǐng)域，尤其涉及內(nèi)存回收方法及裝置。

背景技術(shù)

構(gòu)成內(nèi)存單元的內(nèi)存器件通常包括動態(tài)隨機訪問存儲器(英文全稱Dynamic Random Access Memory，簡稱DRAM)和非易失性存儲器(英文全稱Non-Volatile Memory，簡稱NVM)，DRAM可以承受的寫次數(shù)高，但可集成度低，可集成的存儲空間有限，NVM的集成度更高，可以集成較大內(nèi)存容量的內(nèi)存單元，但可以承受的寫次數(shù)相對較低，隨著人們對存儲設(shè)備的內(nèi)存容量的要求越來越高，期望存儲設(shè)備的內(nèi)存容量越來越大，越來越穩(wěn)定可靠，因此，出現(xiàn)了由DRAM和NVM構(gòu)成的混合結(jié)構(gòu)的內(nèi)存單元，由DRAM和NVM混合可以提高存儲設(shè)備的存儲容量。

現(xiàn)有技術(shù)中，DRAM和NVM混合結(jié)構(gòu)的存儲設(shè)備的操作系統(tǒng)在執(zhí)行頁面回收操作時，采用最近最少使用算法(英文全稱Least Recently Used，簡稱LRU)從非活動的NVM頁面鏈表的頭部選擇相應(yīng)數(shù)量的頁面進行回收，這種方法可能會導(dǎo)致被寫次數(shù)較多的NVM頁面先被回收利用，致使被寫次數(shù)多的NVM被磨損嚴重，影響整個存儲單元的穩(wěn)定性和可靠性。

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

本發(fā)明實施例的目的在于提供一種內(nèi)存回收方法，旨在解決NVM的內(nèi)存頁面磨損不均衡的問題。

第一方面，本發(fā)明提供一種內(nèi)存回收方法，包括：

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

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

結(jié)合第一方面，在第一方面的第一種可能的實現(xiàn)方式中，所述根據(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)存頁面。

結(jié)合第一方面的第一種可能的實現(xiàn)方式，在第一方面的第二種可能的實現(xiàn)方式中，所述非活動內(nèi)存頁面鏈表中包括的多個段按照對應(yīng)的設(shè)定被寫次數(shù)范圍從小到大的順序在所述非活動內(nèi)存頁面鏈表中排列。

結(jié)合第一方面的第一種可能的實現(xiàn)方式或第一方面的第二種可能的實現(xiàn)方式，在第一方面的第三種可能的實現(xiàn)方式中，所述根據(jù)所述回收標識，按照非易失性存儲器NVM非活動內(nèi)存頁面被寫次數(shù)從小到大的順序回收NVM非活動頁面，包括：

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

結(jié)合第一方面，在第一方面的第四種可能的實現(xiàn)方式中，所述根據(jù)所述回收標識，按照非易失性存儲器NVM非活動內(nèi)存頁面被寫次數(shù)從小到大的順序回收NVM非活動頁面之前，還包括：

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

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

結(jié)合第一方面的第四種可能的實現(xiàn)方式，在第一方面的第五種可能的實現(xiàn)方式中，所述非活動內(nèi)存頁面鏈表中包括的多個頁面組按照建立時間的先后頁序在所述非活動內(nèi)存頁面鏈表中排列。

結(jié)合第一方面的第四種可能的實現(xiàn)方式或第一方面的第五種可能的實現(xiàn)方式中，在第一方面的第六種可能的實現(xiàn)方式中，所述根據(jù)所述回收標識，按照非易失性存儲器NVM非活動內(nèi)存頁面被寫次數(shù)從小到大的順序回收NVM非活動頁面，包括：

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

第二方面，本發(fā)明實施例提供一種內(nèi)存回收裝置，包括：

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

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

結(jié)合第二方面，在第二方面的第一種可能的實現(xiàn)方式中，還包括：