[發明專利]存儲器模組及于存儲器模組中實現平均磨損的方法

有效

• 申請號: 200910004099.1
• 申請日: 2009-02-09
• 公開（公告）號: CN101582052A
• 公開（公告）日: 2009-11-18
• 發明（設計）人: 林建成
• 申請（專利權）人: 慧國（上海）軟件科技有限公司;慧榮科技股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 駱希聰

技術領域

本發明是有關于存儲器模組，尤其是有關于存儲器模組的平均磨損(wear-leveling)。

背景技術

存儲器模組的閃存(flash?memory)包括多個可儲存資料的區塊(block)。由于閃存的區塊的數目很大，因此這些區塊被區分為多個群組，每一群組的區塊由一管理單元(management?unit)管理。一閃存包括多個管理單元，分別用以管理一定數量的區塊。

圖1為一電腦系統100的區塊圖。電腦系統100包括主機102及存儲器模組104。存儲器模組104為主機102儲存資料。存儲器模組104包括控制器112及閃存114。當主機102要求存儲器模組104儲存資料時，控制器112自主機102接收資料并將資料儲存于閃存114。當主機102要求自存儲器模組104讀取資料時，控制器112自閃存114讀取資料并將資料遞送至主機102。閃存114包括多個管理單元121～12N。每一管理單元121～12N管理固定數量的區塊以供儲存資料。

于新資料儲存至已存有資料的一區塊之前，控制器112必須先相該區塊的舊資料刪除。閃存的區塊因此被一遍又一遍的刪除。然而，閃存的每一區塊可被刪除的次數是有限度的，當區塊被刪除的次數超過一限度時，便會影響到閃存運作的正確性。存儲器模組的控制器因此必須記錄一區塊資料被刪除的次數，該次數稱之為刪除次數(erase?count)。若控制器將資料儲存于具有超過界限值的刪除次數的區塊時，該區塊可能無法正常的被寫入資料，而導致讀取資料時發生錯誤。

因此，控制器必須均等地將資料寫入一閃存的所有區塊，避免某些區塊的刪除次數過高而某些區塊的刪除次數過低的現象發生。此一均等編程閃存的區塊的技術稱的為“平均磨損”(wear-leveling)。然而，當一閃存的區塊是由多個管理單元分別管理時，現有的平均磨損計數僅能平均地寫入單一管理單元所管控的多個區塊，而無法平均寫入多個管理單元所管控的區塊。因此，依舊會造成某些管理單元的區塊的刪除次數過高而某些管理單元的區塊的刪除次數過低的現象。因此，需要一種于存儲器模組中實現平均磨損的方法，可以對不同管理單元的區塊實現平均磨損，以避免上述現有技術的缺失。

發明內容

有鑒于此，本發明的目的在于提供一種具有平均磨損(wear-leveling)功能的存儲器模組，以解決現有技術存在的問題。于一實施例中，該存儲器模組包括一閃存(flash?memory)及一控制器。該閃存包括多個管理單元(management?unit)，其中每一管理單元包括多個區塊(block)。該控制器接收用以寫入由這些管理單元中的一第一管理單元所管理的一邏輯地址的新資料，自該第一管理單元的一空白區域(spare?area)取得一第一空白區塊，確定該第一空白區塊的一刪除次數(erase?count)是否大于一第一界限值，當該第一空白區塊的刪除次數大于該第一界限值時自這些管理單元中的一第二管理單元的多個區塊中搜尋具有低于一第二界限值的刪除次數的一置換區塊(replacing?block)，以及指示該第一管理單元與該第二管理單元交換該第一空白區塊與該置換區塊。其中每一這些管理單元具有一重新對應表，該重新對應表記錄該管理單元包含的這些多個區塊的實體地址與多個索引值的第一對應關系，該第一管理單元與該第二管理單元對于該第一空白區塊與該置換區塊的交換為：該置換區塊的實體地址置換該第一管理單元的重新對應表中的該第一對應關系的該第一空白區塊的實體地址；以該第一空白區塊的實體地址置換該第二管理單元的重新對應表中的該第一對應關系的該置換區塊的實體地址。