對存儲器進行群組式耗損平均的方法及設備的制作方法【專利摘要】本發(fā)明公開了一種對存儲器進行群組式耗損平均的方法及設備。該群組式耗損平均方法用于包括多個頁面的存儲器，包括依據(jù)多個使用次數(shù)指派使用中的頁面給多個使用中的群組；該多個使用中的群組包括最低使用次數(shù)范圍的低度使用中的群組，以及最高使用次數(shù)范圍的高度使用中的群組；此方法包括依據(jù)多個使用次數(shù)，指派多個空頁面給多個空群組；該多個空群組包括最低使用次數(shù)范圍的低空群組，以及最高使用次數(shù)范圍的高空群組；此方法維持多個使用中的頁面的多個使用次數(shù)；對于一目前使用中的頁面的一觸發(fā)事件上，該方法決定一目前使用中的頁面的使用次數(shù)是否超過一熱交換閾值，如果是，則將目前使用中的頁面中的數(shù)據(jù)移動至低空群組中的一最前頁面?！緦＠f明】對存儲器進行群組式耗損平均的方法及設備【
技術領域：
】[0001]本發(fā)明是有關于存儲器裝置【
技術領域：
】，尤其是一種對包括多個頁面的一存儲器進行群組式耗損平均的方法及設備。【
背景技術：
】[0002]非易失性存儲器具有寫入/擦除耐久性限制。在沒有使用次數(shù)的存儲器管理的情況下，存儲器可能過早地耗損或甚至導致系統(tǒng)故障。供存儲器管理用的耗損平均(wearleveling)是增加非易失性存儲器耐久性的方法。有效耗損平均算法的實行可能消耗存儲器空間，增加操作復雜性，并導致系統(tǒng)架空及延遲。因此，在低延遲與有效耗損平均之間達到權衡是重要的。對于非易失性存儲器(例如相變材料式存儲器)的寫入/擦除耐久性限制可以是大約IO6-1O9,低于動態(tài)隨機存取存儲器(DRAM)的限制(可以是IO15以上)。因此，對于使用于高耐久性環(huán)境的非易失性存儲器(像正常受限于DRAM的高耐久性環(huán)境)，有效的耗損平均算法可能更重要。[0003]理想上是可提供一種有效耗損平均設計，其具有低計算復雜性及低延遲，且可以與用于存儲器管理的既存虛尋址機構相容。【
發(fā)明內容】[0004]本發(fā)明提供一種對包括多個頁面的一存儲器進行群組式耗損平均的方法及設備，以達非易失性存儲器(包括相變存儲器)的耗損平均。此方法包括依據(jù)多個使用次數(shù)指派多個使用中的頁面給多個使用中的群組，這些群組是支持此方法的數(shù)據(jù)結構。該多個使用中的群組包括最低使用次數(shù)范圍的低度使用中的群組，以及最高使用次數(shù)范圍的高度使用中的群組。此方法包括依據(jù)多個使用次數(shù)指派多個空頁面給多個空群組。該多個空群組包括最低使用次數(shù)范圍的低空群組，以及最高使用次數(shù)范圍的高空群組。此方法維持多個使用中的頁面的多個使用次數(shù)。對于使用中的一特定頁面的一觸發(fā)事件，此方法決定特定頁面的使用次數(shù)是否超過一熱交換閾值，如果是，則將此特定頁面中的數(shù)據(jù)移動至低空群組中的一目標頁面，將此特定頁面的狀態(tài)從使用中的改變成空閑(free)，將目標頁面的狀態(tài)從空閑改變成使用中，以及將現(xiàn)在使用中的的目標頁面加至一使用中的群組。特定頁面亦被加至一空群組。其他耗損平均程序可通過使用群組構造而被執(zhí)行。本發(fā)明亦說明一種實施耗損平均程序的設備。[0005]本發(fā)明的其他實施樣態(tài)及優(yōu)點可以從以下圖式、詳細說明與權利要求范圍而了解?！緦＠綀D】【附圖說明】[0006]圖1是一例示存儲器管理系統(tǒng)的方塊圖。[0007]圖2A至圖2B顯示針對由耗損平均所招致的地址重新映像的一分頁表(pagetable)中的登載項的修改。[0008]圖3顯示一例示數(shù)據(jù)結構。[0009]圖4顯示用以交換熱頁面的動態(tài)耗損平均。[0010]圖5是動態(tài)耗損平均的流程圖。[0011]圖6顯示用以交換冷頁面的靜態(tài)耗損平均。[0012]圖7是靜態(tài)耗損平均的流程圖。[0013]圖8是一例示計算機系統(tǒng)的方塊圖。[0014]【主要元件符號說明】[0015]c[q]:使用次數(shù)[0016]F[b]:低空群組[0017]F[h]:高空群組中的最終頁面[0018]I[b]:低度使用中的群組[0019]P:空頁面[0020]q:使用中的頁面[0021]R:熱交換閾值[0022]TLB:轉換后備緩沖器[0023]3:登載項[0024]100:存儲器管理系統(tǒng)[0025]120:操作系統(tǒng)[0026]122:0S層分頁[0027]124:壽命感知管理[0028]130:存儲器管理單元[0029]132:地址轉換單元[0030]134:轉換后備緩沖器[0031]136:使用次數(shù)快取[0032]140:存儲器[0033]142:分頁表[0034]144:計數(shù)器[0035]242:分頁表[0036]244:邏輯頁面地址[0037]245:實體頁面地址[0038]250:箭號[0039]251:箭號[0040]252:箭號[0041]310:空列表[0042]311-319:空群組[0043]311a:最前空頁面[0044]319a:最前空頁面[0045]319b:最終空頁面[0046]319c:最終空頁面[0047]320:使用中的列表[0048]321?329:使用中的群組[0049]321a:使用中的頁面[0050]329a:最前使用頁面[0051]329z:最終使用中的頁面[0052]810:計算機系統(tǒng)[0053]812:總線次系統(tǒng)[0054]814:存儲器控制器[0055]816:數(shù)據(jù)處理器[0056]818:網絡接口次系統(tǒng)[0057]820:用戶接口輸出裝置[0058]822:用戶接口輸入設備[0059]824:儲存次系統(tǒng)[0060]826:存儲器次系統(tǒng)[0061]828:存儲器[0062]830:主要隨機存取存儲器[0063]832:只讀存儲器【具體實施方式】[0064]以下將參考圖1至圖8來詳細說明耗損平均技術實施例。[0065]圖1是一例不存儲器管理系統(tǒng)100的方塊圖，存儲器管理系統(tǒng)100使用一種對包括多個頁面的一存儲器進行存儲器管理的方法。此系統(tǒng)接口于用戶進程(userprocess),例如AppUApp2以及Appη。此系統(tǒng)依據(jù)用戶進程進行程序執(zhí)行及存儲器配置。此系統(tǒng)包括一操作系統(tǒng)(OS)120、一存儲器管理單元(MMU)130以及存儲器140。操作系統(tǒng)120包括OS層分頁122與壽命感知管理124，并與存儲器管理單元130相溝通。存儲器管理單元130包括一地址轉換單元132、一轉換后備緩沖器(TLB)134以及一使用次數(shù)快取136，并與存儲器140相溝通。存儲器140可包括多個頁面(其包括基于相變存儲器(PCM)的頁面)、一分頁表142及多個計數(shù)器144。壽命感知管理124的邏輯用于導引由OS所采用的邏輯尋址或虛擬尋址所用的耗損平均程序。舉例而言，壽命感知管理124可被實施作為OS的特征，或作為一附加(add-on)存儲器驅動器程序。[0066]于此例子中，OS維持一轉換后備緩沖器(TLB)134以尋址存儲器的頁面，且與壽命感知管理124合作來維持使用次數(shù)快取136，其包括供TLB固有頁面用的多個登載項(entry)。在其他實施例中，使用次數(shù)快取136可以不依賴TLB邏輯。[0067]轉換后備緩沖器134可以是小而快的快取，其通過快取譬如頁面與最近使用的頁面的頁框號碼來加速地址轉換時間。因此，為了支持耗損平均程序，它提供一種確認使用中的頁面的有效方法。[0068]計數(shù)器144計算存儲器中的實體頁面的使用次數(shù)。實體頁面的使用次數(shù)可能是寫入計數(shù)或擦除計數(shù)。在此，使用次數(shù)小于另一實體頁面使用次數(shù)的一實體頁面，是被稱為比另一實體頁面"更年輕"。反之，另一個實體頁面是被稱為比具有較低使用次數(shù)的實體頁面"更老"。[0069]對于具有使用次數(shù)快取的登載項的頁面，使用次數(shù)快取136紀錄由計數(shù)器144所產生的使用次數(shù)，其于此例子中包括TLB固有頁面。于此種例子中，使用次數(shù)快取中的非固有頁面的使用次數(shù)則被指定為"群組(bucket)"，這些群組具有與它們相關的對應使用次數(shù)范圍。當頁面被移動進入及離開使用次數(shù)快取136時，可基于與群組相關的范圍，來預估頁面的初始使用次數(shù)。[0070]使用次數(shù)快取136可用以避免針對非易失性存儲器(例如PCM式存儲器)中的每個頁面的頻繁計數(shù)器更新。使用次數(shù)快取136可能在存儲器管理單元130中。壽命感知管理124決定如何分配并交換存儲器中的頁面以提高存儲器耐久性。通過使用操作系統(tǒng)120中的OS層分頁122，由頁面布局以及交換所招致的地址重新映像可通過修改分頁表142中的對應登載項而執(zhí)行。通過使用壽命感知管理124，當頁面布局或頁面交換必須被執(zhí)行而不需要搜尋或排序存儲器140中的頁面時，可獲得一年輕頁面。因此所獲得的一年輕頁面可能是在最低使用次數(shù)范圍的多個實體頁面之一。[0071]圖2A至圖2B顯示耗損平均所招致的地址重新映像的分頁表的登載項修改。這些圖顯示邏輯頁面地址244的列表、分頁表242中的登載項列表以及實體頁面地址245的列表。一張分頁表242(例如圖1所顯示的分頁表142)可能是由操作系統(tǒng)120所使用的一種數(shù)據(jù)結構，用以儲存在邏輯頁面地址與實體頁面地址之間的映像。轉換后備緩沖器134儲存來自分頁表142的最近使用映射快取。當一邏輯頁面地址必須被轉換成一實體頁面地址時，操作系統(tǒng)120首先搜尋轉換后備緩沖器134。如果找到，則轉換后備緩沖器134恢復實體頁面地址，且操作系統(tǒng)120可繼續(xù)存儲器存取。如果未找到匹配的，則操作系統(tǒng)120可查分頁表142中的地址映像。如果分頁表142恢復實體頁面地址，則操作系統(tǒng)120可將實體頁面地址寫入至轉換后備緩沖器134以追蹤最近使用映像，然后繼續(xù)存儲器存取。[0072]如圖2A及圖2B所顯示的，邏輯頁面地址244的列表范圍從O至L_l，而L為此系統(tǒng)中的邏輯頁面地址的總數(shù)。實體頁面地址245的列表范圍從O至P-1，而P為此系統(tǒng)中的實體頁面地址的總數(shù)。分頁表242具有范圍從O到T-1的登載項，而T為分頁表中的登載項的總數(shù)。[0073]參考圖2A，分頁表242中的登載項Τ_2、3以及4分別將邏輯頁面地址0、2以及L_1映像至實體頁面地址2、I以及P-2。因此，位于邏輯頁面地址2的頁面被映像至實體地址1，且為一使用中的頁面。使用中的頁面具有數(shù)據(jù)，而空頁面不具有任何數(shù)據(jù)、具有不正確數(shù)據(jù)或具有擦除數(shù)據(jù)。位于實體地址P-1的頁面為一空頁面。[0074]如上所述的耗損平均程序可以與邏輯尋址協(xié)調而被執(zhí)行。因此，如果確定位于實體地址I的目前使用中的頁面的使用次數(shù)超過一熱交換閾值，則可將位于實體地址I的數(shù)據(jù)移動至位于實體頁面地址P-1的空頁面。熱交換閾值是更進一步結合圖4作說明。圖2B顯示從實體頁面地址I移動數(shù)據(jù)至實體地址P-1，而不改變對應邏輯頁面地址的結果。在圖2A中，分頁表242中的登載項3將邏輯地址2(箭號250)映像至實體頁面I(箭號251)。在如圖2B所示的交換之后，分頁表242中的登載項3將邏輯地址2(箭號250)映像至實體頁面I(箭號252)。位于實體地址P-1的實體頁面現(xiàn)在使數(shù)據(jù)從位于實體地址I的實體頁面被移動，而位于實體地址I的實體頁面現(xiàn)在是空著的。因此，可以利用具有較低使用次數(shù)的空頁面來交換使用次數(shù)超過熱交換閾值的使用中的頁面，藉以改善非易失性存儲器的寫入/擦除耐久性。[0075]圖3至圖5顯示一種對包括多個頁面的一存儲器進行存儲器管理的方法。此方法包括:依據(jù)使用次數(shù)將使用中的頁面指派到使用中的群組；依據(jù)使用次數(shù)將空頁面指派到空群組；以及維持使用中的頁面的使用次數(shù)。此方法包括用以交換熱頁面的動態(tài)耗損平均，以及用以交換冷頁面的靜態(tài)耗損平均。[0076]圖3顯示成為存儲器管理的方法的基礎的例示數(shù)據(jù)結構。多個頁面被分類為使用中的頁面或空頁面，并被指派給使用中的"群組"或空"群組"，用以依據(jù)它們的使用次數(shù)分類頁面，并用以確認較年輕及較老頁面。使用中的頁面被維持于使用中的群組中?？枕撁婢S持于空群組中。使用中的群組可通過包括最前頁面與最終頁面的頁面的鏈接欄表而被實施。空群組可通過包括最前頁面與最終頁面的頁面的鏈接欄表而被實施。數(shù)據(jù)結構包括:群組的使用列表，用以管理使用中的頁面；以及群組的空列表，用以管理空頁面。在此實施例中，群組的使用中的列表與群組的空列表可包括相同數(shù)目的群組或不同數(shù)目的群組。于此例子中，使用中的列表維持使用中的頁面的N個群組的列表?？樟斜砭S持空頁面的N個群組的列表。一個列表上的每個群組是對應至另一列表上的一群組。維持目前最年輕空頁面中的群組被稱為空群組或低空群組，與維持使用中的頁面中的群組被稱為使用中的群組或低度使用中的群組。[0077]如圖3所顯示的，數(shù)據(jù)結構包括一使用中的列表320及一空列表310。使用中的列表320連結使用中的群組(例如使用中的群組321、322、...、328以及329)，使用中的頁面可能依據(jù)使用次數(shù)被指派進入使用中的群組。使用次數(shù)可能是每個頁面的擦除計數(shù)或寫入計數(shù)。同一使用中的群組中的頁面的使用次數(shù)落在被指派到該群組的使用次數(shù)范圍。每個使用中的群組可能被指派多重使用中的頁面，而在一使用中的群組內部的使用中的頁面可能連結在一起，以一最前頁面開始并以一最終頁面結束。例如，使用中的群組329是被指派至從最前使用頁面329a至最終使用中的頁面329z的使用中的頁面。在使用中的群組329內部的使用中的頁面被連結在一起，以最前使用中的頁面329a開始并以最終使用中的頁面329z結束。使用中的群組可包括最低使用次數(shù)范圍的低度使用中的群組(例如使用中的群組321)，以及最高使用次數(shù)范圍的高度使用中的群組(例如使用中的群組329)。使用中的列表320讓使用中的群組維持在大約使用次數(shù)范圍，從低度使用中的群組增加至高度使用中的群組。例如，低度使用中的群組321可具有0-1000的使用次數(shù)范圍，高度使用中的群組可具有9001-10000的使用次數(shù)范圍，而在它們之間的使用中的群組可具有使用次數(shù)1001-2000、2001-3000、3001-4000等的范圍。較老頁面為具有較高使用次數(shù)的頁面，且被指派給較遠離低度使用中的群組而接近或已在高度使用中的群組中的使用中的群組。一使用中的群組可能是空的，例如使用中的群組328。使用中的列表320是以一種圓形格式連結，以使高度使用中的群組連結回到低度使用中的群組。低度使用中的群組最后可能變成空的，這是因為低度使用中的群組的頁面逐漸被移動至其他群組。當?shù)投仁褂弥械娜航M(例如使用中的群組321)用完頁面時，可旋轉使用中的列表320以讓使用中的群組322變成低度使用中的群組，而讓使用中的群組321變成高度使用中的群組，藉以依需要改變與群組相關的使用次數(shù)范圍。[0078]空列表310連結空群組(例如311、312、...、318以及319)，空頁面可能依據(jù)使用次數(shù)被指派進入空群組。如于此所說明，使用次數(shù)可能是每個頁面的擦除計數(shù)或寫入計數(shù)。相同空群組中的頁面具有相同范圍或使用次數(shù)。每個空群組可能被指派多重空頁面，而在一空群組內部的空頁面可能連結在一起，以一最前頁面開始并以一最終頁面結束。例如，空群組319是被指派一最前空頁面319a、一最終空頁面319b等。在空群組319內部的空頁面被連結在一起，以最前空頁面319a開始并以最終空頁面319b結束?？杖航M可包括最低使用次數(shù)范圍的低空群組(例如空群組311)，以及最高使用次數(shù)范圍的高空群組(例如空群組319)。較老頁面是被指派給較遠離低空群組且較接近或已在高空群組中的空群組。一空群組可能是空的，例如空群組312?？樟斜?10是以一種圓形格式連結，以使高空群組319被連結回到低空群組311。低空群組最后可能變成空的，這是因為低空群組中的頁面逐漸被移動至其他群組。當?shù)涂杖航M(例如空群組311)用完頁面時，可旋轉空列表310以使空群組312變成低空群組，而空群組311變成高空群組。[0079]在操作時，此方法依據(jù)使用次數(shù)將使用中的頁面指派給使用中的群組，例如使用中的群組的321-329。使用中的群組包括最低使用次數(shù)范圍的低度使用中的群組(例如使用中的群組321)，以及最高使用次數(shù)范圍的高度使用中的群組(例如使用中的群組329)。此方法依據(jù)使用次數(shù)將空頁面指派給空群組，例如空群組311-319?？杖航M包括最低使用次數(shù)范圍的低空群組(例如空群組311)，以及最高使用次數(shù)范圍的高空群組(例如空群組319)。[0080]此方法維持使用中的頁面的使用次數(shù)。此方法可通過使用圖1所顯示的使用次數(shù)快取136來維持使用次數(shù)。一頁面的登載項中的使用次數(shù)可能因頁面中的數(shù)據(jù)擦除或數(shù)據(jù)寫入而遞增。一頁面的登載項可能是在使用次數(shù)快取136中。例如，最終使用中的頁面329z的登載項中的使用次數(shù)是根據(jù)最終使用中的頁面329z中的數(shù)據(jù)擦除而遞增。一頁面的一登載項中的使用次數(shù)亦可根據(jù)頁面中的數(shù)據(jù)的寫入而遞增。[0081]圖4顯示用以交換熱頁面的動態(tài)耗損平均。于此例子中，最終使用中的頁面329z可具有一高使用次數(shù)，因此，被視為一熱頁面。在一觸發(fā)事件之時，例如受到讀取或寫入存取時，可偵測這種高使用次數(shù)。交換熱頁面包括將在由使用中的列表320所維持的熱頁面中的數(shù)據(jù)移動至由空列表310所維持的較年輕頁面。如果最終使用中的頁面329z滿足熱交換條件(例如一閾值相對使用次數(shù))，則耗損平均算法可將最終使用中的頁面329z中的數(shù)據(jù)交換成低空群組311中的最前空頁面311a。依此方式，熱數(shù)據(jù)是被移動至具有較低使用次數(shù)的頁面。[0082]圖5為動態(tài)耗損平均的流程圖。參考圖4及圖5，在一目前使用中的頁面的一觸發(fā)事件上(510)，此方法決定最終使用中的頁面329z的使用次數(shù)是否超過一閾值，例如一熱交換閾值(520)，如果是，則此方法將最終使用中的頁面329z中的數(shù)據(jù)移動至低空群組311中的一頁面(例如一最前空頁面311a)，從而釋放最終使用中的頁面329z(530)。此方法接著針對被移動至低空群組311的數(shù)據(jù)執(zhí)行更新(540)，針對低空群組311中的最前空頁面311a遞增使用次數(shù)(550)，并指派空頁面給對應于使用中的群組329的使用次數(shù)范圍的一空群組319(560)。此方法維持一使用次數(shù)快取136(圖1)，其具有供包括使用次數(shù)的使用中的頁面用的多個登載項。目前使用中的頁面的觸發(fā)事件，可建立供使用次數(shù)快取中的目前使用中的頁面用的一登載項。熱交換閾值可能依據(jù)系統(tǒng)需求的因素(例如存儲器中的頁面的相對使用次數(shù)、群組數(shù)、耗損平均的顆粒度以及耗損平均方法的復雜性)，通過使用存儲器而根據(jù)實驗被決定、被指派并被系統(tǒng)所調整。[0083]圖6顯示用以交換冷頁面的靜態(tài)耗損平均。冷頁面為在非易失性存儲器中很少被更新的頁面，從而可能會因占據(jù)使用中的列表中的新頁面而導致較差頁面利用。一冷頁面中的數(shù)據(jù)可被稱為冷數(shù)據(jù)。于此例子中，低度使用中的群組中的使用中的頁面321a可具有低使用次數(shù)，因此，被視為一冷頁面。在一觸發(fā)事件之時，例如受到讀取或寫入存取時，可偵測這種低使用次數(shù)。交換冷頁面包括將在由使用中的列表320所維持的冷頁面中的數(shù)據(jù)移動至由空列表310所維持的較老頁面。如果使用中的頁面321a滿足一冷交換條件(例如相對于使用次數(shù)的閾值)，則耗損平均算法可將使用中的頁面321a中的數(shù)據(jù)交換成一高空群組319中的一最終空頁面319c。依此方式，冷數(shù)據(jù)是從具有一較低使用次數(shù)的一頁面被移動，藉以釋放供其他更有效邏輯頁面使用的低使用次數(shù)頁面。[0084]圖7為靜態(tài)耗損平均的流程圖。參考圖6及圖7，在一目前使用中的頁面321a的一觸發(fā)事件上(710)，此方法決定目前使用中的頁面321a的使用次數(shù)是否小于一第二閾值，例如一冷交換閾值(720)，如果是，則此方法將目前使用中的頁面321a中的數(shù)據(jù)移動至高空群組319中的一頁面(例如一最終空頁面319c)(730)，從而使得使用中的頁面321a可被頻繁更新數(shù)據(jù)所用。此方法針對高空群組319中的最終空頁面319c遞增使用次數(shù)(740)，并指派高空群組319中的最終空頁面319c給對應于高空群組319的使用次數(shù)范圍的高度使用中的群組329(750)。[0085]此方法維持一使用次數(shù)快取136(圖1)，其具有供包括使用次數(shù)的使用中的頁面用的多個登載項。目前使用中的頁面的觸發(fā)事件，可被建立或從使用次數(shù)快取移除目前使用中的頁面的一登載項。冷交換閾值可能依據(jù)系統(tǒng)需求的因素(例如在頁面之間的相對使用次數(shù)、群組數(shù)、耗損平均的顆粒度以及耗損平均方法的復雜性)，通過使用存儲器而根據(jù)實驗被決定、被指派并被系統(tǒng)所調整。[0086]如于此所說明的，此方法維持一使用次數(shù)快取136(圖1)，其具有供包括使用次數(shù)的使用中的頁面用的多個登載項。為了提供具有包括最近被寫入的使用頁面以執(zhí)行耗損平均的信息的操作系統(tǒng)120(圖1)，可能需要從使用次數(shù)快取136移除或在使用次數(shù)快取136中建立實體頁面的登載項。當從使用次數(shù)快取136移除一頁面的一登載項時，此方法基于登載項中的使用次數(shù)指派其給一使用中的群組。例如，如果在使用次數(shù)快取136中，一頁面的一登載項的使用次數(shù)為3500，則此方法指派頁面給維持使用中的頁面具有從3001至4000的范圍中的使用次數(shù)的一使用中的群組。當一頁面的一登載項是在使用次數(shù)快取136中被建立時，此方法基于其使用中的群組指派一使用次數(shù)給它。例如，當一頁面的一登載項是在使用次數(shù)快取136被建立時(此頁面來自一個維持使用中的頁面具有從3001至4000的范圍中的使用次數(shù)的使用中的群組)，此方法基于其使用中的群組將一使用次數(shù)(例如3500)或在3001(含3001)與4000(含4000)之間的另一個使用次數(shù)指派給它。[0087]于一實施例中，兩個算法基于群組式數(shù)據(jù)結構管理存儲器頁面。算法I可使用于此所說明的靜態(tài)耗損平均，用以在需要一空頁面時分配一年輕頁面。算法2可使用于此所說明的動態(tài)耗損平均與靜態(tài)耗損平均，用于避免老頁面因頻繁更新而被耗損。算法I與算法2的偽碼(或程序代碼)如下:[0088]算法I[0089]I:ifF[b]≠Othen[0090]2:p—thelastpageinF[b]【權利要求】1.一種對包括多個頁面的一存儲器進行群組式耗損平均的方法，包括:依據(jù)多個使用次數(shù)指派多個使用中的頁面給多個使用中的群組，包括一最低使用次數(shù)范圍的一低度使用中的群組，以及一最高使用次數(shù)范圍的一高度使用中的群組；依據(jù)多個使用次數(shù)指派多個空頁面給多個空群組，該多個空群組包括一最低使用次數(shù)范圍的一低空群組，以及一最高使用次數(shù)范圍的一高空群組；維持多個使用中的頁面的多個使用次數(shù)；以及決定一使用中的群組中的一目前使用中的頁面的該使用次數(shù)是否超過一閾值，如果是，則將該目前使用中的頁面中的數(shù)據(jù)移動至該低空群組中的一頁面。2.根據(jù)權利要求1所述的方法，包括:釋放該目前使用中的頁面，并指派被釋放的該目前使用中的頁面給對應于該使用中的群組的一使用次數(shù)范圍內的一空群組。3.根據(jù)權利要求1所述的方法，其中該決定是因應于該目前使用中的頁面上的一操作的一觸發(fā)事件而被執(zhí)行。4.根據(jù)權利要求3所述的方法，包括:維持一使用次數(shù)快取，其具有包括多個使用次數(shù)的多個使用中的頁面的多個登載項，且其中該目前使用中的頁面的該觸發(fā)事件是從該使用次數(shù)快取移除該目前使用中的頁面的一登載項。5.根據(jù)權利要求1所述的方法，包括:決定該目前使用中的頁面的該使用次數(shù)是否小于一第二閾值，如果是，則將該目前使用中的頁面中的數(shù)據(jù)移動至該高空群組中的一頁面。6.根據(jù)權利要求5所述的方法，包括:指派該高空群組中的該頁面給對應于該高空群組的一使用次數(shù)范圍的一使用中的群組。7.根據(jù)權利要求5所述的方法，其中決定該目前使用中的頁面的該使用次數(shù)是否小于該第二閾值是因應于該目前使用中的頁面上的一操作的一觸發(fā)事件而被執(zhí)行。8.根據(jù)權利要求7所述的方法，包括:維持一使用次數(shù)快取，其具有包括多個使用次數(shù)的多個使用中的頁面的多個登載項，且其中該目前使用中的頁面的該觸發(fā)事件是從該使用次數(shù)快取移除該目前使用中的頁面的一登載項。9.根據(jù)權利要求1所述的方法，包括:維持一使用次數(shù)快取，其具有包括多個次數(shù)的多個使用中的頁面的多個登載項，而當一頁面的一登載項從該使用次數(shù)快取被移除時，基于該登載項中的該使用次數(shù)指派其給一使用中的群組，且當一頁面的一登載項被建立在該使用次數(shù)快取中時，基于其使用中的群組指派一使用次數(shù)給它。10.一種設備，包括:一存儲器，包括多個頁面；以及一存儲器控制器，耦接至該存儲器，包括:依據(jù)多個使用次數(shù)指派多個使用中的頁面給多個使用中的群組的一邏輯，該多個使用中的群組包括一最低使用次數(shù)范圍的一低度使用中的群組，以及一最高使用次數(shù)范圍的一高度使用中的群組；依據(jù)多個使用次數(shù)指派多個空頁面給多個空群組的一邏輯，該多個空群組包括一最低使用次數(shù)范圍的一低空群組，以及一最高使用次數(shù)范圍的一高空群組；維持多個使用中的頁面的多個使用次數(shù)的一邏輯；以及決定一使用中的群組中的一目前使用中的頁面的該使用次數(shù)是否超過一閾值的一邏輯，如果是，則將該目前使用中的頁面中的數(shù)據(jù)移動至該低空群組中的一頁面。11.根據(jù)權利要求10所述的設備，其中該存儲器控制器包括:釋放該目前使用中的頁面并指派被釋放的該目前使用中的頁面給對應于該使用中的群組的一使用次數(shù)范圍內的一空群組的一邏輯。12.根據(jù)權利要求10所述的設備，其中決定該使用中的群組中的該目前使用中的頁面的該使用次數(shù)是否超過該閾值的該邏輯，是因應于該目前使用中的頁面上的一操作的一觸發(fā)事件。13.根據(jù)權利要求12所述的設備，該存儲器控制器包括一使用次數(shù)快取，其具有包括多個使用次數(shù)的多個使用中的頁面的多個登載項，且其中該目前使用中的頁面的該觸發(fā)事件是從該使用次數(shù)快取移除該目前使用中的頁面的一登載項。14.根據(jù)權利要求10所述的設備，該存儲器控制器包括:決定該目前頁面的該使用次數(shù)是否小于一第二閾值的一邏輯，如果是，則將該目前使用中的頁面中的數(shù)據(jù)移動至該高空群組中的一頁面。15.根據(jù)權利要求14所述的設備，該存儲器控制器包括:指派該高空群組中的該頁面給對應于該高空群組的一使用次數(shù)范圍的一使用中的群組的一邏輯。16.根據(jù)權利要求14所述的設備，其中決定該目前使用中的頁面的使用次數(shù)是否小于該第二閾值的該邏輯，是因應于該目前使用中的頁面上的一操作的一觸發(fā)事件。17.根據(jù)權利要求16所述的設備，該存儲器控制器包括一使用次數(shù)快取，其具有包括多個使用次數(shù)的多個使用中的頁面的多個登載項，且其中該目前使用中的頁面的該觸發(fā)事件是從該使用次數(shù)快取移除該目前使用中的頁面的一登載項。18.根據(jù)權利要求10所述的設備，該存儲器控制器包括一使用次數(shù)快取，其具有包括多個使用次數(shù)的多個使用中的頁面的多個登載項，且該存儲器控制器包括一邏輯，其在一頁面的一登載項從該使用次數(shù)快取被移除時，基于該登載項中的該使用次數(shù)指派其給一使用中的群組，且在一頁面的一登載項被建立在該使用次數(shù)快取中時，基于其使用中的群組指派一使用次數(shù)給它。·【文檔編號】G06F12/02GK103455429SQ201210579100【公開日】2013年12月18日申請日期:2012年12月27日優(yōu)先權日:2012年6月1日【發(fā)明者】方柏超,王成淵,李祥邦,陳紀豪,修丕承,郭大維申請人:旺宏電子股份有限公司