TWI514260B - 資料儲存裝置和快閃記憶體之區塊管理方法 - Google Patents

Description

資料儲存裝置和快閃記憶體之區塊管理方法

本發明係有關於一種快閃記憶體，特別係有關於一種快閃記憶體之區塊管理方法。

快閃記憶體是一種可被電性抹除及重新程式化之非揮發性的電腦儲存晶片。快閃記憶體適用於一般資料的儲存和傳輸，主要使用在記憶卡、USB快閃記憶體、固態硬碟(solid-state drives)以及相似的產品。舉例而言，應用快閃記憶體的裝置包括個人電腦、個人數位助理(PDAs)、數位聲音播放裝置(digital audio players)、數位相機、行動電話、影音遊戲機(video games)等。除了具有非揮發性之外，快閃記憶還提供如同動態隨機存取記憶體(dynamic RAM)般的快速讀取時間，雖然速度上仍不如靜態隨機存取記憶體(static RAM)或是唯讀記憶體(ROM)。由於非揮發性、固態儲存裝置的大量需求，使得目前快閃記憶體的售價已經遠低於可位元組程式化(byte-programmable)的電子抹除式可複寫唯讀記憶體(EEPROM)並且已經成為主流的記憶體類型。

因此，需要一種合適的快閃記憶體管理方法，用來改善快閃記憶體之效能。

本發明的目的在於提供一種快閃記憶體之區塊管理方法，用來改善快閃記憶體之效能。

一種資料儲存裝置，耦接至一主機，並包括一快閃記憶體以及一控制器。快閃記憶體包括一備用區塊池以及一資料區塊池，其中備用區塊池包括複數備用區塊以及資料區塊池包括複數資料區塊。控制器接收來自主機的一目標資料，將目標資料寫至一目前資料區塊中，決定一目前程式化之分頁是否為該目前資料區塊的一第一分頁，當目前程式化之分頁不是第一分頁時，決定一資料搬移資訊是否已設定，並且當資料搬移資訊已設定時，在一有限的時間區間中根據資料搬移資訊執行部分的一資料搬移程序。

本發明亦提供一種快閃記憶體之區塊管理方法，其中一資料儲存裝置耦接至一主機，資料儲存裝置包括一快閃記憶體以及一控制器。快閃記憶體包括一備用區塊池以及一資料區塊池，備用區塊池包括複數備用區塊，資料區塊池包括複數資料區塊，以及一備用區塊數量用以表示備用區塊的總數量。快閃記憶體之區塊管理方法包括從主機接收一目標資料；將目標資料寫入一目前資料區塊；決定一目前程式化之分頁是否為目前資料區塊的第一分頁；當目前程式化之分頁為第一分頁時，決定備用區塊數量是否小於一備用區塊數量臨界值；以及當備用區塊數量小於備用區塊數量臨界值時，設定用於一資料合併程序的一資料搬移資訊。

100、800‧‧‧資料儲存裝置

102、802‧‧‧控制器

104‧‧‧快閃記憶體

120‧‧‧監禁池

110、812、822、832‧‧‧備用區塊池

130、814、824、834‧‧‧資料區塊池

111~11n‧‧‧備用區塊

121~12k‧‧‧監禁區塊

131~13m‧‧‧資料區塊

300‧‧‧目前資料區塊

301~30x‧‧‧分頁

311~314、D5‧‧‧資料

WL_TH1‧‧‧第一差值

WL_TH2‧‧‧第二差值

502、503、504‧‧‧區塊

601、602、603、604、701、701’‧‧‧來源資料區塊

610、711、711’‧‧‧終點備用區塊

D1、D2、D3、D4‧‧‧有效資料

810、820、830‧‧‧快閃記憶體區域

第1圖係為根據本發明資料儲存裝置之示意圖。

第2圖係為根據本發明快閃記憶體之區塊管理方法之流程圖。

第3圖係為根據本發明目前資料區塊之示意圖。

第4圖係為根據本發明從資料區塊池中得到備用區塊之方法流程圖。

