TWI802324B - 異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置 - Google Patents

異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置 Download PDF

Info

Publication number
TWI802324B
TWI802324B TW111110110A TW111110110A TWI802324B TW I802324 B TWI802324 B TW I802324B TW 111110110 A TW111110110 A TW 111110110A TW 111110110 A TW111110110 A TW 111110110A TW I802324 B TWI802324 B TW I802324B
Authority
TW
Taiwan
Prior art keywords
unit
data
super
physical
memory
Prior art date
Application number
TW111110110A
Other languages
English (en)
Other versions
TW202338851A (zh
Inventor
國榮 陳
Original Assignee
群聯電子股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 群聯電子股份有限公司 filed Critical 群聯電子股份有限公司
Priority to TW111110110A priority Critical patent/TWI802324B/zh
Priority to US17/715,050 priority patent/US11907059B2/en
Application granted granted Critical
Publication of TWI802324B publication Critical patent/TWI802324B/zh
Publication of TW202338851A publication Critical patent/TW202338851A/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/28—Supervision thereof, e.g. detecting power-supply failure by out of limits supervision
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0793—Remedial or corrective actions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/30—Means for acting in the event of power-supply failure or interruption, e.g. power-supply fluctuations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
    • G06F11/073—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in a memory management context, e.g. virtual memory or cache management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G06F11/108—Parity data distribution in semiconductor storages, e.g. in SSD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0625—Power saving in storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/065—Replication mechanisms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Power Sources (AREA)

Abstract

提出一種異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置。所述方法用於包括具有多個超實體單元的可複寫式非揮發性記憶體模組的記憶體儲存裝置。超實體單元包括至少兩個實體抹除單元，每一個實體抹除單元屬於不同的操作單元且實體抹除單元包括多個實體程式化單元。所述方法包括：在記憶體儲存裝置重新上電並偵測為異常斷電時，讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料，其中第一超實體單元為發生異常斷電前最後一個被寫入資料的超實體單元；以及將第一資料複製至第二超實體單元。

Description

異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置
本發明是有關於一種資料儲存技術，且特別是有關於一種異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置。
數位相機、手機與MP3在這幾年來的成長十分迅速，使得消費者對儲存媒體的需求也急速增加。由於可複寫式非揮發性記憶體（rewritable non-volatile memory module）（例如，快閃記憶體）具有資料非揮發性、省電、體積小、無機械結構、讀寫速度快等特性，最適於可攜式電子產品，例如筆記型電腦。固態硬碟就是一種以快閃記憶體作為儲存媒體的記憶體儲存裝置。因此，近年快閃記憶體產業成為電子產業中相當熱門的一環。
隨著技術進步，一個超實體抹除單元被配置包括的實體程式化單元的數量越來越多，單個超實體抹除單元包括的實體程式化單元甚至增加至超過3000個。因此在突然斷電恢復（sudden power-off recovery，SPOR）時，需要花費很長的時間處理突然中斷的操作和管理實體單元。此將造成斷電恢復的時間增加而降低裝置重啟效率。
本發明提供一種異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置，可減少異常斷電的恢復時間，並提升記憶體儲存裝置運作效率。
本發明一範例實施例提出一種異常斷電恢復方法，用於包括可複寫式非揮發性記憶體模組的記憶體儲存裝置。所述可複寫式非揮發性記憶體模組包括多個超實體單元，其中所述超實體單元包括至少兩個實體抹除單元，所述至少兩個實體抹除單元屬於不同的操作單元且每一個所述實體抹除單元包括多個實體程式化單元。所述異常斷電恢復方法包括：在所述記憶體儲存裝置重新上電並偵測為異常斷電時，讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料，其中所述第一超實體單元為發生異常斷電前最後一個被寫入資料的所述超實體單元；以及將所述第一資料複製至第二超實體單元。
在本發明的一範例實施例中，上述在讀取所述第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得所述第一資料的步驟之前，所述方法更包括：在所述記憶體儲存裝置重新上電並偵測為異常斷電時，掃描所述第一超實體單元以取得所述第一超實體單元的寫入資料量；判斷所述寫入資料量是否大於第一門檻值；響應於所述寫入資料量大於所述第一門檻值，取得所述第一資料，並將所述第一資料複製至所述第二超實體單元；以及響應於所述寫入資料量不大於所述第一門檻值，讀取所述第一超實體單元中儲存的所有資料以取得第二資料，並將所述第二資料複製至所述第二超實體單元。
在本發明的一範例實施例中，上述第一門檻值根據所述第一超實體單元的容量決定。
在本發明的一範例實施例中，上述第一門檻值為所述第一超實體單元的容量的1/3。
在本發明的一範例實施例中，上述在將所述第一資料複製至所述第二超實體單元的步驟之後，所述方法更包括：接收來自主機系統的寫入指令，並將所述寫入指令指示寫入的資料接續所述第一資料寫入至所述第二超實體單元中。
在本發明的一範例實施例中，上述在將所述第一資料複製至所述第二超實體單元的步驟之後，所述方法更包括：判斷所述多個超實體單元中最後一次寫入至目前所經過的閒置時間是否大於預設時間；以及響應於所述閒置時間大於所述預設時間，讀取所述第一超實體單元中所述第一資料以外的資料以取得第三資料，並將所述第三資料複製至第三超實體單元。
在本發明的一範例實施例中，上述方法更包括：判斷所述第一超實體抹除單元為第一類實體單元或第二類實體單元；響應於所述第一超實體抹除單元為所述第一類實體單元，讀取所述第一資料並將所述第一資料複製至所述第二超實體單元；以及響應於所述第二超實體抹除單元為所述第二類實體單元，不對所述第一超實體單元儲存的資料進行複製。
在本發明的一範例實施例中，上述第一類實體單元中處於抹除狀態的實體程式化單元的第一總數不同於所述第二類實體單元中處於所述抹除狀態的實體程式化單元的第二總數。
在本發明的一範例實施例中，上述第一總數不為零，且所述第二總數為零。
本發明一範例實施例提出一種記憶體控制電路單元，用於控制記憶體儲存裝置。所述記憶體儲存裝置包括可複寫式非揮發性記憶體模組。所述記憶體控制電路單元包括主機介面、記憶體介面以及記憶體管理電路。所述主機介面用以耦接至主機系統。所述記憶體介面用以耦接至所述可複寫式非揮發性記憶體模組，其中所述可複寫式非揮發性記憶體模組包括多個超實體單元，其中所述超實體單元包括至少兩個實體抹除單元，所述至少兩個實體抹除單元屬於不同的操作單元且每一個所述實體抹除單元包括多個實體程式化單元。所述記憶體管理電路耦接至所述主機介面以及所述記憶體介面。所述記憶體管理電路用以在所述記憶體儲存裝置重新上電並偵測為異常斷電時，讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料。所述第一超實體單元為發生異常斷電前最後一個被寫入資料的所述超實體單元。並且，所述記憶體管理電路更用以將所述第一資料複製至第二超實體單元。
在本發明的一範例實施例中，上述在讀取所述第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得所述第一資料的操作之前，所述記憶體管理電路更用以：在所述記憶體儲存裝置重新上電並偵測為異常斷電時，掃描所述第一超實體單元以取得所述第一超實體單元的寫入資料量；判斷所述寫入資料量是否大於第一門檻值；響應於所述寫入資料量大於所述第一門檻值，取得所述第一資料，並將所述第一資料複製至所述第二超實體單元；以及響應於所述寫入資料量不大於所述第一門檻值，讀取所述第一超實體單元中儲存的所有資料以取得第二資料，並將所述第二資料複製至所述第二超實體單元。
在本發明的一範例實施例中，上述第一門檻值根據所述第一超實體單元的容量決定。
在本發明的一範例實施例中，上述第一門檻值為所述第一超實體單元的容量的1/3。
在本發明的一範例實施例中，上述在將所述第一資料複製至所述第二超實體單元的操作之後，所述記憶體管理電路更用以接收來自所述主機系統的寫入指令，並將所述寫入指令指示寫入的資料接續所述第一資料寫入至所述第二超實體單元中。
在本發明的一範例實施例中，上述在將所述第一資料複製至所述第二超實體單元的操作之後，所述記憶體管理電路更用以判斷所述多個超實體單元中最後一次寫入至目前所經過的閒置時間是否大於預設時間。並且，所述記憶體管理電路更用以響應於所述閒置時間大於所述預設時間，讀取所述第一超實體單元中所述第一資料以外的資料以取得第三資料，並將所述第三資料複製至第三超實體單元。
在本發明的一範例實施例中，上述記憶體管理電路更用以判斷所述第一超實體抹除單元為第一類實體單元或第二類實體單元。所述記憶體管理電路更用以響應於所述第一超實體抹除單元為所述第一類實體單元，讀取所述第一資料並將所述第一資料複製至所述第二超實體單元。並且，所述記憶體管理電路更用以響應於所述第二超實體抹除單元為所述第二類實體單元，不對所述第一超實體單元儲存的資料進行複製。
在本發明的一範例實施例中，上述第一類實體單元中處於抹除狀態的實體程式化單元的第一總數不同於所述第二類實體單元中處於所述抹除狀態的實體程式化單元的第二總數。
在本發明的一範例實施例中，上述第一總數不為零，且所述第二總數為零。
本發明一範例實施例提出一種記憶體儲存裝置，包括連接介面單元、可複寫式非揮發性記憶體模組以及記憶體控制電路單元。所述連接介面單元用以耦接至主機系統。所述可複寫式非揮發性記憶體模組包括多個超實體單元，其中所述超實體單元包括至少兩個實體抹除單元，所述至少兩個實體抹除單元屬於不同的操作單元且每一個所述實體抹除單元包括多個實體程式化單元。所述記憶體控制電路單元耦接至所述連接介面單元與所述可複寫式非揮發性記憶體模組。所述記憶體控制電路單元用以在所述記憶體儲存裝置重新上電並偵測為異常斷電時，讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料。所述第一超實體單元為發生異常斷電前最後一個被寫入資料的所述超實體單元。並且，所述記憶體控制電路單元更用以將所述第一資料複製至第二超實體單元。
在本發明的一範例實施例中，上述在讀取所述第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得所述第一資料的操作之前，所述記憶體控制電路單元更用以：在所述記憶體儲存裝置重新上電並偵測為異常斷電時，掃描所述第一超實體單元以取得所述第一超實體單元的寫入資料量；判斷所述寫入資料量是否大於第一門檻值；響應於所述寫入資料量大於所述第一門檻值，取得所述第一資料，並將所述第一資料複製至所述第二超實體單元；以及響應於所述寫入資料量不大於所述第一門檻值，讀取所述第一超實體單元中儲存的所有資料以取得第二資料，並將所述第二資料複製至所述第二超實體單元。
在本發明的一範例實施例中，上述第一門檻值根據所述第一超實體單元的容量決定。
在本發明的一範例實施例中，上述第一門檻值為所述第一超實體單元的容量的1/3。
在本發明的一範例實施例中，上述在將所述第一資料複製至所述第二超實體單元的操作之後，所述記憶體控制電路單元更用以接收來自所述主機系統的寫入指令，並將所述寫入指令指示寫入的資料接續所述第一資料寫入至所述第二超實體單元中。
在本發明的一範例實施例中，上述在將所述第一資料複製至所述第二超實體單元的操作之後，所述記憶體控制電路單元更用以判斷所述多個超實體單元中最後一次寫入至目前所經過的閒置時間是否大於預設時間。並且，所述記憶體控制電路單元更用以響應於所述閒置時間大於所述預設時間，讀取所述第一超實體單元中所述第一資料以外的資料以取得第三資料，並將所述第三資料複製至第三超實體單元。
在本發明的一範例實施例中，上述記憶體控制電路單元更用以判斷所述第一超實體抹除單元為第一類實體單元或第二類實體單元。所述記憶體控制電路單元更用以響應於所述第一超實體抹除單元為所述第一類實體單元，讀取所述第一資料並將所述第一資料複製至所述第二超實體單元。並且，所述記憶體控制電路單元更用以響應於所述第二超實體抹除單元為所述第二類實體單元，不對所述第一超實體單元儲存的資料進行複製。
在本發明的一範例實施例中，上述第一類實體單元中處於抹除狀態的實體程式化單元的第一總數不同於所述第二類實體單元中處於所述抹除狀態的實體程式化單元的第二總數。
在本發明的一範例實施例中，上述第一總數不為零，且所述第二總數為零。
基於上述，本發明實施例提出的異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置，能夠在超實體單元包括的實體程式化單元越來越多的情況下，在發生異常斷電並重新上電時根據超實體單元的特性複製該超實體單元的全部或部分資料至另一個超實體單元。藉此，可有效減少異常斷電的恢復時間，並提升記憶體儲存裝置運作效率。
為讓本發明的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
一般而言，記憶體儲存裝置（亦稱，記憶體儲存系統）包括可複寫式非揮發性記憶體模組與控制器（亦稱，控制電路單元）。通常記憶體儲存裝置是與主機系統一起使用，以使主機系統可將資料寫入至記憶體儲存裝置或從記憶體儲存裝置中讀取資料。
圖1是根據一範例實施例所繪示的主機系統、記憶體儲存裝置及輸入/輸出（I/O）裝置的示意圖。且圖2是根據另一範例實施例所繪示的主機系統、記憶體儲存裝置及輸入/輸出（I/O）裝置的示意圖。
請參照圖1與圖2，主機系統11一般包括處理器111、隨機存取記憶體（random access memory, RAM）112、唯讀記憶體（read only memory, ROM）113及資料傳輸介面114。處理器111、隨機存取記憶體112、唯讀記憶體113及資料傳輸介面114皆耦接至系統匯流排（system bus）110。
在本範例實施例中，主機系統11是透過資料傳輸介面114與記憶體儲存裝置10耦接。例如，主機系統11可經由資料傳輸介面114將資料寫入至記憶體儲存裝置10或從記憶體儲存裝置10中讀取資料。此外，主機系統11是透過系統匯流排110與I/O裝置12耦接。例如，主機系統11可經由系統匯流排110將輸出訊號傳送至I/O裝置12或從I/O裝置12接收輸入訊號。
在本範例實施例中，處理器111、隨機存取記憶體112、唯讀記憶體113及資料傳輸介面114是可設置在主機系統11的主機板20上。資料傳輸介面114的數目可以是一或多個。透過資料傳輸介面114，主機板20可以經由有線或無線方式耦接至記憶體儲存裝置10。記憶體儲存裝置10可例如是隨身碟201、記憶卡202、固態硬碟（Solid State Drive, SSD）203或無線記憶體儲存裝置204。無線記憶體儲存裝置204可例如是近距離無線通訊（Near Field Communication Storage, NFC）記憶體儲存裝置、無線傳真（WiFi）記憶體儲存裝置、藍牙（Bluetooth）記憶體儲存裝置或低功耗藍牙記憶體儲存裝置（例如，iBeacon）等以各式無線通訊技術為基礎的記憶體儲存裝置。此外，主機板20也可以透過系統匯流排110耦接至全球定位系統（Global Positioning System, GPS）模組205、網路介面卡206、無線傳輸裝置207、鍵盤208、螢幕209、喇叭210等各式I/O裝置。例如，在一範例實施例中，主機板20可透過無線傳輸裝置207存取無線記憶體儲存裝置204。
在一範例實施例中，所提及的主機系統為可實質地與記憶體儲存裝置配合以儲存資料的任意系統。雖然在上述範例實施例中，主機系統是以電腦系統來作說明，然而，圖3是根據另一範例實施例所繪示的主機系統與記憶體儲存裝置的示意圖。請參照圖3，在另一範例實施例中，主機系統31也可以是數位相機、攝影機、通訊裝置、音訊播放器、視訊播放器或平板電腦等系統，而記憶體儲存裝置30可為其所使用的SD卡32、CF卡33或嵌入式儲存裝置34等各式非揮發性記憶體儲存裝置。嵌入式儲存裝置34包括嵌入式多媒體卡（embedded MMC, eMMC）341及/或嵌入式多晶片封裝儲存裝置（embedded Multi Chip Package, eMCP）342等各類型將記憶體模組直接耦接於主機系統的基板上的嵌入式儲存裝置。
圖4是根據本發明的一範例實施例所繪示的主機系統與記憶體儲存裝置的概要方塊圖。
請參照圖4，記憶體儲存裝置10包括連接介面單元402、記憶體控制電路單元404與可複寫式非揮發性記憶體模組406。
在本範例實施例中，連接介面單元402是相容於高速周邊零件連接介面（Peripheral Component Interconnect Express, PCI Express）標準。然而，必須瞭解的是，本發明不限於此，連接介面單元402亦可以是符合序列先進附件（Serial Advanced Technology Attachment, SATA）標準、並列先進附件（Parallel Advanced Technology Attachment, PATA）標準、電氣和電子工程師協會（Institute of Electrical and Electronic Engineers, IEEE）1394標準、安全數位（Secure Digital, SD）介面標準、通用序列匯流排（Universal Serial Bus, USB）標準、超高速一代（Ultra High Speed-I, UHS-I）介面標準、超高速二代（Ultra High Speed-II, UHS-II）介面標準、記憶棒（Memory Stick, MS）介面標準、多晶片封裝（Multi-Chip Package）介面標準、多媒體儲存卡（Multi Media Card, MMC）介面標準、嵌入式多媒體儲存卡（Embedded Multimedia Card, eMMC）介面標準、通用快閃記憶體（Universal Flash Storage, UFS）介面標準、嵌入式多晶片封裝（embedded Multi Chip Package, eMCP）介面標準、小型快閃（Compact Flash, CF）介面標準、整合式驅動電子介面（Integrated Device Electronics, IDE）標準或其他適合的標準。在本範例實施例中，連接介面單元402可與記憶體控制電路單元404封裝在一個晶片中，或者連接介面單元402是佈設於一包含記憶體控制電路單元之晶片外。
記憶體控制電路單元404用以執行以硬體型式或韌體型式實作的多個邏輯閘或控制指令，並且根據主機系統11的指令在可複寫式非揮發性記憶體模組406中進行資料的寫入、讀取與抹除等操作。
可複寫式非揮發性記憶體模組406是耦接至記憶體控制電路單元404，並且用以儲存主機系統11所寫入之資料。可複寫式非揮發性記憶體模組406具有實體抹除單元410(0)~410(N)。例如，實體抹除單元410(0)~410(N)可屬於同一個記憶體晶粒（die）或者屬於不同的記憶體晶粒。每一實體抹除單元分別具有複數個實體程式化單元，其中屬於同一個實體抹除單元之實體程式化單元可被獨立地寫入且被同時地抹除。然而，必須瞭解的是，本發明不限於此，每一實體抹除單元是可由64個實體程式化單元、256個實體程式化單元或其他任意個實體程式化單元所組成。
更詳細來說，實體抹除單元為抹除之最小單位。亦即，每一實體抹除單元含有最小數目之一併被抹除之記憶胞。實體程式化單元為程式化的最小單元。即，實體程式化單元為寫入資料的最小單元。每一實體程式化單元通常包括資料位元區與冗餘（redundancy）位元區。資料位元區包含多個實體存取位址用以儲存使用者的資料，而冗餘位元區用以儲存系統的資料（例如，控制資訊與錯誤更正碼等管理資料）。在本範例實施例中，每一個實體程式化單元的資料位元區中會包含8個實體存取位址，且一個實體存取位址的大小為512位元組（byte）。然而，在其他範例實施例中，資料位元區中也可包含數目更多或更少的實體存取位址，本發明並不限制實體存取位址的大小以及個數。例如，在一範例實施例中，實體抹除單元為實體區塊（block），並且實體程式化單元為實體頁面（page）或實體扇區（sector），但本發明不以此為限。
在本範例實施例中，可複寫式非揮發性記憶體模組406為單階記憶胞（Single Level Cell, SLC）NAND型快閃記憶體模組（即，一個記憶胞中可儲存1個資料位元的快閃記憶體模組）。然而，本發明不限於此，可複寫式非揮發性記憶體模組406亦可是多階記憶胞（Multi Level Cell, MLC）NAND型快閃記憶體模組（即，一個記憶胞中可儲存2個資料位元的快閃記憶體模組）、複數階記憶胞（Trinary Level Cell, TLC）NAND型快閃記憶體模組（即，一個記憶胞中可儲存3個資料位元的快閃記憶體模組）或其他具有相同特性的記憶體模組。具體來說，同一條字元線上的記憶胞可組成一或多個實體程式化單元。若每一個記憶胞可儲存2個以上的位元，則同一條字元線上的實體程式化單元可至少可被分類為下實體程式化單元與上實體程式化單元。例如，一記憶胞的最低有效位元（Least Significant Bit, LSB）是屬於下實體程式化單元，並且一記憶胞的最高有效位元（Most Significant Bit, MSB）是屬於上實體程式化單元。一般來說，在MLC NAND型快閃記憶體中，下實體程式化單元的寫入速度會大於上實體程式化單元的寫入速度，及/或下實體程式化單元的可靠度是高於上實體程式化單元的可靠度。
圖5是根據本發明的一範例實施例所繪示的記憶體控制電路單元的概要方塊圖。
請參照圖5，記憶體控制電路單元404包括記憶體管理電路502、主機介面504與記憶體介面506。
記憶體管理電路502用以控制記憶體控制電路單元404的整體運作。具體來說，記憶體管理電路502具有多個控制指令，並且在記憶體儲存裝置10運作時，此些控制指令會被執行以進行資料的寫入、讀取與抹除等運作。
在本範例實施例中，記憶體管理電路502的控制指令是以韌體型式來實作。例如，記憶體管理電路502具有微處理器單元（未繪示）與唯讀記憶體（未繪示），並且此些控制指令是被燒錄至此唯讀記憶體中。當記憶體儲存裝置10運作時，此些控制指令會由微處理器單元來執行以進行資料的寫入、讀取與抹除等運作。
在本發明另一範例實施例中，記憶體管理電路502的控制指令亦可以程式碼型式儲存於可複寫式非揮發性記憶體模組406的特定區域（例如，記憶體模組中專用於存放系統資料的系統區）中。此外，記憶體管理電路502具有微處理器單元（未繪示）、唯讀記憶體（未繪示）及隨機存取記憶體（未繪示）。特別是，此唯讀記憶體具有驅動碼，並且當記憶體控制電路單元404被致能時，微處理器單元會先執行此驅動碼段來將儲存於可複寫式非揮發性記憶體模組406中之控制指令載入至記憶體管理電路502的隨機存取記憶體中。之後，微處理器單元會運轉此些控制指令以進行資料的寫入、讀取與抹除等運作。
此外，在本發明另一範例實施例中，記憶體管理電路502的控制指令亦可以一硬體型式來實作。例如，記憶體管理電路502包括微控制器、記憶胞管理電路、記憶體寫入電路、記憶體讀取電路、記憶體抹除電路與資料處理電路。記憶胞管理電路、記憶體寫入電路、記憶體讀取電路、記憶體抹除電路與資料處理電路是耦接至微控制器。其中，記憶胞管理電路用以管理可複寫式非揮發性記憶體模組406的實體抹除單元；記憶體寫入電路用以對可複寫式非揮發性記憶體模組406下達寫入指令以將資料寫入至可複寫式非揮發性記憶體模組406中；記憶體讀取電路用以對可複寫式非揮發性記憶體模組406下達讀取指令以從可複寫式非揮發性記憶體模組406中讀取資料；記憶體抹除電路用以對可複寫式非揮發性記憶體模組406下達抹除指令以將資料從可複寫式非揮發性記憶體模組406中抹除；而資料處理電路用以處理欲寫入至可複寫式非揮發性記憶體模組406的資料以及從可複寫式非揮發性記憶體模組406中讀取的資料。
主機介面504是耦接至記憶體管理電路502並且用以耦接至連接介面單元402，以接收與識別主機系統11所傳送的指令與資料。也就是說，主機系統11所傳送的指令與資料會透過主機介面504來傳送至記憶體管理電路502。在本範例實施例中，主機介面504是相容於PCI Express標準。然而，必須瞭解的是本發明不限於此，主機介面504亦可以是相容於PATA標準、IEEE 1394標準、SATA標準、USB標準、UHS-I介面標準 、UHS-II介面標準、SD標準 、MS標準、MMC標準、CF標準、IDE標準或其他適合的資料傳輸標準。
記憶體介面506是耦接至記憶體管理電路502並且用以存取可複寫式非揮發性記憶體模組406。也就是說，欲寫入至可複寫式非揮發性記憶體模組406的資料會經由記憶體介面506轉換為可複寫式非揮發性記憶體模組406所能接受的格式。
緩衝記憶體508是耦接至記憶體管理電路502並且用以暫存來自於主機系統11的資料與指令或來自於可複寫式非揮發性記憶體模組406的資料。
在一範例實施例中，記憶體控制電路單元404還包括緩衝記憶體508、電源管理電路510與錯誤檢查與校正電路512。
電源管理電路510是耦接至記憶體管理電路502並且用以控制記憶體儲存裝置10的電源。
錯誤檢查與校正電路512是耦接至記憶體管理電路502並且用以執行錯誤檢查與校正程序以確保資料的正確性。具體來說，當記憶體管理電路502從主機系統11中接收到寫入指令時，錯誤檢查與校正電路512會為對應此寫入指令的資料產生對應的錯誤檢查與校正碼（Error Checking and Correcting Code, ECC Code），並且記憶體管理電路502會將對應此寫入指令的資料與對應的錯誤檢查與校正碼寫入至可複寫式非揮發性記憶體模組406中。之後，當記憶體管理電路502從可複寫式非揮發性記憶體模組406中讀取資料時會同時讀取此資料對應的錯誤檢查與校正碼，並且錯誤檢查與校正電路512會根據此錯誤檢查與校正碼對所讀取的資料執行錯誤檢查與校正程序。
以下描述記憶體管理電路502、主機介面504與記憶體介面506、緩衝記憶體508、電源管理電路510與錯誤檢查與校正電路512所執行的操作，亦可參考為由記憶體控制電路單元404所執行。
在一範例實施例中，錯誤檢查與校正電路512執行編碼/解碼程序的基本單位是一個訊框（frame）。一個訊框包括多個資料位元，例如256個位元。然而在不同範例實施例中，一個訊框也可以包括更多或更少的位元。
在本範例實施例中，錯誤檢查與校正電路512可針對儲存於同一個實體程式化單元中的資料進行單訊框（single-frame）編碼與解碼，也可以針對儲存於多個實體程式化單元中的資料進行多訊框（multi-frame）編碼與解碼。單訊框編碼與多訊框編碼可以分別採用低密度奇偶檢查碼（low density parity check code, LDPC code）、BCH碼、迴旋碼（convolutional code）或渦旋碼（turbo code）等編碼演算法的至少其中之一。或者，在一範例實施例中，多訊框編碼還可以採用里德-所羅門碼（Reed-solomon code，RS code）演算碼。此外，除了上述編碼演算法，更多未列於上的編碼演算法也可以被採用，於此不再贅述。根據所採用的編碼演算法，錯誤檢查與校正電路512可以編碼欲保護的資料來產生相對應的錯誤檢查與校正碼。錯誤校正碼的類型可以是奇偶校正碼（parity checking code）、通道編碼（channel coding）或是其他類型。為方便說明，以下將錯誤檢查與校正碼簡稱為錯誤校正碼。
在一範例實施例中，錯誤校正碼包括容錯式磁碟陣列（Redundant Array of Independent Disks, RAID）錯誤校正碼，可簡稱為陣列錯誤校正碼（RAID ECC code）。例如，記憶體管理電路502可將來自主機系統11的寫入指令對應的資料暫存至緩衝記憶體508，並根據該資料產生陣列錯誤校正碼。此陣列錯誤校正碼是用以校正存有資料的多個實體程式化單元。舉例來說，記憶體管理電路502將程式化至不同實體程式化單元中的資料進行邏輯運算來產生陣列錯誤校正碼，用來產生陣列錯誤校正碼的資料與陣列錯誤校正碼皆符合容錯式磁碟陣列錯誤更正碼的編碼規則。因此，陣列錯誤校正碼可以校正兩個實體程式化單元以上的資料。產生的陣列錯誤校正碼也會被程式化至一個實體程式化單元。在此範例實施例中，陣列錯誤校正碼是由記憶體管理電路502所產生，然而，陣列錯誤校正碼也可以由錯誤檢查與校正電路512所產生，本發明並不在此限制。
在一範例實施例中，記憶體管理電路502可基於管理單元來管理與存取可複寫式非揮發性記憶體模組406中的實體節點。一個管理單元亦稱為一個虛擬區塊（VB）。一個管理單元可包含多個實體節點。例如，一個管理單元可涵蓋屬於可複寫式非揮發性記憶體模組406中的一或多個平面（亦稱為記憶體平面）及/或一或多個晶片致能（CE）中的多個實體節點。
圖6是根據本發明的一範例實施例所繪示的管理可複寫式非揮發性記憶體模組的示意圖。請參照圖6，可複寫式非揮發性記憶體模組406包括管理單元61(0)~61(n)。管理單元61(0)~61(n)中的每一者皆包含晶片致能（亦稱為，晶片致能群組）CE(0)與CE(1)。晶片致能CE(0)與CE(1)分別包含多個實體節點。記憶體管理電路502可分別地透過晶片致能（chip enable）腳位來致能晶片致能。記憶體管理電路502可藉由通道60(0)~60(m)來存取管理單元61(0)~61(n)。例如，記憶體管理電路502可藉由通道60(0)~60(m)中的至少兩個通道來平行（或稱為交錯）存取管理單元61(0)與61(1)。此外，晶片致能CE(0)與CE(1)可分別包含多個平面（例如圖7的第一平面PL(1)、PL(3)、PL(5)、PL(7)及第二平面PL(2)、PL(4)、PL(6)、PL(8)）。
管理單元61(0)與61(1)中的平面可包括多個實體節點。這些實體節點可被平行（或交錯）地存取，以提高存取效率。在一範例實施例中，一個平面中的多個連續的實體節點可稱為一個實體程式化單元。或者，在一範例實施例中，一個晶片致能中的多個連續的實體節點可稱為一個實體程式化單元。或者，在一範例實施例中，多個平面中的多個連續的實體節點可稱為一個實體程式化單元。
記憶體管理電路502還可將屬於不同記憶體平面的數個實體抹除單元組合為一個超實體單元（亦稱為，超實體抹除單元）來進行操作（例如，資料寫入操作、資料抹除操作）。一個超實體單元中會包括所有實體抹除單元中的至少兩個可用的實體抹除單元。在本範例實施例中，一個超實體單元所包括的至少兩個可用實體抹除單元是屬於不同的操作單元（例如，平面(plane)、交錯(interleave)或通道(channel)）。因此，超實體單元包括的超實體程式化單元中不同的實體程式化單元可以根據同一個寫入指令而同時被程式化。
圖7是根據本發明的一範例實施例所繪示的管理單元的示意圖。請參照圖7，以管理單元61(0)與61(1)為例，第一平面PL(1)、PL(3)、PL(5)、PL(7)及第二平面PL(2)、PL(4)、PL(6)、PL(8)可包括多個實體節點。管理單元61(0)包含晶片致能CE(0)與CE(1)，晶片致能CE(0)與CE(1)中的第一平面PL(1)、PL(3)及第二平面PL(2)、PL(4)分別包含實體程式化單元701(0)~701(M)、702(0)~702(M)、703(0)~703(M)與704(0)~704(M)。管理單元61(1)包含晶片致能CE(0)與CE(1)，晶片致能CE(0)與CE(1)中的第一平面PL(5)、PL(7)及第二平面PL(6)、PL(8)分別包含實體程式化單元705(0)~705(M)、706(0)~706(M)、707(0)~707(M)與708(0)~708(M)。在本範例實施例中，實體程式化單元701(0)~708(0)、701(1)~708(1)與701(M)~708(M)可分別被配置為超實體程式化單元。
在本範例實施例中，記憶體管理電路502可依據平面PL(1)~PL(8)的程式化順序寫入資料至多個實體程式化單元中。假設所有實體程式化單元皆為空白，為了寫入一筆可填滿14個實體程式化單元的寫入資料，記憶體管理電路502會依據一程式化順序從第一個空白的實體程式化單元（例如，實體程式化單元701(0)），來將寫入資料程式化至實體程式化單元中（例如，依照程式化順序實體程式化單元701(0)、702(0)、703(0)、704(0)、705(0)、706(0)、707(0)、708(0)、701(1)、702(1)、703(1)、704(1)、705(1)、706(1)將寫入資料程式化至實體程式化單元中），以此類推。在另一實施例中，記憶體管理電路502可將資料程式化至單個（或更多個）管理單元中，例如可依據平面PL(1)~PL(4)的程式化順序程式化資料至多個實體程式化單元中，本發明並不在此限制。
圖8是根據本發明的一範例實施例所繪示的資料寫入的示意圖。為簡化起見，在此並未直接繪出每一個實體程式化單元對應的標號，請同時對照圖7中的實體程式化單元與圖8中左方實體程式化單元的標號。在圖8的範例實施例中，為方便說明，假設一個超實體單元包括48個實體程式化單元，則實體程式化單元701(0)~708(0)、701(1)~708(1)、701(2)~708(2)、701(3)~708(3)、701(4)~708(4)及701(5)~708(5)可被配置為超實體單元810。亦即，每個超實體單元包括多個屬於不同的操作單元（例如，平面、交錯或通道）的實體程式化單元。值得注意的是，在不同範例實施例中，一個超實體單元也可以包括更多或更少的實體程式化單元。
在本範例實施例中，當接收到來自主機系統11的寫入指令，記憶體管理電路502可儲存寫入指令對應的資料至多個實體程式化單元中。例如，資料D0~D13分別被儲存在實體程式化單元701(0)、702(0)、703(0)、704(0)、705(0)、706(0)、707(0)、708(0)、701(1)、702(1)、703(1)、704(1)、705(1)及706(1)。在對資料D0~D13執行多訊框編碼後，陣列錯誤校正碼P0與P1會被產生並且被儲存至實體程式化單元707(1)與708(1)。換言之，陣列錯誤校正碼P0與P1可視為對應於資料D0~D13的容錯式磁碟陣列錯誤校正碼，且陣列錯誤校正碼P0與P1是基於容錯式磁碟陣列錯誤校正碼的編碼規則對資料D0~D13進行編碼產生。在本範例實施例中，可將資料D0~D13與陣列錯誤校正碼P0、P1合併視為是以陣列錯誤校正碼為保護單位一個區塊碼。
值得注意的是，主機系統11運作時可能會有異常斷電（abnormal power loss）的情形發生，此造成記憶體儲存裝置10在資料寫到一半時突然斷電。倘若異常斷電發生，寫入資料將無法完整儲存至可複寫式非揮發性記憶體模組406，寫入的資料可能會斷在任何一個實體程式化單元上。
圖9是根據本發明的一範例實施例所繪示的資料寫入的示意圖。接續圖8，假設記憶體管理電路502根據寫入指令繼續儲存資料至超實體單元810包括實體程式化單元中。例如，資料D14~D17分別被儲存在實體程式化單元701(2)、702(2)、703(2)及704(2)。倘若在寫入資料D17至實體程式化單元704(2)時記憶體儲存裝置10發生斷電，資料寫入操作會被中斷。此時，尚未被陣列錯誤校正碼保護的資料D14~D17將無法在資料存在錯誤時進行校正。
在一範例實施例中，記憶體管理電路502在記憶體儲存裝置10重新上電時，可判斷記憶體儲存裝置10的斷電狀態是否為異常斷電狀態。例如，記憶體管理電路502可根據斷電指令判斷記憶體儲存裝置10在斷電時是發生正常斷電或異常斷電。具體來說，系統正常斷電時，記憶體儲存裝置10會接收到來自主機系統11的斷電指令。於此，若記憶體儲存裝置10斷電後重新上電時，記憶體管理電路502未偵測到斷電指令，則可判定斷電時記憶體儲存裝置10發生異常斷電而為異常斷電狀態。若記憶體儲存裝置10斷電後重新上電時，記憶體管理電路502偵測到斷電指令，則可判定斷電時記憶體儲存裝置10發生正常斷電而為正常斷電狀態。
在一範例實施例中，若記憶體儲存裝置10發生異常斷電，記憶體管理電路502會執行斷電恢復（sudden power-off recovery，SPOR）操作。在執行斷電恢復操作時，記憶體管理電路502可掃描特定超實體單元（亦稱為第一超實體單元）以取得此超實體單元的資料寫入量。特別是，作為第一超實體單元的超實體單元是發生異常斷電前最後一個被寫入資料的超實體單元。
在本範例實施例中，記憶體管理電路502會判斷取得的寫入資料量是否大於門檻值（亦稱為第一門檻值）。記憶體管理電路502可根據超實體單元的容量決定第一門檻值。例如，超實體單元的容量可根據超實體單元中的每一個實體程式化單元的容量與實體程式化單元的數目來計算。其中第一門檻值可依據需求設定為超實體單元的容量的1/3，也可以設定為超實體單元的容量的1/2，本發明不在此限制。
隨著技術進步，一個超實體單元被配置包括的實體程式化單元的數量越來越多，甚至從100多個實體程式化單元增加至超過3000個實體程式化單元。倘若異常斷電時資料寫入接近超實體單元中接近最後的一個實體程式化單元的位置，待複製的資料量會很大。此將使得複製時間非常久而影響主機系統11的開機時間。因此在一範例實施例中，響應於寫入資料量大於第一門檻值，記憶體管理電路502會讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得資料（亦稱為第一資料），並將所讀取的第一資料複製至另一個超實體單元（亦稱為第二超實體單元）。其中資料不具有對應的陣列錯誤校正碼表示該資料未受陣列錯誤校正碼保護。
舉例來說，請參照圖9，假設第一門檻值為超實體單元的容量的1/3。記憶體儲存裝置10發生異常斷電並重新上電時，超實體單元810的寫入資料量大於此第一門檻值。記憶體管理電路502可將超實體單元810中不具有對應的陣列錯誤校正碼的資料D14~D17複製至另一個超實體單元。值得注意的是，在本範例實施例中，記憶體管理電路502在執行斷電恢復操作時，不會讀取第一超實體單元儲存的資料中具有對應的陣列錯誤校正碼的資料，而只會將第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料複製至另一個超實體單元。
在將第一資料複製至第二超實體單元後，記憶體管理電路502可在邏輯至實體映射表中更新第一資料對應的邏輯位址與第二超實體單元包括的實體程式化單元之間的映射資訊。此外，當記憶體儲存裝置10接收到來自主機系統11的寫入指令，記憶體管理電路502可將寫入指令指示寫入的資料接續第一資料寫入至第二超實體單元中。
舉例來說，請參照圖9，假設第一門檻值為超實體單元的容量的1/3。記憶體儲存裝置10發生異常斷電並重新上電時，超實體單元810的寫入資料量大於此第一門檻值。記憶體管理電路502可將超實體單元810中不具有對應的陣列錯誤校正碼的資料D14~D17以及超實體單元810中以陣列錯誤校正碼為保護單位且最後一組寫入的區塊碼（包括資料D0~D13與陣列錯誤校正碼P0、P1）複製至另一個超實體單元。
在一範例實施例中，發生異常斷電前最後一個被寫入資料的超實體單元包括的實體程式化單元較不穩定，倘若寫入資料量較小而不超過一特定資料量，可將超實體單元中儲存的所有資料複製至另一個超實體單元來維持儲存資料的穩定性。因此，響應於寫入資料量不大於第一門檻值，記憶體管理電路502可讀取第一超實體單元中儲存的所有資料以取得資料（亦稱為第二資料），並將所讀取的第二資料複製至另一個超實體單元（亦稱為第二超實體單元）。在本範例實施例將第二資料複製至第二超實體單元後，記憶體管理電路502可在邏輯至實體映射表中更新第二資料對應的邏輯位址與第二超實體單元包括的實體程式化單元之間的映射資訊，並抹除第一超實體單元中的資料。
值得注意的是，記憶體管理電路502也可在記憶體儲存裝置10重新上電並偵測為異常斷電時，不經由掃描而直接讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料，並將第一資料複製至第二超實體單元。
在一範例實施例中，記憶體管理電路502可進一步判斷第一超實體單元的類型，以決定是否複製第一超實體單元儲存的資料。具體來說，在執行斷電恢復操作時，記憶體管理電路502可獲得第一超實體單元的類型。此類型包括第一類超實體單元與第二類超實體單元。第一類實體單元是指當前作為開啟單元（亦稱為開啟區塊）的超實體單元。一旦某一個作為開啟單元的超實體單元被寫滿（例如此超實體單元中的所有實體程式化單元都已經被程式化且處於程式化狀態），則此超實體單元可成為關閉單元（亦稱為關閉區塊）。在一範例實施例中，第二類實體單元是指當前作為關閉單元的超實體單元。
在本範例實施例中，記憶體管理電路502可判斷第一超實體抹除單元為第一類實體單元或第二類實體單元。響應於第一超實體抹除單元為第二類實體單元，記憶體管理電路502不對第一超實體單元儲存的資料進行複製。響應於第一超實體抹除單元為第一類實體單元，記憶體管理電路502會複製第一超實體單元儲存的資料至第二超實體單元。例如，記憶體管理電路502可複製第一超實體單元中儲存的所有資料或部分資料至第二超實體單元。而複製資料和如何決定複製所有資料或部分資料的具體內容可參照前述範例實施例中的描述，於此不再贅述。
在一範例實施例中，記憶體管理電路502可根據第一超實體單元中處於抹除狀態（或程式化狀態）的實體程式化單元之總數，判斷第一超實體單元的類型為第一類實體單元或第二類實體單元。例如，響應於第一超實體單元中處於抹除狀態的實體程式化單元之總數不為零，記憶體管理電路502可判定此第一超實體單元為第一類實體單元。另一方面，響應於第一超實體單元中處於抹除狀態的實體程式化單元之總數為零，記憶體管理電路502可判定此第一超實體單元為第二類實體單元。
此外，值得一提的是，本範例實施例在執行完斷電恢復操作而開始正常運作記憶體儲存裝置10後，為了增加管理效率可進一步處理第一類實體單元。在一範例實施例中，記憶體管理電路502可判斷可複寫式非揮發性記憶體模組406包括多個超實體單元中最後一次寫入至目前所經過的閒置時間是否大於預設時間。在此閒置時間未大於預設時間時，仍繼續累計使用時間。而響應於閒置時間大於預設時間，記憶體管理電路502會執行資料整理操作。在執行資料整理操作時，記憶體管理電路502可讀取第一超實體單元中第一資料以外的資料以取得第三資料，並將第三資料複製至另一個超實體單元（亦稱為第三超實體單元）。在將第三資料複製至第三超實體單元後，記憶體管理電路502可在邏輯至實體映射表中更新第三資料對應的邏輯位址與第三超實體單元包括的實體程式化單元之間的映射資訊，並抹除第一超實體單元中的資料。
具體來說，記憶體管理電路502在執行斷電恢復操作時已將第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的第一資料複製至第二超實體單元，本範例實施例在閒置一段時間後，可將第一資料以外剩餘的第三資料複製至第三超實體單元。此第三超實體單元根據運作可能相同於第二超實體單元，本發明不在此限制。如此一來，記憶體儲存裝置10可在可複寫式非揮發性記憶體模組406中維持第二類實體單元，相較於第一類實體單元更易於管理。
圖10是根據一範例實施例所繪示的異常斷電恢復方法的流程圖。在步驟S1002中，記憶體儲存裝置重新上電並偵測為異常斷電。在步驟S1004中，讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料，並將第一資料複製至第二超實體單元。
圖11是根據一範例實施例所繪示的異常斷電恢復方法的流程圖。在步驟S1102中，記憶體儲存裝置重新上電並偵測為異常斷電。在步驟S1104中，掃描第一超實體單元以取得第一超實體單元的寫入資料量。在步驟S1106中，判斷寫入資料量是否大於第一門檻值。若判斷寫入資料量大於第一門檻值（即，步驟S1106判斷為「是」），在步驟S1108中，讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料，並將第一資料複製至第二超實體單元。若判斷寫入資料量不大於第一門檻值（即，步驟S1106判斷為「否」），在步驟S1110中，讀取第一超實體單元中儲存的所有資料以取得第二資料，並將第二資料複製至第二超實體單元。
圖12是根據一範例實施例所繪示的異常斷電恢復方法的流程圖。在步驟S1202中，記憶體儲存裝置重新上電並偵測為異常斷電。在步驟S1204中，判斷第一超實體抹除單元為第一類實體單元或第二類實體單元。在步驟S1206中，響應於第一超實體抹除單元為第一類實體單元，複製第一超實體單元儲存的資料至第二超實體單元。在步驟S1208中，響應於第一超實體抹除單元為第二類實體單元，不對第一超實體單元儲存的資料進行複製。
然而，圖10~12中各步驟已詳細說明如上，在此便不再贅述。值得注意的是，圖10~12中各步驟可以實作為多個程式碼或是電路，本發明不加以限制。此外，圖10~12的方法可以搭配以上範例實施例使用，也可以單獨使用，本發明不加以限制。
綜上所述，本發明實施例提出的異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置，可在發生異常斷電並重新上電時根據超實體單元的特性複製該超實體單元的全部或部分資料至另一個超實體單元。例如將超實體單元儲存的資料中沒有對應的陣列錯誤校正碼的不穩定資料複製至另一個超實體單元進行儲存。藉此，可有效減少異常斷電的恢復時間，並提升記憶體儲存裝置運作效率。
雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明的精神和範圍內，當可作些許的更動與潤飾，故本發明的保護範圍當視後附的申請專利範圍所界定者為準。
10,30:記憶體儲存裝置 11,31:主機系統 110:系統匯流排 111:處理器 112:隨機存取記憶體 113:唯讀記憶體 114:資料傳輸介面 12:輸入/輸出(I/O)裝置 20:主機板 201:隨身碟 202:記憶卡 203:固態硬碟 204:無線記憶體儲存裝置 205:全球定位系統模組 206:網路介面卡 207:無線傳輸裝置 208:鍵盤 209:螢幕 210:喇叭 32:SD卡 33:CF卡 34:嵌入式儲存裝置 341:嵌入式多媒體卡 342:嵌入式多晶片封裝儲存裝置 402:連接介面單元 404:記憶體控制電路單元 406:可複寫式非揮發性記憶體模組 410(0)~410(N):實體抹除單元 502:記憶體管理電路 504:主機介面 506:記憶體介面 508:緩衝記憶體 510:電源管理電路 512:錯誤檢查與校正電路 60(0)~60(m):通道 61(0)~61(n):管理單元 CE(0),CE(1):晶片致能 PL(1)~PL(8):平面 D0~D17:資料 P0~P1:陣列錯誤校正碼 S1002~S1004,S1102~S1110,S1202~S1208:步驟
圖1是根據一範例實施例所繪示的主機系統、記憶體儲存裝置及輸入/輸出（I/O）裝置的示意圖。 圖2是根據另一範例實施例所繪示的主機系統、記憶體儲存裝置及輸入/輸出（I/O）裝置的示意圖。 圖3是根據另一範例實施例所繪示的主機系統與記憶體儲存裝置的示意圖。 圖4是根據本發明的一範例實施例所繪示的主機系統與記憶體儲存裝置的概要方塊圖。 圖5是根據本發明的一範例實施例所繪示的記憶體控制電路單元的概要方塊圖。 圖6是根據本發明的一範例實施例所繪示的管理可複寫式非揮發性記憶體模組的示意圖。 圖7是根據本發明的一範例實施例所繪示的管理單元的示意圖。 圖8是根據本發明的一範例實施例所繪示的資料寫入的示意圖。 圖9是根據本發明的一範例實施例所繪示的資料寫入的示意圖。 圖10至圖12是根據一範例實施例所繪示的異常斷電恢復方法的流程圖。
S1002~S1004:步驟

Claims (27)

  1. 一種異常斷電恢復方法，用於包括一可複寫式非揮發性記憶體模組的一記憶體儲存裝置，所述可複寫式非揮發性記憶體模組包括多個超實體單元，其中所述超實體單元包括至少兩個實體抹除單元，所述至少兩個實體抹除單元屬於不同的操作單元且每一個所述實體抹除單元包括多個實體程式化單元，且所述異常斷電恢復方法包括： 在所述記憶體儲存裝置重新上電並偵測為異常斷電時，讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料， 其中所述第一超實體單元為發生異常斷電前最後一個被寫入資料的所述超實體單元；以及 將所述第一資料複製至第二超實體單元。
  2. 如請求項1所述的異常斷電恢復方法，其中在讀取所述第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得所述第一資料的步驟之前，所述方法更包括： 在所述記憶體儲存裝置重新上電並偵測為異常斷電時，掃描所述第一超實體單元以取得所述第一超實體單元的寫入資料量； 判斷所述寫入資料量是否大於第一門檻值； 響應於所述寫入資料量大於所述第一門檻值，取得所述第一資料，並將所述第一資料複製至所述第二超實體單元；以及 響應於所述寫入資料量不大於所述第一門檻值，讀取所述第一超實體單元中儲存的所有資料以取得第二資料，並將所述第二資料複製至所述第二超實體單元。
  3. 如請求項2所述的異常斷電恢復方法，其中所述第一門檻值根據所述第一超實體單元的容量決定。
  4. 如請求項2所述的異常斷電恢復方法，其中所述第一門檻值為所述第一超實體單元的容量的1/3。
  5. 如請求項1所述的異常斷電恢復方法，其中在將所述第一資料複製至所述第二超實體單元的步驟之後，所述方法更包括： 接收來自主機系統的寫入指令，並將所述寫入指令指示寫入的資料接續所述第一資料寫入至所述第二超實體單元中。
  6. 如請求項1所述的異常斷電恢復方法，其中在將所述第一資料複製至所述第二超實體單元的步驟之後，所述方法更包括： 判斷所述多個超實體單元中最後一次寫入至目前所經過的閒置時間是否大於一預設時間；以及 響應於所述閒置時間大於所述預設時間，讀取所述第一超實體單元中所述第一資料以外的資料以取得第三資料，並將所述第三資料複製至第三超實體單元。
  7. 如請求項1所述的異常斷電恢復方法，其中所述方法更包括： 判斷所述第一超實體抹除單元為第一類實體單元或第二類實體單元； 響應於所述第一超實體抹除單元為所述第一類實體單元，讀取所述第一資料並將所述第一資料複製至所述第二超實體單元；以及 響應於所述第二超實體抹除單元為所述第二類實體單元，不對所述第一超實體單元儲存的資料進行複製。
  8. 如請求項7所述的異常斷電恢復方法，其中所述第一類實體單元中處於抹除狀態的實體程式化單元的第一總數不同於所述第二類實體單元中處於所述抹除狀態的實體程式化單元的第二總數。
  9. 如請求項8所述的異常斷電恢復方法，其中所述第一總數不為零，且所述第二總數為零。
  10. 一種記憶體控制電路單元，用於控制一記憶體儲存裝置，所述記憶體儲存裝置包括一可複寫式非揮發性記憶體模組，所述記憶體控制電路單元包括： 一主機介面，用以耦接至一主機系統； 一記憶體介面，用以耦接至所述可複寫式非揮發性記憶體模組，其中所述可複寫式非揮發性記憶體模組包括多個超實體單元，其中所述超實體單元包括至少兩個實體抹除單元，所述至少兩個實體抹除單元屬於不同的操作單元且每一個所述實體抹除單元包括多個實體程式化單元；以及 一記憶體管理電路，耦接至所述主機介面以及所述記憶體介面， 其中所述記憶體管理電路用以在所述記憶體儲存裝置重新上電並偵測為異常斷電時，讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料， 其中所述第一超實體單元為發生異常斷電前最後一個被寫入資料的所述超實體單元，並且 所述記憶體管理電路更用以將所述第一資料複製至第二超實體單元。
  11. 如請求項10所述的記憶體控制電路單元，其中在讀取所述第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得所述第一資料的操作之前，所述記憶體管理電路更用以： 在所述記憶體儲存裝置重新上電並偵測為異常斷電時，掃描所述第一超實體單元以取得所述第一超實體單元的寫入資料量； 判斷所述寫入資料量是否大於第一門檻值； 響應於所述寫入資料量大於所述第一門檻值，取得所述第一資料，並將所述第一資料複製至所述第二超實體單元；以及 響應於所述寫入資料量不大於所述第一門檻值，讀取所述第一超實體單元中儲存的所有資料以取得第二資料，並將所述第二資料複製至所述第二超實體單元。
  12. 如請求項11所述的記憶體控制電路單元，其中所述第一門檻值根據所述第一超實體單元的容量決定。
  13. 如請求項11所述的記憶體控制電路單元，其中所述第一門檻值為所述第一超實體單元的容量的1/3。
  14. 如請求項10所述的記憶體控制電路單元，其中在將所述第一資料複製至所述第二超實體單元的操作之後，所述記憶體管理電路更用以接收來自所述主機系統的寫入指令，並將所述寫入指令指示寫入的資料接續所述第一資料寫入至所述第二超實體單元中。
  15. 如請求項10所述的記憶體控制電路單元，其中在將所述第一資料複製至所述第二超實體單元的操作之後，所述記憶體管理電路更用以判斷所述多個超實體單元中最後一次寫入至目前所經過的閒置時間是否大於一預設時間，並且 所述記憶體管理電路更用以響應於所述閒置時間大於所述預設時間，讀取所述第一超實體單元中所述第一資料以外的資料以取得第三資料，並將所述第三資料複製至第三超實體單元。
  16. 如請求項10所述的記憶體控制電路單元，其中所述記憶體管理電路更用以判斷所述第一超實體抹除單元為第一類實體單元或第二類實體單元， 所述記憶體管理電路更用以響應於所述第一超實體抹除單元為所述第一類實體單元，讀取所述第一資料並將所述第一資料複製至所述第二超實體單元，並且 所述記憶體管理電路更用以響應於所述第二超實體抹除單元為所述第二類實體單元，不對所述第一超實體單元儲存的資料進行複製。
  17. 如請求項16所述的記憶體控制電路單元，其中所述第一類實體單元中處於抹除狀態的實體程式化單元的第一總數不同於所述第二類實體單元中處於所述抹除狀態的實體程式化單元的第二總數。
  18. 如請求項17所述的記憶體控制電路單元，其中所述第一總數不為零，且所述第二總數為零。
  19. 一種記憶體儲存裝置，包括： 一連接介面單元，用以耦接至一主機系統； 一可複寫式非揮發性記憶體模組，其中所述可複寫式非揮發性記憶體模組包括多個超實體單元，其中所述超實體單元包括至少兩個實體抹除單元，所述至少兩個實體抹除單元屬於不同的操作單元且每一個所述實體抹除單元包括多個實體程式化單元；以及 一記憶體控制電路單元，耦接至所述連接介面單元與所述可複寫式非揮發性記憶體模組， 其中所述記憶體控制電路單元用以在所述記憶體儲存裝置重新上電並偵測為異常斷電時，讀取第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得第一資料， 其中所述第一超實體單元為發生異常斷電前最後一個被寫入資料的所述超實體單元，並且 所述記憶體控制電路單元更用以將所述第一資料複製至第二超實體單元。
  20. 如請求項19所述的記憶體儲存裝置，其中在讀取所述第一超實體單元儲存的資料中不具有對應的陣列錯誤校正碼的資料以取得所述第一資料的操作之前，所述記憶體控制電路單元更用以： 在所述記憶體儲存裝置重新上電並偵測為異常斷電時，掃描所述第一超實體單元以取得所述第一超實體單元的寫入資料量； 判斷所述寫入資料量是否大於第一門檻值； 響應於所述寫入資料量大於所述第一門檻值，取得所述第一資料，並將所述第一資料複製至所述第二超實體單元；以及 響應於所述寫入資料量不大於所述第一門檻值，讀取所述第一超實體單元中儲存的所有資料以取得第二資料，並將所述第二資料複製至所述第二超實體單元。
  21. 如請求項19所述的記憶體儲存裝置，其中所述第一門檻值根據所述第一超實體單元的容量決定。
  22. 如請求項19所述的記憶體儲存裝置，其中所述第一門檻值為所述第一超實體單元的容量的1/3。
  23. 如請求項19所述的記憶體儲存裝置，其中在將所述第一資料複製至所述第二超實體單元的操作之後，所述記憶體控制電路單元更用以接收來自所述主機系統的寫入指令，並將所述寫入指令指示寫入的資料接續所述第一資料寫入至所述第二超實體單元中。
  24. 如請求項19所述的記憶體儲存裝置，其中在將所述第一資料複製至所述第二超實體單元的操作之後，所述記憶體控制電路單元更用以判斷所述多個超實體單元中最後一次寫入至目前所經過的閒置時間是否大於一預設時間，並且 所述記憶體控制電路單元更用以響應於所述閒置時間大於所述預設時間，讀取所述第一超實體單元中所述第一資料以外的資料以取得第三資料，並將所述第三資料複製至第三超實體單元。
  25. 如請求項19所述的記憶體儲存裝置，其中所述記憶體控制電路單元更用以判斷所述第一超實體抹除單元為第一類實體單元或第二類實體單元， 所述記憶體控制電路單元更用以響應於所述第一超實體抹除單元為所述第一類實體單元，讀取所述第一資料並將所述第一資料複製至所述第二超實體單元，並且 所述記憶體控制電路單元更用以響應於所述第二超實體抹除單元為所述第二類實體單元，不對所述第一超實體單元儲存的資料進行複製。
  26. 如請求項25所述的記憶體儲存裝置，其中所述第一類實體單元中處於抹除狀態的實體程式化單元的第一總數不同於所述第二類實體單元中處於所述抹除狀態的實體程式化單元的第二總數。
  27. 如請求項26所述的記憶體儲存裝置，其中所述第一總數不為零，且所述第二總數為零。
TW111110110A 2022-03-18 2022-03-18 異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置 TWI802324B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW111110110A TWI802324B (zh) 2022-03-18 2022-03-18 異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置
US17/715,050 US11907059B2 (en) 2022-03-18 2022-04-07 Abnormal power loss recovery method, memory control circuit unit, and memory storage device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW111110110A TWI802324B (zh) 2022-03-18 2022-03-18 異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置

Publications (2)

Publication Number Publication Date
TWI802324B true TWI802324B (zh) 2023-05-11
TW202338851A TW202338851A (zh) 2023-10-01

Family

ID=87424479

Family Applications (1)

Application Number Title Priority Date Filing Date
TW111110110A TWI802324B (zh) 2022-03-18 2022-03-18 異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置

Country Status (2)

Country Link
US (1) US11907059B2 (zh)
TW (1) TWI802324B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116863986A (zh) * 2023-09-05 2023-10-10 合肥康芯威存储技术有限公司 一种用于对存储设备进行分类的数据检测方法、装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023050147A1 (zh) * 2021-09-29 2023-04-06 长江存储科技有限责任公司 用于存储器的数据保护方法及其存储装置
US20230400991A1 (en) * 2022-06-14 2023-12-14 Western Digital Technologies, Inc. Data Storage Device and Method for Prediction-Based Improved Power-Loss Handling

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201407614A (zh) * 2012-08-03 2014-02-16 Phison Electronics Corp 資料儲存方法、記憶體控制器與記憶體儲存裝置
TWI655640B (zh) * 2018-01-24 2019-04-01 慧榮科技股份有限公司 資料儲存裝置與資料處理方法
US20210026738A1 (en) * 2019-07-23 2021-01-28 Silicon Motion, Inc. Method and computer program product and apparatus for handling sudden power off recovery
TWI725416B (zh) * 2019-04-23 2021-04-21 群聯電子股份有限公司 資料寫入方法、記憶體控制電路單元以及記憶體儲存裝置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9547589B2 (en) * 2008-06-18 2017-01-17 Super Talent Technology, Corp. Endurance translation layer (ETL) and diversion of temp files for reduced flash wear of a super-endurance solid-state drive
US11301324B2 (en) * 2019-02-15 2022-04-12 Sanmina Corporation Method and apparatus for consistent and highly available data storage using local and fabric attached non-volatile memory storage devices
US11340826B2 (en) * 2019-09-13 2022-05-24 Kioxia Corporation Systems and methods for strong write consistency when replicating data
US11416058B2 (en) * 2020-10-28 2022-08-16 Western Digital Technologies, Inc. Efficient data storage usage associated with ungraceful shutdown

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201407614A (zh) * 2012-08-03 2014-02-16 Phison Electronics Corp 資料儲存方法、記憶體控制器與記憶體儲存裝置
TWI655640B (zh) * 2018-01-24 2019-04-01 慧榮科技股份有限公司 資料儲存裝置與資料處理方法
TWI725416B (zh) * 2019-04-23 2021-04-21 群聯電子股份有限公司 資料寫入方法、記憶體控制電路單元以及記憶體儲存裝置
US20210026738A1 (en) * 2019-07-23 2021-01-28 Silicon Motion, Inc. Method and computer program product and apparatus for handling sudden power off recovery

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116863986A (zh) * 2023-09-05 2023-10-10 合肥康芯威存储技术有限公司 一种用于对存储设备进行分类的数据检测方法、装置

Also Published As

Publication number Publication date
US20230297464A1 (en) 2023-09-21
US11907059B2 (en) 2024-02-20
TW202338851A (zh) 2023-10-01

Similar Documents

Publication Publication Date Title
TWI802324B (zh) 異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置
CN111880749B (zh) 数据读取方法、存储器存储装置及存储器控制电路单元
TWI656531B (zh) 平均磨損方法、記憶體控制電路單元與記憶體儲存裝置
TWI725416B (zh) 資料寫入方法、記憶體控制電路單元以及記憶體儲存裝置
TW202009942A (zh) 資料存取方法、記憶體控制電路單元與記憶體儲存裝置
TW201913382A (zh) 解碼方法、記憶體儲存裝置及記憶體控制電路單元
CN111580741B (zh) 数据写入方法、存储器控制电路单元与存储器存储装置
TWI798680B (zh) 主機記憶體緩衝區管理方法、記憶體儲存裝置與記憶體控制電路單元
TWI797464B (zh) 資料讀取方法、記憶體儲存裝置及記憶體控制電路單元
TWI709850B (zh) 資料寫入方法、記憶體控制電路單元與記憶體儲存裝置
TWI672593B (zh) 記憶體管理方法、記憶體儲存裝置及記憶體控制電路單元
CN112051963A (zh) 数据写入方法、存储器控制电路单元以及存储器存储装置
CN114822664B (zh) 基于数据优先级的风险评估方法、存储装置及控制电路
CN113724774B (zh) 解码方法、存储器存储装置及存储器控制电路单元
CN113140253B (zh) 存储器管理方法、存储器存储装置及存储器控制电路单元
TWI834149B (zh) 表格管理方法、記憶體儲存裝置及記憶體控制電路單元
TWI777087B (zh) 資料管理方法、記憶體控制電路單元以及記憶體儲存裝置
US11531589B1 (en) Decoding method, memory storage device, and memory control circuit unit
TWI826161B (zh) 記憶體管理方法、記憶體儲存裝置及記憶體控制電路單元
CN112965670B (zh) 主机存储器缓冲区管理方法、存储装置与控制电路单元
TWI819876B (zh) 資料儲存方法、記憶體儲存裝置及記憶體控制電路單元
TWI777519B (zh) 記憶體管理方法、記憶體儲存裝置及記憶體控制電路單元
CN114637630A (zh) 异常断电恢复方法、存储器控制器及存储器存储装置
CN117992282A (zh) 异常断电后的编码方法和存储器存储装置
CN117174132A (zh) 存储器管理方法、存储器存储装置及存储器控制电路单元