[發明專利]存儲器儲存裝置、其存儲器控制器與有效數據識別方法

有效

• 申請號: 201110203479.5
• 申請日: 2011-07-20
• 公開（公告）號: CN102890655A
• 公開（公告）日: 2013-01-23
• 發明（設計）人: 趙偉程
• 申請（專利權）人: 群聯電子股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 臧建明

技術領域

本發明涉及一種識別有效數據的方法，且尤其涉及一種在斷電后亦能識別出有效數據的方法，及實行此方法的存儲器儲存裝置與存儲器控制器。

背景技術

閃速存儲器(Flash?Memory)具有數據非易失性、省電、體積小與無機械結構等的特性，因此被廣泛地應用于各種電子裝置。也有越來越多如存儲卡或移動存儲器等可攜式儲存裝置是以閃速存儲器作為其中的儲存媒體。

一般來說，存儲器儲存裝置的閃速存儲器會劃分為多個實體區塊且這些實體區塊會分組為數據區(data?area)與閑置區(spare?area)。屬于數據區的實體區塊會儲存由寫入指令所寫入的有效數據，而閑置區中的實體區塊是用以在執行寫入指令時替換數據區中的實體區塊。具體來說，當存儲器儲存裝置接受到主機的寫入指令而欲對數據區的實體區塊進行寫入時，存儲器儲存裝置會從閑置區中提取一實體區塊并且將在數據區中欲寫入的實體區塊中的有效舊數據與欲寫入的新數據寫入提取自閑置區的實體區塊，且將已寫入新數據的實體區塊關聯為數據區，并將原本數據區的實體區塊進行抹除并關聯為閑置區。

為了實現上述運作方式，存儲器儲存裝置會提供邏輯區塊給主機以進行數據存取。具體來說，存儲器儲存裝置會維護一邏輯區塊-實體區塊對應表(logical?block-physical?block?mapping?table)來記錄邏輯區塊與數據區中的實體區塊的對應關系。同時，當存儲器儲存裝置執行寫入指令而使數據區的實體區塊與閑置區的實體區塊進行輪替時，存儲器儲存裝置會更新邏輯與實體區塊對應表，以利后續正確存取。

然而，為了提升數據寫入的速度并避免無謂的數據搬移動作，存儲器儲存裝置在從閑置區提取實體區塊并且將在數據區中欲寫入的實體區塊中的有效舊數據與欲更新的數據寫入提取自閑置區的實體區塊后，不會立刻將數據區中欲寫入的實體區塊中的所有有效數據搬移至提取自閑置區的實體區塊并抹除數據區中欲寫入的實體區塊，而會使數據區中欲寫入的實體區塊與提取自閑置區的實體區塊暫時地維持一母子暫態關系。其中，數據區中的實體區塊稱為母實體區塊，而提取自閑置區的實體區塊稱為子實體區塊。但由于主機每次寫入的數據的數據量不盡相同，為了使寫入動作更有效率，一個母實體區塊可能同時具有數個子實體區塊，例如用以寫入連續數據的子實體區塊，以及用以寫入少量數據的子實體區塊等。基此，可能有分別屬于不同實體區塊的實體頁面會對應至同一個邏輯頁面。

一般來說，存儲器儲存裝置會維護一記錄表來記錄邏輯頁面最新對應至哪個實體頁面。但不正常斷電可能會造成記錄表遺失或內容更新不及，因而導致在重新供給電力后，雖能找出對應至某一邏輯頁面的實體頁面有哪些，但卻無法辨別該邏輯頁面的最新有效數據是儲存在哪一個實體頁面之中。

發明內容

本發明提供一種有效數據識別方法，能在存儲器儲存裝置不正常斷電并重新取得電力后，正確地識別出有效數據的記錄位置。

本發明提供一種存儲器控制器，據以在存儲器儲存裝置不正常斷電并重新取得電力后，正確地識別出有效數據的記錄位置。

本發明提供一種存儲器儲存裝置，其在不正常斷電并重新取得電力后，仍能正確地識別出有效數據的記錄位置。

本發明提出一種有效數據識別方法，用于具有可復寫式非易失性存儲器芯片的存儲器儲存裝置。其中，可復寫式非易失性存儲器芯片包括多個實體區塊，各實體區塊包括多個實體頁面，各實體頁面包括數據位元區與冗余位元區，且上述實體區塊至少分組為數據區與閑置區。此方法包括配置多個邏輯區塊以映射數據區中的實體區塊，其中各邏輯區塊包括多個邏輯頁面。此方法還包括接收主機系統欲寫入上述邏輯頁面中的一特定邏輯頁面的數據時，選擇一替換實體區塊并將數據寫入替換實體區塊中的特定實體頁面，以及在特定實體頁面記錄上一次寫入特定邏輯頁面的先前數據被寫入的實體頁面的地址。其中，替換實體區塊是提取自閑置區并且映射特定邏輯頁面所屬的邏輯區塊。