第5圖係為根據本發明用以計算監禁臨界值及熱門臨界值的示意圖。

第6圖係為根據本發明資料合併程序之示意圖。

第7圖係為根據本發明耗損平衡程序之示意圖。

第8圖係為根據本發明資料儲存裝置之另一示意圖。

第9圖係為根據本發明複數記憶體區域之區塊管理方法之流程圖。

以下說明是執行本發明之最佳模式。習知技藝者應能知悉在不脫離本發明的精神和架構的前提下，當可作些許更動、替換和置換。本發明之範疇當視所附申請專利範圍而定。

第1圖係為本發明之資料儲存裝置100的方塊圖。在一實施例中，資料儲存裝置100包括控制器102以及快閃記憶體104。快閃記憶體104包括用以儲存資料的複數區塊。在一實施例中，快閃記憶體104包括備用區塊池(spare block pool)110以及資料區塊池(data block pool)130。備用區塊池110包括用以儲存無效資料的複數備用區塊111~11n。資料區塊池130包括用以儲存資料的複數資料區塊131~13m。在一 實施例中，資料儲存裝置100耦接至一主機。控制器102根據主機所送出的指令管理快閃記憶體104內之區塊。快閃記憶體104係根據一實體位址指定一區塊，而主機係根據邏一輯位址指定一區塊。因此，控制器102必須將主機所送出的一邏輯位址轉換成一實體位址。在一實施例中，控制器102將區塊的邏輯位址及實體位址間的對應關係紀錄在一位址鏈結表內。

每一個資料區塊131~13m包括複數分頁。當資料儲存在資料區塊的一分頁時，該分頁被稱為一資料分頁。當該分頁具有一對應的邏輯位址時，該分頁稱為有效分頁。在一實施例中，控制器102個別地計算資料區塊131~13m中每一資料區塊的有效分頁之總數用以獲得一有效分頁數量，並且將資料區塊131~13m的有效分頁數量記錄到一有效數量表中。另外，區塊被抹除的次數被稱為該區塊的抹除次數。在一實施例中，控制器102亦將快閃記憶體104中所有區塊的抹除次數紀錄在一抹除次數表中。

第2圖係為根據本發明用於管理快閃記憶體104之區塊的方法200的流程圖。當主機送出將被寫入資料儲存裝置100的目標資料時，控制器接收該目標資料(步驟202)，接著將目標資料寫入目前資料區塊(步驟204)。參考第3圖，第3圖係為快閃記憶體104中之一目前資料區塊300的示意圖。目前資料區塊300包括複數分頁。目前資料區塊300可被用來儲存對應到不同邏輯位址的資料分頁。舉例而言，儲存在分頁301之資料311係對應到邏輯位址L1，儲存在分頁302之資料312係對應到邏輯位址L2以及儲存在分頁303之資料313係對應 到邏輯位址L3。

在該目標資料被寫入目前資料區塊後，控制器102接著決定目前資料區塊是否已寫滿資料(步驟206)。在一實施例中，當控制器102目前程式化之分頁(programming page)為目前資料區塊的最後分頁時，則控制器102決定目前資料區塊為寫滿的，接著控制器102根據目前資料區塊之資訊更新複數資料表(步驟208)。在一實施例中，所更新的該等資料表包括一位址鏈結表以及一有效分頁數量表。因為儲存在目前資料區塊之分頁中的資料分別地對應到不同的邏輯位址，因此控制器102必須寫下目前資料區塊之分頁的實體位址與儲存在此資料的邏輯位址兩者間的映射關係(mapping relationship)至位址鏈結表。另外，當主機刪除或更新一分頁時，該分頁將被標記為無效分頁。控制器102必須計算在一區塊中有效分頁的總數用以決定在該區塊中的有效分頁數量，並且將有效分頁數量寫至有效分頁數量表。在更多的資料被刪除及/或被再次更新之後，在資料區塊池130中之某些資料區塊所儲存之分頁將不具有有效分頁，且它們的有效分頁數量將被設定為零。之後，這些有效分頁數量為零的資料區塊將被設為備用區塊，並且由資料區塊池130中移至備用區塊池110(步驟210)。步驟210將在第4圖中被更仔細地解說。控制器102繼續從備用區塊池110中取得一備用區塊並指派該備用區塊為目前資料區塊，用以接收由主機所送出的新資料(步驟212)。

第5圖係為根據本發明用以計算監禁臨界值(jail threshold value)及熱門臨界值(hot threshold value)的示意圖。 在快閃記憶體104中所有的區塊皆具有一抹除次數。當控制器102將一區塊設為備用區塊並且將該區塊放至備用區塊池時，則該區塊的抹除次數會增加一次。快閃記憶體104之區塊的最小抹除次數會隨著時間而增加，且在某些情況下，具有最小抹除次數之區塊會有所改變。因此，根據快閃記憶體104中所有區塊之抹除次數的改變，控制器102會頻繁地決定該最小抹除次數。如第5圖所示，當最小抹除次數被決定之後，控制器102會將第一差值WL_TH1加上該最小抹除次數用以取得一熱門臨界值，以及將第二誤差WL_TH2加上該最小抹除次數以取得一監禁臨界值。在某一實施例中，該第一差值WL_TH1小於該第二差值WL_TH2。在此，該第二差值WL_TH2大於該第一差值WL_TH1，因此該監禁臨界值會大於該熱門臨界值。當一區塊的抹除次數大於熱門臨界值，則控制器102會將該區塊決定為一熱門區塊。當一區塊的抹除次數大於該監禁臨界值，則控制器102會將該區塊決定為一監禁區塊，並將該監禁區塊放至第1圖所示之監禁池(jail pool)120。舉例而言，第5圖所示之區塊502、503以及504具有抹除次數大於監禁臨界值，因此被置放於監禁池120中。雖然監禁區塊121~12k也是備用區塊，當控制器102要從備用區塊池110中擷取用於儲存資料的新備用區塊時，控制器102並不會擷取監禁區塊。因此，除非將來該監禁區塊被釋出，否則該監禁區塊的抹除次數不會被增加。

第4圖係為從資料區塊池130中得到備用區塊之方法400的流程圖。方法400包括用以執行第2圖所示之方法 200中步驟210的詳細步驟。首先，控制器102決定由快閃記憶體104之區塊的抹除次數之一最小抹除次數，並且根據該最小抹除次數來計算一監禁臨界值。在更新監禁臨界值之後，在監禁池120中之某些監禁區塊121~12k的抹除次數將小於更新後的監禁臨界值。因此，控制器102將監禁池120中監禁區塊121~12k的抹除次數與監禁臨界值比較，當監禁區塊121~12k的抹除次數小於監禁臨界值時，則從監禁池120將該監禁區塊釋出至備用區塊池110(步驟402)。

在資料區塊池130中的某些資料區塊131~13m不具有有效資料並且有效分頁數為零。因此，在步驟404中，控制器102搜尋資料區塊池130中任何具有有效分頁數為零之目標區塊，然後進入步驟406，將該等目標區塊放至備用區塊池110中並且對該等目標區塊的抹除次數加一。在步驟408中，控制器102將會決定是否有任何的目標區塊之抹除次數大於監禁臨界值。若步驟408中決定結果為是，則進入步驟412。在步驟412中，控制器102將抹除次數大於監禁臨界值的目標區塊放至監禁池120。若步驟408中決定結果為否，則進入步驟410。在步驟410中，控制器102將會決定是否有任何目標區塊的抹除次數大於熱門臨界值。若步驟410中決定結果為是，則進入步驟414。在步驟414中，控制器102決定該目標區塊為熱門區塊，並且將決定為熱門區塊之目標區塊之數量加至熱門區塊之數量。

參考第2圖。在步驟204中，當該目標資料被寫入目前資料區塊之後進入步驟206。在步驟206中，控制器102 將會決定目前資料區塊是否已寫滿資料。若步驟206中決定結果為否，則進入步驟214。在步驟214中，控制器102決定目前程式化之分頁是否為目前資料區塊的第一分頁。若決定結果為是，則進入步驟216。舉例而言，控制器目前程式化之分頁為第3圖所示之分頁301，且分頁301為目前資料區塊300的第一分頁，則控制器102決定一備用區塊數量是否小於一備用區塊數量臨界值(步驟216)。備用區塊數量為在備用區塊池110中備用區塊的總數。在一實施例中，備用區塊數量臨界值為15。假設一備用區塊由備用區塊池中得到，並且被抹除成為一新的目前資料區塊，則在備用區塊池中的備用區塊總數將少一。在步驟216中，當備用區塊數量小於備用區塊數量臨界值時，則進入步驟218。在步驟218中，控制器102設定用於一資料合併程序所需的一資料搬移資訊，以便啟始資料合併程序，用以增加備用區塊的數量。

在一實施例中，用以啟始資料合併程序的資料搬移資訊包括具有將被合併資料之複數來源資料區塊之實體位址以及將被寫入合併資料之終點備用區塊(destination spare block)的實體位址。控制器102從資料區塊池130中選擇具有最小有效分頁數量之數個資料區塊作為來源資料區塊，並且取得一備用區塊作為終點備用區塊。第6圖係為根據本發明之一資料合併程序的示意圖。當資料合併程序開始時，從資料區塊池130中選取具有最小有效分頁數量的四個來源資料區塊601、602、603以及604，並且從備用池中選取終點備用區塊610。然後控制器102抹除終點備用區塊610並且將來源資料 區塊601、602、603以及604的有效資料D1、D2、D3以及D4合併在RAM(未圖示)中用以獲得一合併資料(D1+D2+D3+D4)。控制器102將合併資料(D1+D2+D3+D4)寫入終點備用區塊610。最後，控制器102將來源資料區塊601、602、603以及604放至備用區塊池110，並且將被寫入合併資料(D1+D2+D3+D4)之終點備用區塊610放至資料區塊池130。因此，在執行資料合併程序之後，位於備用區塊池中的備用區塊總數將會增加三。

參考第2圖。當目前程式化之分頁為目前資料區塊的第一分頁(步驟214)，並且備用區塊數量大於備用區塊數量臨界值(步驟216)時，則控制器102將決定熱門區塊數量是否大於零(步驟220)。熱門區塊數量為在備用區塊池中110具有抹除次數大於熱門臨界值的熱門區塊總數量。因為該等熱門區塊具有高的抹除次數，若備用區塊池110中包括大量的熱門區塊，因此控制器102必須從備用區塊池110中擷取熱門區塊，並且對資料池中具有最小抹除次數的一資料區塊執行一耗損平衡程序(wear-level process)。因此，當備用區塊數量大於備用區塊數量臨界值並且熱門區塊數量大於零(步驟220)時，則控制器102設定用以耗損平衡程序之資料搬移資訊，以便啟動耗損平衡程序，使得熱門區塊數量減少(步驟222)。

在一實施例中，用以啟動耗損平衡程序之資料搬移資訊包括將被複製資料之至少一來源資料區塊的實體位址以及用於寫入資料之至少一終點備用區塊的實體位址。當在備用區塊池110中具有複數熱門區塊時，控制器102決定該等熱 門區塊為該等終點備用區塊。因為具有低抹除次數的資料區塊所儲存之資料具有低的更新機率，因此控制器102從資料區塊池130中選擇具有低抹除次數的數個資料區塊作為來源資料區塊。第7圖為根據本發明的耗損平衡程序之示意圖。當耗損平衡程序開始時，由資料區塊池130中選擇具有最小抹除次數的來源資料區塊701以及由備用區塊池110中選擇終點備用區塊711。接著，控制器102抹除終點備用區塊711，並且將所複製的資料D5寫入終點備用區塊711’。然後，具有低抹除次數的來源資料區塊701’被置放至備用區塊池110，並且來自備用區塊池110具有高抹除次數的終點備用區塊711’會被置放至資料區塊池130。因此，在執行完耗損平衡程序之後，備用區塊池110中熱門區塊的總數將減少一個。

參考第2圖。當該目標資料所寫入的目前程式化之分頁不是目前資料區塊的第一分頁(步驟214)時，則控制器102決定資料搬移資訊是否被設定(步驟224)。若用於資料合併程序或是耗損平衡程序的資料搬移資訊已被設定，則控制器102在有限的時間區間中根據資料搬移資訊執行部分的資料合併程序或是耗損平衡程序(步驟226)。該有限的時間區間是由主機和資料儲存裝置104間資料傳輸所需時間之標準決定。舉例而言，當主機送出一寫入指令以及送出目標資料到控制器102之後，該主機必須在有限的時間區間100毫秒~300毫秒間收到關於執行完畢的回應資訊，並且控制器102只能在有限的時間區間執行資料合併程序或是耗損平衡程序。

控制器102會由於有限的時間區間而將資料合併 程序或是耗損平衡程序中資料搬移的操作，切成複數資料搬移程序。當一新的目標資料被寫入目前程式化之分頁後(步驟204)，若目前程式化之分頁並不是目前資料區塊的第一分頁(步驟214)，則在有限的時間區間中用於資料合併程序或是耗損平衡程序之資料搬移的複數部份操作程序之一者將會被執行。舉例而言，如第6圖所示，當用於資料合併程序的資料搬移資訊被設定(步驟224)，控制器102在有限的時間區間中，從來源資料區塊601、602、603以及604中選取複數具有有效資料的目標分頁，並且從目標分頁中將有效資料複製至終點備用區塊610。舉例而言，如第7圖所示，當用於耗損平衡程序的資料搬移資訊被設定(步驟224)，控制器102在有限的時間區間中，從來源資料區塊701中選取複數目標分頁，並且從目標分頁將資料複製至終點備用區塊711。在數個新的寫入指令被執行之後，用於資料合併程序或是耗損平衡程序的資料搬移操作也被完成。

第8圖係為本發明中可切換記憶體區域之資料儲存裝置800的方塊圖。資料儲存裝置800包括控制器802以及複數快閃記憶體區域810、820以及830。在一實施例中，快閃記憶體區域810、820以及830分別為不同的快閃記憶體晶片。舉例來說，快閃記憶體區域810為具有單階儲存單元(single-bit per cell；SLC)的快閃記憶體，快閃記憶體區域820為具有二階儲存單元(2 bit per cell；MLC)的快閃記憶體以及快閃記憶體區域830為具有三階儲存單元(3 bit per cell；TLC)的快閃記憶體。在另一實施例中，快閃記憶體區域810、820以及830為 單一快閃記憶體內的數個記憶體分割區間。每一快閃記憶體區域810、820以及830包括一備用區塊池以及一資料區塊池。控制器802獨立地管理位於每一快閃記憶體區域810、820以及830中的區塊。舉例而言，控制器802在單一快閃記憶體區域的備用區塊池以及資料區塊池之間執行資料合併程序或是耗損平衡程序。當執行區塊管理時，控制器802並不會將一快閃記憶體區域之區塊的資料與其他快閃記憶體區域的資料做交換。

第9圖係為根據本發明中用於管理記憶體區域810、820以及830的方法900之流程圖。首先，控制器802接收來自主機的目標資料(步驟902)。然後，控制器802自複數個快閃記憶體區域810、820以及830中，決定出用以寫入目標資料的一目標記憶體區域(步驟904)。然後，控制器802根據該目標記憶體區域，設定一實體位址範圍參數(步驟906)。在一實施例中，實體位址範圍參數包括一開始位址參數以及一結束位址參數，並且控制器802設定該開始位址參數為目標記憶體區域的開始位址，並且設定該結束位址參數為目標記憶體區域的結束位址。然後，控制器802根據目標記憶體區域，設定一備用區塊池參數(步驟908)。在一實施例中，控制器802將目標記憶體區域之備用區塊池中之備用區塊的實體位址紀錄至備用區塊池參數中。然後，控制器802將目標資料寫入目標記憶體區域的目前資料區塊中(步驟910)。

控制器802根據第2圖所示的方法200中的步驟206~226，對目標記憶體區域的數個區塊執行資料合併程序或 是耗損平衡程序。換句話說，控制器802對目標記憶體區域的資料區塊池內之數個資料區塊執行資料合併程序(步驟912)，或於目標記憶體區域的備用區塊池中的複數備用區塊與目標記憶體區域的資料區塊池中的複數資料區塊之間執行耗損平衡程序(步驟914)。在步驟912中之資料合併程序或是步驟914中之耗損平衡程序中資料搬移資訊的設定與步驟218或222中之所示者相同，並且執行於步驟912中之資料合併程序或是步驟914中之耗損平衡程序也與步驟226相同。因此，控制器802可以獨立地管理目標記憶體區域內的區塊，而不需要同時管理其他快閃記憶體區域內的區塊。

100‧‧‧資料儲存裝置

110‧‧‧備用區塊池

102‧‧‧控制器

104‧‧‧快閃記憶體

120‧‧‧監禁池

130‧‧‧資料池

111~11n‧‧‧備用區塊

121~12k‧‧‧監禁區塊

131~13m‧‧‧資料區塊

Claims (18)

1. 一種資料儲存裝置，耦接至一主機，該資料儲存裝置包括：一快閃記憶體，包括一備用區塊池以及一資料區塊池，其中該備用區塊池包括複數備用區塊，以及該資料區塊池包括複數資料區塊；以及一控制器，接收來自該主機的一目標資料，將該目標資料寫至一目前資料區塊中，決定一目前程式化之分頁是否為該目前資料區塊的一第一分頁，當該目前程式化之分頁不是該第一分頁時，決定一資料搬移資訊是否已設定，並且當該資料搬移資訊已設定時，在一有限的時間區間中根據該資料搬移資訊執行部分的一資料搬移程序。
2. 如申請專利範圍第1項所述之資料儲存裝置，其中該有限的時間區間是由該主機和該資料儲存裝置之間的資料傳輸標準所決定。
3. 如申請專利範圍第1項所述之資料儲存裝置，其中該資料搬移程序為一資料合併程序或是一耗損平衡程序。
4. 如申請專利範圍第3項所述之資料儲存裝置，其中當該目前程式化之分頁為該第一分頁時，該控制器決定該備用區塊數量是否小於一備用區塊數量臨界值，並且當該備用區塊數量小於該備用區塊數量臨界值時，設定該資料合併程序所使用的該資料搬移資訊，其中該資料合併程序所使用的該資料搬移資訊包括複數來源資料區塊的複數實體位址，以及複數終點備用區塊的複數實體位址。
5. 如申請專利範圍第4項所述之資料儲存裝置，其中當該控 制器已設定該資料合併程序所使用的該資料搬移資訊時，則該控制器從該資料區塊池中選擇具有最小有效分頁數量的該等資料區塊作為該等來源資料區塊，並且從該備用區塊池中取得該終點備用區塊。
6. 如申請專利範圍第3項所述之資料儲存裝置，其中該資料合併程序所使用的該資料搬移資訊包括複數來源資料區塊以及一終點備用區塊的實體位址，並且當該控制器執行該資料合併程序時，該控制器將儲存在該等來源資料區塊的資料合併用以獲得一合併資料，將該合併資料寫入該終點備用區塊。
7. 如申請專利範圍第3項所述之資料儲存裝置，其中當該目前程式化之分頁為該第一分頁時，該控制器決定該熱門區塊數量是否大於零，並且當該熱門區塊數量大於零時，設定用於該耗損平衡程序的一資料搬移資訊，其中該耗損平衡程序所使用的該資料搬移資訊包括複數來源資料區塊的該等實體位址，以及複數終點備用區塊的該等實體位址。
8. 如申請專利範圍第7項所述之資料儲存裝置，其中當該控制器設定該耗損平衡程序所使用的該資料搬移資訊時，該控制器從該資料區塊池中選擇具有最小抹除次數的該等資料區塊作為該等來源資料區塊，並且從該備用區塊池中選擇具有最大抹除次數的該熱門區塊作為該終點備用區塊。
9. 如申請專利範圍第7項所述之資料儲存裝置，其中當該控制器在該有限的時間區間中執行部份的該耗損平衡程序時，該控制器從該來源資料區塊中選取一目標分頁，並且 在該有限的時間區間中將資料從該目標分頁複製至該終點備用區塊。
10. 一種快閃記憶體之區塊管理方法，其中一資料儲存裝置耦接至一主機，該資料儲存裝置包括一快閃記憶體以及一控制器，該快閃記憶體包括一備用區塊池以及一資料區塊池，該備用區塊池包括複數備用區塊，以及該資料區塊池包括複數資料區塊，該快閃記憶體之區塊管理方法包括：接收來自該主機的一目標資料；將該目標資料寫入一目前資料區塊；決定一目前程式化之分頁是否為該目前資料區塊的第一分頁；當該目前程式化之分頁不是該第一分頁時，決定一資料搬移資訊是否已設定；以及當該資料搬移資訊已設定時，在一有限的時間區間中根據該資料搬移資訊，執行一資料搬移程序。
11. 如申請專利範圍第10項所述之快閃記憶體之區塊管理方法，其中該有限的時間區間是由該主機和該資料儲存裝置之間的資料傳輸標準所決定。
12. 如申請專利範圍第10項所述之快閃記憶體之區塊管理方法，其中該資料搬移程序為一資料合併程序或是一耗損平衡程序。
13. 如申請專利範圍第12項所述之快閃記憶體之區塊管理方法，其中該方法更包括：當該目前程式化之分頁為該第一分頁時，決定一備用區塊 數量是否小於一備用區塊數量臨界值；以及當該備用區塊數量小於該備用區塊數量臨界值時，設定該資料合併程序所使用的該資料搬移資訊；其中用於該資料合併程序的該資料搬移資訊包括複數來源資料區塊的複數實體位址，以及複數終點備用區塊的複數實體位址。
14. 如申請專利範圍第13項所述之快閃記憶體之區塊管理方法，其中設定該資料合併程序所使用的該資料搬移資訊的步驟包括：從該資料區塊池中選擇具有最小有效分頁數量的該等資料區塊作為該等來源資料區塊；以及從該備用區塊池中取得該終點備用區塊。
15. 如申請專利範圍第14項所述之快閃記憶體之區塊管理方法，其中該資料合併程序所使用的該資料搬移資訊包括複數來源資料區塊以及一終點備用區塊的實體位址，並且執行該資料合併程序的步驟包括：將儲存在該等來源資料區塊的資料合併用以獲得一合併資料；以及將該合併資料寫入該終點備用區塊。
16. 如申請專利範圍第10項所述之快閃記憶體之區塊管理方法，其中該方法更包括：其中當該目前程式化之分頁為該第一分頁時，決定該熱門區塊數量是否大於零；以及當該熱門區塊數量大於零時，設定該耗損平衡程序所使用 的一資料搬移資訊；其中該耗損平衡程序所使用的該資料搬移資訊包括複數來源資料區塊的該等實體位址，以及複數終點備用區塊的該等實體位址。
17. 如申請專利範圍第16項所述之快閃記憶體之區塊管理方法，其中設定用於該耗損平衡程序的該資料搬移資訊的步驟包括：從該資料區塊池中選擇具有最小抹除次數的該等資料區塊作為該等來源資料區塊；以及從該備用區塊池中選擇具有最大抹除次數的該熱門區塊作為該終點備用區塊。
18. 如申請專利範圍第17項所述之快閃記憶體之區塊管理方法，其中在有限的時間區間中執行該耗損平衡程序的部份步驟包括：從該來源資料區塊選取一目標分頁；以及在該有限的時間區間中將資料從該目標分頁複製至該終點備用區塊。