專利名稱：：存儲器管理方法、存儲器控制器與存儲器儲存裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種存儲器管理方法，且特別涉及ー種用于管理可復(fù)寫式非易失性存儲器模塊的存儲器管理方法及使用此方法的存儲器控制器與存儲器儲存裝置。
背景技術(shù)：
：數(shù)碼相機、手機與MP3在這幾年來的成長十分迅速，使得消費者對儲存媒體的需求也急速增加。由于可復(fù)寫式非易失性存儲器(rewritablenon-volatilememory)具有數(shù)據(jù)非丟失性、省電、體積小、無機械結(jié)構(gòu)、讀寫速度快等特性，最適于可攜式電子產(chǎn)品，例如筆記型電腦。固態(tài)硬盤就是ー種以閃存作為儲存媒體的儲存裝置。因此，近年閃存產(chǎn)業(yè)成為電子產(chǎn)業(yè)中相當(dāng)熱門的ー環(huán)。閃存模塊的存儲器子模塊具有多個實體單元，每ー實體單元是由一個或多個實體區(qū)塊(physicalblock)所組成,且姆ー實體區(qū)塊具有多個實體頁面(physicalpage),其中在實體區(qū)塊中寫入數(shù)據(jù)時必須依據(jù)實體頁面的順序依序地寫入數(shù)據(jù)。此外，已被寫入數(shù)據(jù)的實體頁面必需先被抹除后才能再次用于寫入數(shù)據(jù)。特別是，實體區(qū)塊為抹除的最小単位，并且實體頁面為程式化(亦稱寫入)的最小単元。因此，在閃存模塊的管理中，實體單元會被區(qū)分為數(shù)據(jù)區(qū)與閑置區(qū)。數(shù)據(jù)區(qū)的實體單元是用以儲存主機系統(tǒng)所儲存的數(shù)據(jù)。具體來說，存儲器管理電路會將主機系統(tǒng)所存取的邏輯存取位址轉(zhuǎn)換為邏輯単元的邏輯頁面并且將邏輯單元的邏輯頁面映射至數(shù)據(jù)區(qū)的實體單元的實體頁面。也就是說，在可復(fù)寫式非易失性存儲器模塊的管理上數(shù)據(jù)區(qū)的實體單元是被視為已被使用的實體單元(例如，已儲存主機系統(tǒng)所寫入的數(shù)據(jù))。例如，存儲器管理電路會使用邏輯單元-實體單元映射表來記載邏輯單元與數(shù)據(jù)區(qū)的實體單元的映射關(guān)系，其中邏輯單元中的邏輯頁面是依序的對應(yīng)所映射的實體單元的實體頁面。閑置區(qū)的實體單元是用以輪替數(shù)據(jù)區(qū)中的實體單元。具體來說，如上所述，已寫入數(shù)據(jù)的實體區(qū)塊必須被抹除后才可再次用于寫入數(shù)據(jù)，因此，閑置區(qū)的實體單元是被設(shè)計用于寫入更新數(shù)據(jù)以替換原先映射邏輯單元的實體單元。基此，在閑置區(qū)中的實體單元為空或可使用的實體單元，即無記錄數(shù)據(jù)或標(biāo)記為已沒用的無效數(shù)據(jù)。也就是說，在可復(fù)寫式非易失性存儲器模塊的管理上，數(shù)據(jù)區(qū)與閑置區(qū)的實體單元的實體頁面是以輪替方式來映射邏輯單元的邏輯頁面，以儲存主機系統(tǒng)所寫入的數(shù)據(jù)。因此，如何有效地管理數(shù)據(jù)區(qū)與閑置區(qū)的實體單元，以縮短執(zhí)行寫入指令的時間，是此領(lǐng)域技術(shù)人員所致力的目標(biāo)。
發(fā)明內(nèi)容本發(fā)明提供一種存儲器管理方法、存儲器控制器與存儲器儲存裝置，其能夠有效地縮短執(zhí)行寫入指令的時間。本發(fā)明范例實施例提出一種存儲器管理方法，用于管理可復(fù)寫式非易失性存儲器模塊的多個實體単元，其中每ー實體単元具有依序排列的多個實體頁面，此些實體単元至少被分組為數(shù)據(jù)區(qū)與閑置區(qū)，并且閑置區(qū)的實體單元用以替換數(shù)據(jù)區(qū)的實體單元以寫入數(shù)據(jù)。本存儲器管理方法包括配置多個邏輯單元以映射數(shù)據(jù)區(qū)的實體單元，其中每ー邏輯單元具有多個邏輯頁面。本存儲器管理方法還包括從閑置區(qū)中提取多個空的實體單元作為第一全域混亂區(qū)，從數(shù)據(jù)區(qū)中提取多個空的實體單元作為第二全域混亂區(qū)并且使用第一全域混亂區(qū)的實體單元來寫入多筆更新頁面數(shù)據(jù)，其中此些更新頁面數(shù)據(jù)是屬于上述邏輯單元之中的多個已更新邏輯單元。本存儲器管理方法亦包括判斷第一全域混亂區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于第一預(yù)設(shè)數(shù)目門檻值；并且當(dāng)?shù)谝蝗蚧靵y區(qū)的實體單元的中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于第一預(yù)設(shè)數(shù)目門檻值時，計算對應(yīng)第一全域混亂區(qū)的儲存狀態(tài)評估值并且判斷此儲存狀態(tài)評估值是否大于預(yù)設(shè)評估門檻值。本存儲器管理方法還包括，當(dāng)儲存狀態(tài)評估值不大于預(yù)設(shè)評估門檻值時，在第一全域混亂區(qū)的實體單元被寫滿之后，使用第二全域混亂區(qū)的實體單元來寫入多筆其他更新頁面數(shù)據(jù)。在本發(fā)明的一實施例中，上述的存儲器管理方法還包括判斷此些更新頁面數(shù)據(jù)之中是否存有屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的至少一更新頁面數(shù)據(jù)。并且，本存儲器管理方法還包括，當(dāng)此儲存狀態(tài)評估值大于預(yù)設(shè)評估門檻值且此些更新頁面數(shù)據(jù)之中存有屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的至少一更新頁面數(shù)據(jù)時，取消第二全域混亂區(qū)。在本發(fā)明的一實施例中，上述的存儲器管理方法還包括，當(dāng)儲存狀態(tài)評估值大于預(yù)設(shè)評估門檻值且上述更新頁面數(shù)據(jù)之中不存有屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的至少一更新頁面數(shù)據(jù)時，且在第一全域混亂區(qū)的實體單元被寫滿之后，使用第二全域混亂區(qū)的實體單元來寫入多筆其他更新頁面數(shù)據(jù)。在本發(fā)明的一實施例中，上述的計算對應(yīng)第一全域混亂區(qū)的儲存狀態(tài)評估值的步驟包括根據(jù)上述更新頁面數(shù)據(jù)計算對應(yīng)每一已更新邏輯單元的更新頁面數(shù)；識別此些更新頁面數(shù)之中的最大更新頁面數(shù)；以及將此最大更新頁面數(shù)乘上第二全域混亂區(qū)域的實體単元的數(shù)目以獲得上述儲存狀態(tài)評估值。在本發(fā)明的一實施例中，上述的計算對應(yīng)第一全域混亂區(qū)的儲存狀態(tài)評估值的步驟包括根據(jù)此些更新頁面數(shù)據(jù)計算對應(yīng)每一已更新邏輯單元的更新頁面數(shù)；計算對應(yīng)此些更新頁面數(shù)的平均更新頁面數(shù)；以及將此平均更新頁面數(shù)乘上第二全域混亂區(qū)域的實體単元的數(shù)目以獲得上述儲存狀態(tài)評估值。在本發(fā)明的一實施例中，上述的計算對應(yīng)第一全域混亂區(qū)的儲存狀態(tài)評估值的步驟包括識別此些更新頁面數(shù)據(jù)之中屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的多個更新頁面數(shù)據(jù)；以及以此些更新頁面數(shù)據(jù)之中屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的更新頁面數(shù)據(jù)的數(shù)目作為上述儲存狀態(tài)評估值。在本發(fā)明的一實施例中，上述的存儲器管理方法還包括判斷第二全域混亂區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于第二預(yù)設(shè)數(shù)目門檻值。上述的存儲器管理方法還包括當(dāng)?shù)诙蚧靵y區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于第二預(yù)設(shè)數(shù)目門檻值吋，從上述邏輯單元之中選擇第一邏輯單元并且執(zhí)行對應(yīng)此第一邏輯單元的數(shù)據(jù)合并程序。在此，此第一邏輯單元是映射上述實體單元之中的第一實體單元并且此數(shù)據(jù)合并程序包括判斷第一實體單元是否屬于第二全域混亂區(qū)。此數(shù)據(jù)合并程序包括，當(dāng)?shù)谝粚嶓w單元非屬于第二全域混亂區(qū)時，從閑置區(qū)中提取第三實體單元，從第一實體単元、第一全域混亂區(qū)與第二全域混亂區(qū)的實體單元中將屬于第一邏輯單元的有效頁面數(shù)據(jù)搬移至第三實體單元中，將第一邏輯單元重新映射至第三實體單元并且將第一實體單元關(guān)聯(lián)至閑置區(qū)。在本發(fā)明的一實施例中，上述的存儲器管理方法還包括，當(dāng)?shù)谝粚嶓w單元屬于第ニ全域混亂區(qū)時，判斷數(shù)據(jù)區(qū)中是否存有第二實體單元，其中此第二實體單元映射上述邏輯單元之中的第二邏輯單元并且為空的。上述的存儲器管理方法還包括，當(dāng)該數(shù)據(jù)區(qū)中存有第二實體單元吋，將第一邏輯單元重新映射至此第二實體單元，將第二邏輯單元重新映射至第一實體單元，從第一全域混亂區(qū)與第二全域混亂區(qū)的實體單元中將屬于第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至第二實體單元中。在本發(fā)明的一實施例中，上述的存儲器管理方法還包括，當(dāng)數(shù)據(jù)區(qū)中無存有此第ニ實體單元時，從第一全域混亂區(qū)與第二全域混亂區(qū)的實體單元中將屬于第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至第二全域混亂區(qū)中的多個連續(xù)實體頁面中。在本發(fā)明的一實施例中，上述的預(yù)設(shè)評估門檻值是藉由公式(4)來計算DET=(SDNT-I)XNPP(4)其中DET表示預(yù)設(shè)評估門檻值，SDNT表示第二預(yù)設(shè)數(shù)目門檻值，并且NPP表示任一實體單元的實體頁面的數(shù)目。在本發(fā)明的一實施例中，上述的存儲器管理方法還包括根據(jù)整理指令來識別上述邏輯単元之中的多個已刪除邏輯單元；以及將此些已刪除邏輯單元所映射的實體單元識別為空的。本發(fā)明范例實施例提出一種存儲器控制器，用于控制一可復(fù)寫式非易失性存儲器模塊，其中此可復(fù)寫式非易失性存儲器模塊具有多個實體単元，并且每一實體單元具有依序排列的多個實體頁面。本存儲器控制器包括存儲器接ロ與存儲器管理電路。存儲器接ロ用以電性連接至此可復(fù)寫式非易失性存儲器模塊并且存儲器管理電路電性連接至此存儲器接ロ。存儲器管理電路用以將此些實體単元至少分組為ー數(shù)據(jù)區(qū)與ー閑置區(qū)，其中閑置區(qū)的實體單元用以替換數(shù)據(jù)區(qū)的實體單元以寫入數(shù)據(jù)。此外，存儲器管理電路配置多個邏輯單元以映射數(shù)據(jù)區(qū)的該些實體単元，其中每ー邏輯單元具有多個邏輯頁面。另外，存儲器管理電路從閑置區(qū)的實體區(qū)塊之中提取多個空的實體單元作為ー第一全域混亂區(qū)，從數(shù)據(jù)區(qū)的該些實體區(qū)塊之中提取多個空的實體單元作為第二全域混亂區(qū)，并且使用第一全域混亂區(qū)的實體單元寫入多筆更新頁面數(shù)據(jù)，其中此些更新頁面數(shù)據(jù)是屬于上述邏輯單元之中的多個已更新邏輯單元。再者，存儲器管理電路更用以判斷第一全域混亂區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于第一預(yù)設(shè)數(shù)目門檻值。當(dāng)?shù)谝蝗蚧靵y區(qū)的實體単元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于第一預(yù)設(shè)數(shù)目門檻值吋，該存儲器管理電路更用以計算對應(yīng)第一全域混亂區(qū)的儲存狀態(tài)評估值并且判斷該儲存狀態(tài)評估值是否大于預(yù)設(shè)評估門檻值。并且，當(dāng)儲存狀態(tài)評估值非大于預(yù)設(shè)評估門檻值時，存儲器管理電路更用以在第一全域混亂區(qū)的實體單元被寫滿之后，使用第二全域混亂區(qū)的該些實體單元來寫入多筆其他更新頁面數(shù)據(jù)。在本發(fā)明的一實施例中，上述的存儲器管理電路還用以判斷該些更新頁面數(shù)據(jù)之中是否存有屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)。當(dāng)儲存狀態(tài)評估值大于預(yù)設(shè)評估門檻值且上述更新頁面數(shù)據(jù)之中存有屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的至少一更新頁面數(shù)據(jù)時，存儲器管理電路還用以取消第二全域混亂區(qū)。在本發(fā)明的一實施例中，當(dāng)儲存狀態(tài)評估值大于預(yù)設(shè)評估門檻值且上述更新頁面數(shù)據(jù)之中無存有屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的至少一更新頁面數(shù)據(jù)時，上述的存儲器管理電路還用以在第一全域混亂區(qū)的實體單元被寫滿之后，使用第二全域混亂區(qū)的實體單元來寫入多筆其他更新頁面數(shù)據(jù)。在本發(fā)明的一實施例中，上述的存儲器管理電路根據(jù)上述更新頁面數(shù)據(jù)計算對應(yīng)每一已更新邏輯單元的更新頁面數(shù)，識別此些更新頁面數(shù)之中的一最大更新頁面數(shù)并且將最大更新頁面數(shù)乘上第二全域混亂區(qū)域的實體單元的數(shù)目以獲得上述儲存狀態(tài)評估值。在本發(fā)明的一實施例中，上述的存儲器管理電路根據(jù)上述更新頁面數(shù)據(jù)計算對應(yīng)每一已更新邏輯單元的更新頁面數(shù)，計算對應(yīng)此些更新頁面數(shù)的平均更新頁面數(shù)并且將此平均更新頁面數(shù)乘上第二全域混亂區(qū)域的實體單元的數(shù)目以獲得上述儲存狀態(tài)評估值。在本發(fā)明的一實施例中，上述的存儲器管理電路識別上述更新頁面數(shù)據(jù)之中屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的多個更新頁面數(shù)據(jù)并且以此些更新頁面數(shù)據(jù)之中屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的更新頁面數(shù)據(jù)的數(shù)目作為上述儲存狀態(tài)評估值。在本發(fā)明的一實施例中，上述的存儲器管理電路判斷第二全域混亂區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于第二預(yù)設(shè)數(shù)目門檻值。并且，當(dāng)?shù)诙蚧靵y區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于第二預(yù)設(shè)數(shù)目門檻值時，存儲器管理電路從上述邏輯單元之中選擇第一邏輯單元，并且判斷映射第一邏輯單元的第一實體單元是否屬于第二全域混亂區(qū)。當(dāng)?shù)谝粚嶓w單元不屬于第二全域混亂區(qū)時，存儲器管理電路從閑置區(qū)中提取第三實體單元，從第一實體單元、第一全域混亂區(qū)與第二全域混亂區(qū)的實體單元中將屬于第一邏輯單元的有效頁面數(shù)據(jù)搬移至第三實體單元中，將第一邏輯單元重新映射至第三實體單元并且將第一實體單元關(guān)聯(lián)至閑置區(qū)。在本發(fā)明的一實施例中，當(dāng)?shù)谝粚嶓w單元屬于第二全域混亂區(qū)時，存儲器管理電路判斷數(shù)據(jù)區(qū)中是否存有第二實體單元，其中此第二實體單元映射上述邏輯單元之中的第ニ邏輯單元并且為空的。當(dāng)數(shù)據(jù)區(qū)中存有第二實體單元時，存儲器管理電路將第一邏輯單元重新映射至第二實體單元，將第二邏輯單元重新映射至第一實體單元，從第一全域混亂區(qū)與第二全域混亂區(qū)的實體單元中將屬于第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至第ニ實體單元中。在本發(fā)明的一實施例中，當(dāng)數(shù)據(jù)區(qū)中不存有第二實體單元時，存儲器管理電路從第一全域混亂區(qū)與第二全域混亂區(qū)的實體單元中將屬于第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至第二全域混亂區(qū)中的多個連續(xù)實體頁面中。本發(fā)明范例實施例提出一種存儲器儲存裝置，其包括可復(fù)寫式非易失性存儲器模塊與存儲器控制器?？蓮?fù)寫式非易失性存儲器模塊具有多個實體區(qū)塊，其中每ー實體単元具有依序排列的多個實體頁面。存儲器控制器電性連接至此可復(fù)寫式非易失性存儲器模塊。存儲器控制器用以將上述實體單元至少分組為數(shù)據(jù)區(qū)與閑置區(qū)，其中閑置區(qū)的實體單元用以替換數(shù)據(jù)區(qū)的實體單元以寫入數(shù)據(jù)。此外，存儲器控制器還用以配置多個邏輯単元以映射數(shù)據(jù)區(qū)的實體單元，其中每ー邏輯單元具有多個邏輯頁面。另外，存儲器控制器從閑置區(qū)中提取多個空的實體單元作為第一全域混亂區(qū)，從數(shù)據(jù)區(qū)中提取多個空的實體單元作為第二全域混亂區(qū)，并且使用第一全域混亂區(qū)的實體單元寫入多筆更新頁面數(shù)據(jù)，其中此些更新頁面數(shù)據(jù)是屬于上述邏輯單元中的多個已更新邏輯單元。再者，存儲器控制器還用以判斷第一全域混亂區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于第一預(yù)設(shè)數(shù)目門檻值。當(dāng)?shù)谝蝗蚧靵y區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于第一預(yù)設(shè)數(shù)目門檻值，存儲器控制器還用以計算對應(yīng)第一全域混亂區(qū)的儲存狀態(tài)評估值，并且判斷儲存狀態(tài)評估值是否大于預(yù)設(shè)評估門檻值。并且，當(dāng)儲存狀態(tài)評估值不大于預(yù)設(shè)評估門檻值時，存儲器控制器還用以在第一全域混亂區(qū)的實體單元被寫滿之后，使用第二全域混亂區(qū)的實體單元來寫入多筆其他更新頁面數(shù)據(jù)。在本發(fā)明的一實施例中，上述的存儲器控制器還用以判斷此些更新頁面數(shù)據(jù)的中是否存有屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的至少一更新頁面數(shù)據(jù)。當(dāng)儲存狀態(tài)評估值大于預(yù)設(shè)評估門檻值且此些更新頁面數(shù)據(jù)之中存有屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的至少一更新頁面數(shù)據(jù)時，存儲器控制器還用以取消上述第二全域混亂區(qū)。在本發(fā)明的一實施例中，當(dāng)儲存狀態(tài)評估值大于預(yù)設(shè)評估門檻值且上述更新頁面數(shù)據(jù)的中不存有屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的至少一更新頁面數(shù)據(jù)時，上述的存儲器控制器還用以在第一全域混亂區(qū)的實體單元被寫滿之后，使用第二全域混亂區(qū)的實體單元來寫入多筆其他更新頁面數(shù)據(jù)。在本發(fā)明的一實施例中，上述的存儲器控制器根據(jù)上述更新頁面數(shù)據(jù)計算對應(yīng)每一已更新邏輯單元的更新頁面數(shù)，識別此些更新頁面數(shù)之中的最大更新頁面數(shù)并且將此最大更新頁面數(shù)乘上第二全域混亂區(qū)域的實體單元的數(shù)目以獲得上述儲存狀態(tài)評估值。在本發(fā)明的一實施例中，上述的存儲器控制器根據(jù)上述更新頁面數(shù)據(jù)計算對應(yīng)每一已更新邏輯單元的更新頁面數(shù)，計算對應(yīng)此些更新頁面數(shù)的平均更新頁面數(shù)并且將此平均更新頁面數(shù)乘上第二全域混亂區(qū)域的實體單元的數(shù)目以獲得上述儲存狀態(tài)評估值。在本發(fā)明的一實施例中，上述的存儲器控制器識別上述更新頁面數(shù)據(jù)的中屬于第ニ全域混亂區(qū)的實體單元所映射的邏輯單元的多個更新頁面數(shù)據(jù)并且以此些更新頁面數(shù)據(jù)之中屬于第二全域混亂區(qū)的實體單元所映射的邏輯單元的更新頁面數(shù)據(jù)的數(shù)目作為上述儲存狀態(tài)評估值。在本發(fā)明的一實施例中，上述的存儲器控制器判斷第二全域混亂區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于第二預(yù)設(shè)數(shù)目門檻值。當(dāng)?shù)诙蚧靵y區(qū)的實體単元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于第二預(yù)設(shè)數(shù)目門檻值時，存儲器控制器從此些邏輯單元之中選擇ー第一邏輯單元，并且判斷映射第一邏輯單元的第一實體單元是否屬于第二全域混亂區(qū)。當(dāng)?shù)谝粚嶓w單元不屬于第二全域混亂區(qū)時，存儲器控制器從閑置區(qū)中提取第三實體單元，從第一實體單元、第一全域混亂區(qū)與第二全域混亂區(qū)的實體單元中將屬于第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至第三實體單元中，將第一邏輯單元重新映射至第三實體單元并且將第一實體單元關(guān)聯(lián)至該閑置區(qū)。在本發(fā)明的一實施例中，當(dāng)?shù)谝粚嶓w單元屬于第二全域混亂區(qū)，存儲器控制器判斷數(shù)據(jù)區(qū)中是否存有第二實體單元，其中第二實體單元映射上述邏輯單元之中的第二邏輯単元并且為空的。當(dāng)數(shù)據(jù)區(qū)中存有第二實體單元時，存儲器控制器將第一邏輯單元重新映射至第二實體單元，將第二邏輯單元重新映射至第一實體單元，從第一全域混亂區(qū)與第二全域混亂區(qū)的實體單元中將屬于第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至第二實體單元中。在本發(fā)明的一實施例中，當(dāng)數(shù)據(jù)區(qū)中不存有第二實體單元時，存儲器控制器從第一全域混亂區(qū)與第二全域混亂區(qū)的實體單元中將屬于第一邏輯單元的有效頁面數(shù)據(jù)搬移至第二全域混亂區(qū)中的多個連續(xù)實體頁面中。基于上述，本發(fā)明范例實施例的存儲器管理方法、存儲器控制器與存儲器儲存裝置能夠利用數(shù)據(jù)區(qū)中未寫入數(shù)據(jù)的實體單元來擴充全域混亂區(qū)的儲存空間，由此減少執(zhí)行數(shù)據(jù)合并程序，進而縮短執(zhí)行寫入指令的時間。為讓本發(fā)明的上述特征和優(yōu)點能更明顯易懂，下文特舉實施例，并配合附圖作詳細說明如下。圖IA是根據(jù)本發(fā)明第一范例實施例所顯示的主機系統(tǒng)與存儲器儲存裝置。圖IB是根據(jù)本發(fā)明范例實施例所顯示的電腦、輸入/輸出裝置與存儲器儲存裝置的示意圖。圖IC是根據(jù)本發(fā)明另一范例實施例所顯示的主機系統(tǒng)與存儲器儲存裝置的示意圖。圖2是顯示圖IA所示的存儲器儲存裝置的概要方塊圖。圖3是根據(jù)本發(fā)明范例實施例所顯示的存儲器控制器的概要方塊圖。圖4A與圖4B是根據(jù)本發(fā)明范例實施例所顯示的管理實體區(qū)塊的范例示意圖。圖5是根據(jù)本發(fā)明范例實施例所顯示的管理數(shù)據(jù)區(qū)與閑置區(qū)的實體單元的范例示意圖。圖6A是根據(jù)本發(fā)明范例實施例的存儲器管理方法所顯示的設(shè)定第一與第二全域混亂區(qū)的流程圖。圖6B是根據(jù)本發(fā)明范例實施例的存儲器管理方法所顯示的決定是否取消第二全域混亂區(qū)的流程圖。圖6C是根據(jù)本發(fā)明范例實施例的存儲器管理方法所顯示的寫入更新頁面數(shù)據(jù)的流程圖。圖7是根據(jù)本發(fā)明ー范例實施例所顯示的圖6C的步驟S621的詳細步驟。主要元件符號說明1000:主機系統(tǒng)1100:電腦1102:微處理器1104:隨機存取存儲器1106:輸入/輸出裝置1108:系統(tǒng)匯流排1110:數(shù)據(jù)傳輸接ロ1202:鼠標(biāo)1204:鍵盤1206:顯示器1208:印表機1212:隨身碟1214:記憶卡1216:固態(tài)硬盤1310:數(shù)碼相機1312SD卡1314:MMC卡1316:記憶棒1318:CF卡1320:嵌入式儲存裝置100:存儲器儲存裝置102:連接器104:存儲器控制器106:可復(fù)寫式非易失性存儲器模塊202:存儲器管理電路204:主機接ロ206:存儲器接ロ252:緩沖存儲器254:電源管理電路256:錯誤檢查與校正電路410(0)410(N):實體區(qū)塊502:數(shù)據(jù)區(qū)504:閑置區(qū)506:系統(tǒng)區(qū)508:取代區(qū)610(0)610(K):實體單元710(0)710(H):邏輯單元520:第一全域混亂區(qū)530:第二全域混亂區(qū)S601、S603:設(shè)定第一全域混亂區(qū)與第二全域混亂區(qū)的步驟S605、S607、S609、S611:決定是否取消第二全域混亂區(qū)的步驟S613、S615、S617、S619、S621、S623:寫入更新頁面數(shù)據(jù)的步驟S701、S703、S705、S707、S709、S711、S713、S715:使用第二全域混亂區(qū)寫入更新頁面數(shù)據(jù)的步驟具體實施方式本發(fā)明所提出的存儲器管理方法包括從閑置區(qū)的實體單元之中提取多個空的實體単元作為第一全域混亂區(qū)并且從數(shù)據(jù)區(qū)的實體單元之中提取多個空的實體單元作為第ニ全域混亂區(qū)。此外，本方法還包括在使用第一全域混亂區(qū)的實體單元寫入多筆更新頁面數(shù)據(jù)之后，判斷第一全域混亂區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于第一預(yù)設(shè)數(shù)目門檻值。再者，本方法還包括，當(dāng)?shù)谝蝗蚧靵y區(qū)的實體單元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于第一預(yù)設(shè)數(shù)目門檻值吋，計算對應(yīng)第一全域混亂區(qū)的儲存狀態(tài)評估值并且判斷所計算的儲存狀態(tài)評估值是否大于預(yù)設(shè)評估門檻值。并且，本方法還包括，當(dāng)儲存狀態(tài)評估值不大于預(yù)設(shè)評估門檻值時，在第一全域混亂區(qū)的實體單元被寫滿之后，使用第二全域混亂區(qū)的實體單元來寫入多筆其他更新頁面數(shù)據(jù)?；耍景l(fā)明所提出的存儲器管理方法能夠配置更多實體単元作為全域混亂區(qū)，由此提升數(shù)據(jù)寫入的效率。為更清楚地了解本發(fā)明，以下將配合附圖，以ー范例實施例來作詳細說明?！愣?存儲器儲存裝置(亦稱,存儲器儲存系統(tǒng))包括可復(fù)寫式非易失性存儲器模塊與控制器(亦稱，控制電路)。通常存儲器儲存裝置是與主機系統(tǒng)一起使用，以使主機系統(tǒng)可將數(shù)據(jù)寫入至存儲器儲存裝置或從存儲器儲存裝置中讀取數(shù)據(jù)。圖IA是根據(jù)本發(fā)明范例實施例所顯示的主機系統(tǒng)與存儲器儲存裝置。請參照圖1A,主機系統(tǒng)1000—般包括電腦1100與輸入/輸出(input/output,I/O)裝置1106。電腦1100包括微處理器1102、隨機存取存儲器(randomaccessmemory,RAM)1104、系統(tǒng)匯流排1108與數(shù)據(jù)傳輸接ロ1110。輸入/輸出裝置1106包括如圖IB的鼠標(biāo)1202、鍵盤1204、顯示器1206與印表機1208。必須了解的是，圖IB所示的裝置非限制輸入/輸出裝置1106，輸入/輸出裝置1106可還包括其他裝置。在本發(fā)明實施例中，存儲器儲存裝置100是通過數(shù)據(jù)傳輸接ロ1110與主機系統(tǒng)1000的其他元件電性連接。藉由微處理器1102、隨機存取存儲器1104與輸入/輸出裝置1106的運作可將數(shù)據(jù)寫入至存儲器儲存裝置100或從存儲器儲存裝置100中讀取數(shù)據(jù)。例如，存儲器儲存裝置100可以是如圖IB所示的隨身碟1212、記憶卡1214或固態(tài)硬盤(SolidStateDrive,SSD)1216等的可復(fù)寫式非易失性存儲器儲存裝置。一般而言，主機系統(tǒng)1000為可實質(zhì)地與存儲器儲存裝置100配合以儲存數(shù)據(jù)的任意系統(tǒng)。雖然在本范例實施例中，主機系統(tǒng)1000是以電腦系統(tǒng)來作說明，然而，在本發(fā)明另ー范例實施例中主機系統(tǒng)1000可以是數(shù)碼相機、攝影機、通信裝置、音訊播放器或視訊播放器等系統(tǒng)。例如，在主機系統(tǒng)為數(shù)碼相機(攝影機)1310時，可復(fù)寫式非易失性存儲器儲存裝置則為其所使用的SD卡1312、MMC卡1314、記憶棒(memorystick)1316、CF卡1318或嵌入式儲存裝置1320(如圖IC所示)。嵌入式儲存裝置1320包括嵌入式多媒體卡(EmbeddedMMC，eMMC)。值得ー提的是，嵌入式多媒體卡是直接電性連接于主機系統(tǒng)的基板上。圖2是顯示圖IA所示的存儲器儲存裝置的概要方塊圖。請參照圖2，存儲器儲存裝置100包括連接器102、存儲器控制器104與可復(fù)寫式非易失性存儲器模塊106。在本范例實施例中，連接器102是相容于序列先進附件(SerialAdvancedTechnologyAttachment,SATA)標(biāo)準。然而，必須了解的是，本發(fā)明不限于此，連接器102亦可以是符合電氣和電子工程師協(xié)會(InstituteofElectricalandElectronicEngineers,IEEE)1394標(biāo)準、高速周邊零件連接接ロ(PeripheralComponentInterconnectExpress,PCIExpress)標(biāo)準、通用序列匯流排(UniversalSerialBus,USB)標(biāo)準、安全數(shù)位(SecureDigital,SD)接ロ標(biāo)準、記憶棒(MemoryStick,MS)接ロ標(biāo)準、多媒體儲存卡(MultiMediaCard,MMC)接ロ標(biāo)準、小型閃存(CompactFlash,CF)接ロ標(biāo)準、整合式驅(qū)動電子接ロ(IntegratedDeviceElectronics,IDE)標(biāo)準或其他適合的標(biāo)準。存儲器控制器104用以執(zhí)行以硬體型式或韌體型式實作的多個邏輯閘或控制指令，并且根據(jù)主機系統(tǒng)1000的指令在可復(fù)寫式非易失性存儲器模塊106中進行數(shù)據(jù)的寫入、讀取與抹除等運作。可復(fù)寫式非易失性存儲器模塊106是電性連接至存儲器控制器104，并且用以儲存主機系統(tǒng)1000所寫入的數(shù)據(jù)?？蓮?fù)寫式非易失性存儲器模塊106具有實體區(qū)塊410(0)410(N)。例如，實體區(qū)塊410(0)410(N)可屬于同一個存儲器晶粒(die)或者屬于不同的存儲器晶粒。每ー實體區(qū)塊分別具有多個實體頁面，并且每一實體頁面具有至少一實體扇區(qū)，其中屬于同一個實體區(qū)塊的實體頁面可被獨立地寫入且被同時地抹除。例如，每ー實體區(qū)塊是由128個實體頁面所組成，并且每一實體頁面具有8個實體扇區(qū)(sector)。也就是說，在每ー實體扇區(qū)為512字節(jié)(byte)的例子中，每ー實體頁面的容量為4千字節(jié)(Kilobyte,KB)。然而，必須了解的是，本發(fā)明不限于此，每ー實體區(qū)塊是可由64個實體頁面、256個實體頁面或其他任意個實體頁面所組成。更詳細來說，實體區(qū)塊為抹除的最小単位。亦即，每ー實體區(qū)塊含有最小數(shù)目的一并被抹除的記憶胞。實體頁面為程式化的最小単元。即，實體頁面為寫入數(shù)據(jù)的最小單元。在此，將欲寫入至實體頁面的數(shù)據(jù)稱為頁面數(shù)據(jù)，即，數(shù)據(jù)量等于ー個實體頁面的容量的數(shù)據(jù)。然而，必須了解的是，在本發(fā)明另一范例實施例中，寫入數(shù)據(jù)的最小単位亦可以是實體扇區(qū)或其他大小。每ー實體頁面通常包括數(shù)據(jù)位元區(qū)(databitarea)與冗余位元區(qū)(redundantbitarea)。數(shù)據(jù)位元區(qū)用以儲存使用者的數(shù)據(jù),而冗余位元區(qū)用以儲存系統(tǒng)的數(shù)據(jù)(例如，錯誤檢查與校正碼)。在本范例實施例中，可復(fù)寫式非易失性存儲器模塊106為多階記憶胞(MultiLevelCell，MLC)NAND閃存模塊。然而，本發(fā)明不限于此，可復(fù)寫式非易失性存儲器模塊106亦可是單階記憶胞(SingleLevelCell,SLC)NAND閃存模塊、其他閃存模塊或其他具有相同特性的存儲器模塊。圖3是根據(jù)本發(fā)明范例實施例所顯示的存儲器控制器的概要方塊圖。請參照圖3，存儲器控制器104包括存儲器管理電路202、主機接ロ204與存儲器接ロ206。存儲器管理電路202用以控制存儲器控制器104的整體運作。具體來說，存儲器管理電路202具有多個控制指令，并且在存儲器儲存裝置100運作時，此些控制指令會被執(zhí)行以進行數(shù)據(jù)的寫入、讀取與抹除等運作。在本范例實施例中，存儲器管理電路202的控制指令是以韌體型式來實作。例如，存儲器管理電路202具有微處理器単元(未顯示)與只讀存儲器(未顯示)，并且此些控制指令是被燒錄至此只讀存儲器中。當(dāng)存儲器儲存裝置100運作時，此些控制指令會由微處理器單元來執(zhí)行以進行數(shù)據(jù)的寫入、讀取與抹除等運作。在本發(fā)明另一范例實施例中，存儲器管理電路202的控制指令亦可以程式碼型式儲存于可復(fù)寫式非易失性存儲器模塊106的特定區(qū)域(例如，存儲器模塊中專用于存放系統(tǒng)數(shù)據(jù)的系統(tǒng)區(qū))中。此外，存儲器管理電路202具有微處理器単元(未顯示)、只讀存儲器(未顯示)及隨機存取存儲器(未顯示)。特別是，此只讀存儲器具有驅(qū)動碼，并且當(dāng)存儲器控制器104被致能吋，微處理器単元會先執(zhí)行此驅(qū)動碼段來將儲存于可復(fù)寫式非易失性存儲器模塊106中的控制指令載入至存儲器管理電路202的隨機存取存儲器中。之后，微處理器単元會運轉(zhuǎn)此些控制指令以進行數(shù)據(jù)的寫入、讀取與抹除等運作。此外，在本發(fā)明另ー范例實施例中，存儲器管理電路202的控制指令亦可以ー硬體型式來實作。主機接ロ204是電性連接至存儲器管理電路202并且用以接收與識別主機系統(tǒng)1000所傳送的指令與數(shù)據(jù)。也就是說，主機系統(tǒng)1000所傳送的指令與數(shù)據(jù)會通過主機接ロ204來傳送至存儲器管理電路202。在本范例實施例中，主機接ロ204是相容于SATA標(biāo)準。然而，必須了解的是本發(fā)明不限于此，主機接ロ204亦可以是相容于PATA標(biāo)準、IEEE1394標(biāo)準、PCIExpress標(biāo)準、USB標(biāo)準、SD標(biāo)準、MS標(biāo)準、MMC標(biāo)準、CF標(biāo)準、IDE標(biāo)準或其他適合的數(shù)據(jù)傳輸標(biāo)準。存儲器接ロ206是電性連接至存儲器管理電路202并且用以存取可復(fù)寫式非易失性存儲器模塊106。也就是說，欲寫入至可復(fù)寫式非易失性存儲器模塊106的數(shù)據(jù)會經(jīng)由存儲器接ロ206轉(zhuǎn)換為可復(fù)寫式非易失性存儲器模塊106所能接受的格式。在本發(fā)明ー范例實施例中，存儲器控制器104還包括緩沖存儲器252。緩沖存儲器252是電性連接至存儲器管理電路202并且用以暫存來自于主機系統(tǒng)1000的數(shù)據(jù)與指令或來自于可復(fù)寫式非易失性存儲器模塊106的數(shù)據(jù)。在本發(fā)明ー范例實施例中，存儲器控制器104還包括電源管理電路254。電源管理電路254是電性連接至存儲器管理電路202并且用以控制存儲器儲存裝置100的電源。在本發(fā)明ー范例實施例中，存儲器控制器104還包括錯誤檢查與校正電路256。錯誤檢查與校正電路256是電性連接至存儲器管理電路202并且用以執(zhí)行錯誤檢查與校正程序以確保數(shù)據(jù)的正確性。具體來說，當(dāng)存儲器管理電路202從主機系統(tǒng)1000中接收到寫入指令時，錯誤檢查與校正電路256會為對應(yīng)此寫入指令的數(shù)據(jù)產(chǎn)生對應(yīng)的錯誤檢查與校正碼(ErrorCheckingandCorrectingCode,ECCCode),并且存儲器管理電路202會將對應(yīng)此寫入指令的數(shù)據(jù)與對應(yīng)的錯誤檢查與校正碼寫入至可復(fù)寫式非易失性存儲器模塊106中。之后，當(dāng)存儲器管理電路202從可復(fù)寫式非易失性存儲器模塊106中讀取數(shù)據(jù)時會同時讀取此數(shù)據(jù)對應(yīng)的錯誤檢查與校正碼，并且錯誤檢查與校正電路256會依據(jù)此錯誤檢查與校正碼對所讀取的數(shù)據(jù)執(zhí)行錯誤檢查與校正程序。圖4A與圖4B是根據(jù)本發(fā)明范例實施例所顯示的管理實體區(qū)塊的范例示意圖。請參照圖4A，存儲器控制器104的存儲器管理電路202會將實體區(qū)塊410(0)410-(N)邏輯地分組為數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508。邏輯上屬于數(shù)據(jù)區(qū)502與閑置區(qū)504的實體區(qū)塊是用以儲存來自于主機系統(tǒng)1000的數(shù)據(jù)。具體來說，數(shù)據(jù)區(qū)502的實體區(qū)塊是被視為已儲存數(shù)據(jù)的實體區(qū)塊，而閑置區(qū)504的實體區(qū)塊是用以替換數(shù)據(jù)區(qū)502的實體區(qū)塊。也就是說，當(dāng)從主機系統(tǒng)1000接收到寫入指令與欲寫入的數(shù)據(jù)時，存儲器管理電路202會從閑置區(qū)504中提取實體區(qū)塊，并且將數(shù)據(jù)寫入至所提取的實體區(qū)塊中，以替換數(shù)據(jù)區(qū)502的實體區(qū)塊。邏輯上屬于系統(tǒng)區(qū)506的實體區(qū)塊是用以記錄系統(tǒng)數(shù)據(jù)。例如，系統(tǒng)數(shù)據(jù)包括關(guān)于可復(fù)寫式非易失性存儲器模塊的制造商與型號、可復(fù)寫式非易失性存儲器模塊的實體區(qū)塊數(shù)、每ー實體區(qū)塊的實體頁面數(shù)等。邏輯上屬于取代區(qū)508中的實體區(qū)塊是用于壞實體區(qū)塊取代程序，以取代損壞的實體區(qū)塊。具體來說，倘若取代區(qū)508中仍存有正常的實體區(qū)塊并且數(shù)據(jù)區(qū)502的實體區(qū)塊損壞時，存儲器管理電路202會從取代區(qū)508中提取正常的實體單元來更換損壞的實體區(qū)塊。請參照圖4B，存儲器管理電路202會將數(shù)據(jù)區(qū)502與閑置區(qū)504的實體區(qū)塊410(0)410(S-I)分組為實體單元610(0)610(K)，并且以實體單元為單位來管理實體區(qū)塊。在本范例實施例中，每ー實體單元是由I個實體區(qū)塊所組成。然而，必須了解的是，本發(fā)明不限于此。在另ー范例實施例中，每ー實體単元亦可由屬于同一存儲器子模塊或?qū)儆诓煌鎯ζ髯幽K中的至少2個實體區(qū)塊所組成。此外，在本發(fā)明另一范例實施例中，系統(tǒng)區(qū)506與取代區(qū)508的實體區(qū)塊亦可被分組為實體單元來管理。在本范例實施例中，存儲器管理電路202會配置邏輯單元710(0)710(H)以映射數(shù)據(jù)區(qū)502的實體單元，其中每ー邏輯單元具有多個邏輯頁面，以依序地映射對應(yīng)的實體単元的實體頁面。在本范例實施例中，每ー邏輯頁面是映射I個實體頁面(即，每ー邏輯頁面的容量為I個實體頁面的容量)。然而，在每ー實體單元是由多個實體區(qū)塊所組成的例子中，每ー邏輯頁面亦可映射多個實體頁面(即，每ー邏輯頁面的容量為多個實體頁面的容量)。在本范例實施例中，存儲器管理電路202會維護邏輯單元-實體單元映射表(logicalunit-physicalunitmappingtable)以記錄邏輯單兀710(0)710(H)與數(shù)據(jù)區(qū)502的實體單元的映射關(guān)系。例如，當(dāng)主機系統(tǒng)1000欲存取某一邏輯存取位址時，存儲器管理電路202會將主機系統(tǒng)1000所存取的邏輯存取位址轉(zhuǎn)換為以對應(yīng)的邏輯單元、邏輯頁面與邏輯扇區(qū)所構(gòu)成的位址，并且通過邏輯単元-實體單元映射表于對應(yīng)的實體單元的實體頁面中存取數(shù)據(jù)。在本范例實施例中，存儲器管理電路202會配置部分的實體單元作為全域混亂區(qū)(GlobalRandomArea)并且將包含于來自主機系統(tǒng)1000的寫入指令中的數(shù)據(jù)(亦稱為更新數(shù)據(jù))寫入至全域混亂區(qū)中。具體來說，存儲器管理電路202會從閑置區(qū)504中提取數(shù)個空的實體單元作為第一全域混亂區(qū)并且從數(shù)據(jù)區(qū)502中提取數(shù)個空的實體單元作為第ニ全域混亂區(qū)。在此，所謂空的實體單元表示未被寫入數(shù)據(jù)的實體單元或者儲存于其中的數(shù)據(jù)皆為無效且可被抹除的實體單元。圖5是根據(jù)本發(fā)明范例實施例所顯示的管理數(shù)據(jù)區(qū)與閑置區(qū)的實體單元的范例示意圖。為了方便說明，在此假設(shè)數(shù)據(jù)區(qū)502的實體單元的數(shù)目為1910(即，實體單元610(0)610(1909))，閑置區(qū)504的實體單元的數(shù)目44(S卩，實體單元610(1910)610(1953))，并且每一實體單元的實體頁面的數(shù)目為100。請參照圖5，當(dāng)存儲器儲存裝置100被制造完成并且初始化吋，存儲器管理電路202會將邏輯單元710(0)710(1909)映射至數(shù)據(jù)區(qū)502的實體單元610(0)610(1909)。此時，既使實體單元610(0)610(1909)尚未被用來寫入數(shù)據(jù)，存儲器管理電路202亦會將實體単元610(0)610(1909)視為已儲存數(shù)據(jù)。另外，存儲器管理電路202會從閑置區(qū)504中提取40個空的實體單元(g卩，實體單元610(1910)610(1949))來設(shè)定為第一全域混亂區(qū)520并且從數(shù)據(jù)區(qū)502中提取90個空的實體單元(g卩，實體単元610(1820)610(1909))來設(shè)定為第二全域混亂區(qū)530。之后，倘若主機系統(tǒng)1000欲儲存更新數(shù)據(jù)至邏輯單元時，存儲器管理電路202會將此更新數(shù)據(jù)寫入至第一全域混亂區(qū)520或第二全域混亂區(qū)530中。特別是，當(dāng)將更新數(shù)據(jù)寫入至第一全域混亂區(qū)520及/或第二全域混亂區(qū)530后，存儲器管理電路202就會將指示已完成指令的回應(yīng)傳送給主機系統(tǒng)1000，由此縮短執(zhí)行寫入指令的時間。在此，當(dāng)某一邏輯單元的更新數(shù)據(jù)被暫存于第一全域混亂區(qū)520或第二全域混亂區(qū)530時，此邏輯單元亦稱為已更新邏輯單元。之后，存儲器管理電路202會于適當(dāng)時機再執(zhí)行數(shù)據(jù)合并(merge)程序，以將屬于同一個邏輯単元的數(shù)據(jù)從第一全域混亂區(qū)520或第二全域混亂區(qū)530中搬移至一個空的實體單元中并在邏輯單元-實體單元映射表中已更新邏輯單元與實體單元的映射關(guān)系。值得ー提的是，在第一全域混亂區(qū)520或第二全域混亂區(qū)530中，存儲器管理電路202會根據(jù)實體頁面的順序來將更新數(shù)據(jù)寫入至每ー實體単元中并且當(dāng)ー個實體單元被寫滿時存儲器管理電路202才會使用另ー個實體單元來寫入更新數(shù)據(jù)。例如，當(dāng)主機系統(tǒng)1000欲儲存更新頁面數(shù)據(jù)至邏輯單元710(0)的第0邏輯頁面吋，存儲器管理電路202會將此更新頁面數(shù)據(jù)寫入至第一全域混亂區(qū)520的實體單元610(1910)的第0個實體頁面中。之后，當(dāng)主機系統(tǒng)1000欲儲存更新頁面數(shù)據(jù)至邏輯單元710(I)的第99邏輯頁面時，存儲器管理電路202會將此更新頁面數(shù)據(jù)寫入至第一全域混亂區(qū)520的實體單元610(1910)的第I個實體頁面中。并且，當(dāng)實體單元610(1910)被寫滿時，第一全域混亂區(qū)520或第二全域混亂區(qū)530中的另ー個實體單元才會被用來儲存更新頁面數(shù)據(jù)。之后，例如，當(dāng)全域混亂區(qū)快被寫滿時，存儲器管理電路202會執(zhí)行數(shù)據(jù)合并程序，以將屬于邏輯単元710(0)的有效資頁面料整理至閑置區(qū)504的實體單元610(1950)中，對原始映射邏輯單元710(0)的實體單元610(0)執(zhí)行抹除運作，將實體単元610(0)關(guān)聯(lián)至閑置區(qū)504并且在邏輯單元-實體單元映射表中將邏輯單元710(0)重新映射至實體單元610(1950)。值得ー提的是，在本范例實施例中，當(dāng)?shù)谝蝗蚧靵y區(qū)520的實體單元中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于第一預(yù)設(shè)數(shù)目門檻值時，存儲器管理電路202會計算對應(yīng)第一全域混亂區(qū)520的儲存狀態(tài)評估值并且根據(jù)所計算的儲存狀態(tài)評估值決定是否使用第ニ全域混亂區(qū)530來暫存來自于主機系統(tǒng)1000的更新數(shù)據(jù)。在此，第一預(yù)設(shè)數(shù)目門檻值是設(shè)定為3，但本發(fā)明不限于此。具體來說，在本發(fā)明范例實施例中，存儲器管理電路202會根據(jù)被寫入在第一全域混亂區(qū)520的更新頁面數(shù)據(jù)來計算對應(yīng)每一已更新邏輯單元的更新頁面數(shù)，根據(jù)已更新邏輯單元的更新頁面數(shù)來計算第一全域混亂區(qū)520的儲存狀態(tài)評估值并且根據(jù)此儲存狀態(tài)評估值決定是否使用第二全域混亂區(qū)530來暫存來自于主機系統(tǒng)1000的更新數(shù)據(jù)。在此，某一已更新邏輯單元的更新頁面數(shù)是指在此已更新邏輯單元中已被更新的邏輯頁面的數(shù)目。例如，如圖5所示，假設(shè)屬于邏輯単元710(0)的第03邏輯頁面的更新頁面數(shù)據(jù)已被寫入至第一全域混亂區(qū)520的實體頁面時，存儲器管理電路202識別已更新邏輯單元710(0)的更新頁面數(shù)為4。例如，假設(shè)屬于邏輯単元710(99)的第5099邏輯頁面的更新頁面數(shù)據(jù)已被寫入至第一全域混亂區(qū)520的實體頁面時，存儲器管理電路202識別已更新邏輯單元710(99)的更新頁面數(shù)為50。在本發(fā)明范例實施例中，儲存狀態(tài)評估值會根據(jù)下述公式(I)來計算SSEV=MaxUPXNSGR(I)在此，SSEV表示第一全域混亂區(qū)520的儲存狀態(tài)評估值，MaxUP表示所有已更新邏輯單元的更新頁面數(shù)之中的最大更新頁面數(shù)，并且NSGR表示第二全域混亂區(qū)530的實體單元的數(shù)目。值得ー提的是，儲存狀態(tài)評估值不限于以公式(I)來計算。在本發(fā)明另一范例實施例中，儲存狀態(tài)評估值亦可根據(jù)下述公式(2)來計算SSEV=AVGUPXNSGR(2)在此，SSEV表示第一全域混亂區(qū)520的儲存狀態(tài)評估值，AVGUP表示所有已更新邏輯單元的更新頁面數(shù)的平均值，并且NSGR表示第二全域混亂區(qū)530的實體單元的數(shù)目。另外，在本發(fā)明另一范例實施例中，儲存狀態(tài)評估值亦可根據(jù)下述公式(3)來計算權(quán)利要求1.一種存儲器管理方法，用于管理一可復(fù)寫式非易失性存儲器模塊的多個實體単元，其中每ー該些實體單元具有依序排列的多個實體頁面，該些實體單元至少被分組為ー數(shù)據(jù)區(qū)與ー閑置區(qū)，并且該閑置區(qū)的該些實體単元用以替換該數(shù)據(jù)區(qū)的該些實體單元以寫入數(shù)據(jù)，該存儲器管理方法包括配置多個邏輯單元以映射該數(shù)據(jù)區(qū)的該些實體単元，其中每ー該些邏輯単元具有多個邏輯頁面；從該閑置區(qū)的該些實體単元之中提取多個空的實體單元作為ー第一全域混亂區(qū)；從該數(shù)據(jù)區(qū)的該些實體単元之中提取多個空的實體單元作為ー第二全域混亂區(qū)；使用該第一全域混亂區(qū)的該些實體単元寫入多筆更新頁面數(shù)據(jù)，其中該些更新頁面數(shù)據(jù)是屬于該些邏輯單元之中的多個已更新邏輯單元；判斷該第一全域混亂區(qū)的該些實體単元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于ー第一預(yù)設(shè)數(shù)目門濫值；當(dāng)該第一全域混亂區(qū)的該些實體單元之中未被寫入數(shù)據(jù)的實體單元的數(shù)目小于該第一預(yù)設(shè)數(shù)目門檻值吋，計算對應(yīng)該第一全域混亂區(qū)的一儲存狀態(tài)評估值并且判斷該儲存狀態(tài)評估值是否大于ー預(yù)設(shè)評估門檻值；以及當(dāng)該儲存狀態(tài)評估值不大于該預(yù)設(shè)評估門檻值時，在該第一全域混亂區(qū)的該些實體單元被寫滿之后，使用該第二全域混亂區(qū)的該些實體單元來寫入多筆其他更新頁面數(shù)據(jù)。2.根據(jù)權(quán)利要求I所述的存儲器管理方法，還包括判斷該些更新頁面數(shù)據(jù)之中是否存有屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)；以及當(dāng)該儲存狀態(tài)評估值大于該預(yù)設(shè)評估門檻值且該些更新頁面數(shù)據(jù)之中存有屬于該第ニ全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)時，取消該第ニ全域混亂區(qū)。3.根據(jù)權(quán)利要求2所述的存儲器管理方法，還包括當(dāng)該儲存狀態(tài)評估值大于該預(yù)設(shè)評估門檻值且該些更新頁面數(shù)據(jù)之中不存有屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)時，且在該第一全域混亂區(qū)的該些實體單元被寫滿之后，使用該第二全域混亂區(qū)的該些實體單元來寫入多筆其他更新頁面數(shù)據(jù)。4.根據(jù)權(quán)利要求I所述的存儲器管理方法，其中計算對應(yīng)該第一全域混亂區(qū)的該儲存狀態(tài)評估值的步驟包括根據(jù)該些更新頁面數(shù)據(jù)計算對應(yīng)每一該些已更新邏輯單元的一更新頁面數(shù)；識別該些更新頁面數(shù)之中的一最大更新頁面數(shù)；以及將該最大更新頁面數(shù)乘上該第二全域混亂區(qū)域的該些實體単元的數(shù)目以獲得該儲存狀態(tài)評估值。5.根據(jù)權(quán)利要求I所述的存儲器管理方法，其中計算對應(yīng)該第一全域混亂區(qū)的該儲存狀態(tài)評估值的步驟包括根據(jù)該些更新頁面數(shù)據(jù)計算對應(yīng)每一該些已更新邏輯單元的一更新頁面數(shù)；計算對應(yīng)該些更新頁面數(shù)的一平均更新頁面數(shù)；以及將該平均更新頁面數(shù)乘上該第二全域混亂區(qū)域的該些實體単元的數(shù)目以獲得該儲存狀態(tài)評估值。6.根據(jù)權(quán)利要求I所述的存儲器管理方法，其中計算對應(yīng)該第一全域混亂區(qū)的該儲存狀態(tài)評估值的步驟包括識別該些更新頁面數(shù)據(jù)之中屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的多個更新頁面數(shù)據(jù)；以及以該些更新頁面數(shù)據(jù)之中屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯単元的該些更新頁面數(shù)據(jù)的數(shù)目作為該儲存狀態(tài)評估值。7.根據(jù)權(quán)利要求I所述的存儲器管理方法，還包括判斷該第二全域混亂區(qū)的該些實體單元之中未被寫入數(shù)據(jù)的實體單元的數(shù)目是否小于ー第二預(yù)設(shè)數(shù)目門檻值；以及當(dāng)該第二全域混亂區(qū)的該些實體單元之中未被寫入數(shù)據(jù)的實體單元的數(shù)目小于該第ニ預(yù)設(shè)數(shù)目門檻值吋，從該些邏輯單元之中選擇ー第一邏輯單元并且執(zhí)行對應(yīng)該第一邏輯単元的一數(shù)據(jù)合并程序，其中該第一邏輯單元是映射該些實體単元之中的一第一實體單元并且該數(shù)據(jù)合并程序包括判斷該第一實體單元是否屬于該第二全域混亂區(qū)；以及當(dāng)該第一實體單元不屬于該第二全域混亂區(qū)吋，從該閑置區(qū)中提取ー第三實體單元，從該第一實體單元、該第一全域混亂區(qū)與該第二全域混亂區(qū)的該些實體單元中將屬于該第一邏輯單元的有效頁面數(shù)據(jù)搬移至該第三實體單元中，將該第一邏輯單元重新映射至該第三實體單元并且將該第一實體單元關(guān)聯(lián)至該閑置區(qū)。8.根據(jù)權(quán)利要求7所述的存儲器管理方法，還包括當(dāng)該第一實體單元屬于該第二全域混亂區(qū)，判斷該數(shù)據(jù)區(qū)中是否存有一第二實體單元，其中該第二實體單元映射該些邏輯單元之中的一第二邏輯單元并且為空的；當(dāng)該數(shù)據(jù)區(qū)中存有該第二實體單元時，將該第一邏輯單元重新映射至該第二實體單元，將該第二邏輯單元重新映射至該第一實體單元，從該第一全域混亂區(qū)與該第二全域混亂區(qū)的該些實體単元中將屬于該第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至該第二實體單元中。9.根據(jù)權(quán)利要求8所述的存儲器管理方法，還包括當(dāng)該數(shù)據(jù)區(qū)中不存有該第二實體單元時，從該第一全域混亂區(qū)與該第二全域混亂區(qū)的該些實體単元中將屬于該第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至該第二全域混亂區(qū)中的多個連續(xù)實體頁面中。10.根據(jù)權(quán)利要求7所述的存儲器管理方法，其中該預(yù)設(shè)評估門檻值是藉由公式(4)來計算DET=(SDNT-I)XNPP(4)其中DET表示該預(yù)設(shè)評估門檻值，SDNT表示該第二預(yù)設(shè)數(shù)目門檻值，并且NPP表示任一該些實體單元的實體頁面的數(shù)目。11.根據(jù)權(quán)利要求I所述的存儲器管理方法，還包括根據(jù)ー整理指令來識別該些邏輯単元之中的多個已刪除邏輯單元；以及將該些已刪除邏輯單元所映射的該些實體単元識別為空的。12.—種存儲器控制器，用于控制一可復(fù)寫式非易失性存儲器模塊，其中該可復(fù)寫式非易失性存儲器模塊具有多個實體単元，并且每一該些實體単元具有依序排列的多個實體頁面，該存儲器控制器包括一存儲器接ロ，用以電性連接至該可復(fù)寫式非易失性存儲器模塊；以及一存儲器管理電路，電性連接至該存儲器接ロ，其中該存儲器管理電路用以將該些實體単元至少分組為ー數(shù)據(jù)區(qū)與ー閑置區(qū)，其中該閑置區(qū)的該些實體単元用以替換該數(shù)據(jù)區(qū)的該些實體單元以寫入數(shù)據(jù)，其中該存儲器管理電路配置多個邏輯單元以映射該數(shù)據(jù)區(qū)的該些實體単元，其中每ー該些邏輯單元具有多個邏輯頁面，其中該存儲器管理電路從該閑置區(qū)的該些實體単元之中提取多個空的實體單元作為一第一全域混亂區(qū)，從該數(shù)據(jù)區(qū)的該些實體単元之中提取多個空的實體單元作為ー第二全域混亂區(qū)，并且使用該第一全域混亂區(qū)的該些實體単元寫入多筆更新頁面數(shù)據(jù)，其中該些更新頁面數(shù)據(jù)是屬于該些邏輯單元之中的多個已更新邏輯單元，其中該存儲器管理電路還用以判斷該第一全域混亂區(qū)的該些實體単元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于ー第一預(yù)設(shè)數(shù)目門檻值，其中當(dāng)該第一全域混亂區(qū)的該些實體単元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于該第一預(yù)設(shè)數(shù)目門檻值，該存儲器管理電路還用以計算對應(yīng)該第一全域混亂區(qū)的一儲存狀態(tài)評估值，并且判斷該儲存狀態(tài)評估值是否大于ー預(yù)設(shè)評估門檻值，其中當(dāng)該儲存狀態(tài)評估值不大于該預(yù)設(shè)評估門檻值吋，該存儲器管理電路更用以在該第一全域混亂區(qū)的該些實體單元被寫滿之后，使用該第二全域混亂區(qū)的該些實體單元來寫入多筆其他更新頁面數(shù)據(jù)。13.根據(jù)權(quán)利要求12所述的存儲器控制器，其中該存儲器管理電路還用以判斷該些更新頁面數(shù)據(jù)之中是否存有屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)，其中當(dāng)該儲存狀態(tài)評估值大于該預(yù)設(shè)評估門檻值且該些更新頁面數(shù)據(jù)之中存有屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)時，該存儲器管理電路還用以取消該第二全域混亂區(qū)。14.根據(jù)權(quán)利要求13所述的存儲器控制器，其中當(dāng)該儲存狀態(tài)評估值大于該預(yù)設(shè)評估門檻值且該些更新頁面數(shù)據(jù)之中不存有屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)時，該存儲器管理電路還用以在該第一全域混亂區(qū)的該些實體単元被寫滿之后，使用該第二全域混亂區(qū)的該些實體單元來寫入多筆其他更新頁面數(shù)據(jù)。15.根據(jù)權(quán)利要求12所述的存儲器控制器，其中該存儲器管理電路根據(jù)該些更新頁面數(shù)據(jù)計算對應(yīng)每一該些已更新邏輯單元的一更新頁面數(shù)，識別該些更新頁面數(shù)之中的一最大更新頁面數(shù)并且將該最大更新頁面數(shù)乘上該第二全域混亂區(qū)域的該些實體単元的數(shù)目以獲得該儲存狀態(tài)評估值。16.根據(jù)權(quán)利要求12所述的存儲器控制器，其中該存儲器管理電路根據(jù)該些更新頁面數(shù)據(jù)計算對應(yīng)每一該些已更新邏輯單元的一更新頁面數(shù)，計算對應(yīng)該些更新頁面數(shù)的一平均更新頁面數(shù)并且將該平均更新頁面數(shù)乘上該第二全域混亂區(qū)域的該些實體単元的數(shù)目以獲得該儲存狀態(tài)評估值。17.根據(jù)權(quán)利要求12所述的存儲器控制器，其中該存儲器管理電路識別該些更新頁面數(shù)據(jù)之中屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的多個更新頁面數(shù)據(jù)并且以該些更新頁面數(shù)據(jù)之中屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的該些更新頁面數(shù)據(jù)的數(shù)目作為該儲存狀態(tài)評估值。18.根據(jù)權(quán)利要求12所述的存儲器控制器，其中該存儲器管理電路還用以判斷該第二全域混亂區(qū)的該些實體単元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于ー第二預(yù)設(shè)數(shù)目門檻值，其中當(dāng)該第二全域混亂區(qū)的該些實體單元之中未被寫入數(shù)據(jù)的實體單元的數(shù)目小于該第二預(yù)設(shè)數(shù)目門檻值吋，該存儲器管理電路從該些邏輯單元之中選擇ー第一邏輯單元，并且判斷該些實體単元之中映射該第一邏輯單元的一第一實體單元是否屬于該第二全域混亂區(qū)，其中當(dāng)該第一實體單元不屬于該第二全域混亂區(qū)吋，該存儲器管理電路從該閑置區(qū)中提取ー第三實體單元，從該第一實體單元、該第一全域混亂區(qū)與該第二全域混亂區(qū)的該些實體單元中將屬于該第一邏輯單元的有效頁面數(shù)據(jù)搬移至該第三實體單元中，將該第一邏輯單元重新映射至該第三實體單元并且將該第一實體單元關(guān)聯(lián)至該閑置區(qū)。19.根據(jù)權(quán)利要求18所述的存儲器控制器，其中當(dāng)該第一實體單元屬于該第二全域混亂區(qū)，該存儲器管理電路判斷該數(shù)據(jù)區(qū)中是否存有ー第二實體單元，其中該第二實體單元映射該些邏輯單元之中的一第二邏輯單元并且為空的；其中當(dāng)該數(shù)據(jù)區(qū)中存有該第二實體單元吋，該存儲器管理電路將該第一邏輯單元重新映射至該第二實體單元，將該第二邏輯單元重新映射至該第一實體單元，從該第一全域混亂區(qū)與該第二全域混亂區(qū)的該些實體単元中將屬于該第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至該第二實體單元中。20.根據(jù)權(quán)利要求19所述的存儲器控制器，其中當(dāng)該數(shù)據(jù)區(qū)中不存有該第二實體單元吋，該存儲器管理電路從該第一全域混亂區(qū)與該第二全域混亂區(qū)的該些實體単元中將屬于該第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至該第二全域混亂區(qū)中的多個連續(xù)實體頁面中。21.根據(jù)權(quán)利要求18所述的存儲器控制器，其中該預(yù)設(shè)評估門檻值是藉由公式(4)來計算DET=(SDNT-I)XNPP(4)其中DET表示該預(yù)設(shè)評估門檻值，SDNT表示該第二預(yù)設(shè)數(shù)目門檻值，并且NPP表示任一該些實體單元的實體頁面的數(shù)目。22.—種存儲器儲存裝置，包括一可復(fù)寫式非易失性存儲器模塊，具有多個實體単元，其中每ー該些實體単元具有依序排列的多個實體頁面；以及一存儲器控制器，電性連接至該可復(fù)寫式非易失性存儲器模塊，其中該存儲器控制器用以將該些實體単元至少分組為ー數(shù)據(jù)區(qū)與ー閑置區(qū)，其中該閑置區(qū)的該些實體単元用以替換該數(shù)據(jù)區(qū)的該些實體單元以寫入數(shù)據(jù)，其中該存儲器控制器還用以配置多個邏輯單元以映射該數(shù)據(jù)區(qū)的該些實體単元，其中每ー該些邏輯単元具有多個邏輯頁面，其中該存儲器控制器從該閑置區(qū)的該些實體単元之中提取多個空的實體單元作為ー第一全域混亂區(qū)，從該數(shù)據(jù)區(qū)的該些實體単元之中提取多個空的實體單元作為ー第二全域混亂區(qū)，并且使用該第一全域混亂區(qū)的該些實體単元寫入多筆更新頁面數(shù)據(jù)，其中該些更新頁面數(shù)據(jù)是屬于該些邏輯單元之中的多個已更新邏輯單元，其中該存儲器控制器更用以判斷該第一全域混亂區(qū)的該些實體単元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于ー第一預(yù)設(shè)數(shù)目門檻值，其中當(dāng)該第一全域混亂區(qū)的該些實體単元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目小于該第一預(yù)設(shè)數(shù)目門檻值吋，該存儲器控制器還用以計算對應(yīng)該第一全域混亂區(qū)的一儲存狀態(tài)評估值，并且判斷該儲存狀態(tài)評估值是否大于ー預(yù)設(shè)評估門檻值，其中當(dāng)該儲存狀態(tài)評估值不大于該預(yù)設(shè)評估門檻值時，該存儲器控制器還用以在該第一全域混亂區(qū)的該些實體単元被寫滿之后，使用該第二全域混亂區(qū)的該些實體單元來寫入多筆其他更新頁面數(shù)據(jù)。23.根據(jù)權(quán)利要求22所述的存儲器儲存裝置，其中該存儲器控制器還用以判斷該些更新頁面數(shù)據(jù)之中是否存有屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)，其中當(dāng)該儲存狀態(tài)評估值大于該預(yù)設(shè)評估門檻值且該些更新頁面數(shù)據(jù)之中存有屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)時，該存儲器控制器還用以取消該第二全域混亂區(qū)。24.根據(jù)權(quán)利要求23所述的存儲器儲存裝置，其中當(dāng)該儲存狀態(tài)評估值大于該預(yù)設(shè)評估門檻值且該些更新頁面數(shù)據(jù)之中不存有屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的至少一更新頁面數(shù)據(jù)時，該存儲器控制器還用以在該第一全域混亂區(qū)的該些實體単元被寫滿之后，使用該第二全域混亂區(qū)的該些實體單元來寫入多筆其他更新頁面數(shù)據(jù)。25.根據(jù)權(quán)利要求22所述的存儲器儲存裝置，其中該存儲器控制器根據(jù)該些更新頁面數(shù)據(jù)計算對應(yīng)每一該些已更新邏輯單元的一更新頁面數(shù)，識別該些更新頁面數(shù)之中的一最大更新頁面數(shù)并且將該最大更新頁面數(shù)乘上該第二全域混亂區(qū)域的該些實體単元的數(shù)目以獲得該儲存狀態(tài)評估值。26.根據(jù)權(quán)利要求22所述的存儲器儲存裝置，其中該存儲器控制器根據(jù)該些更新頁面數(shù)據(jù)計算對應(yīng)每一該些已更新邏輯單元的一更新頁面數(shù)，計算對應(yīng)該些更新頁面數(shù)的一平均更新頁面數(shù)并且將該平均更新頁面數(shù)乘上該第二全域混亂區(qū)域的該些實體単元的數(shù)目以獲得該儲存狀態(tài)評估值。27.根據(jù)權(quán)利要求22所述的存儲器儲存裝置，其中該存儲器控制器識別該些更新頁面數(shù)據(jù)之中屬于該第二全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的多個更新頁面數(shù)據(jù)并且以該些更新頁面數(shù)據(jù)之中屬于該第ニ全域混亂區(qū)的該些實體単元所映射的該些邏輯單元的該些更新頁面數(shù)據(jù)的數(shù)目作為該儲存狀態(tài)評估值。28.根據(jù)權(quán)利要求22所述的存儲器儲存裝置，其中該存儲器控制器還用以判斷該第二全域混亂區(qū)的該些實體単元之中未被寫入數(shù)據(jù)的實體単元的數(shù)目是否小于ー第二預(yù)設(shè)數(shù)目門檻值，其中當(dāng)該第二全域混亂區(qū)的該些實體單元之中未被寫入數(shù)據(jù)的實體單元的數(shù)目小于該第二預(yù)設(shè)數(shù)目門檻值吋，該存儲器控制器從該些邏輯單元之中選擇ー第一邏輯單元，并且判斷該些實體単元之中映射該第一邏輯單元的一第一實體單元是否屬于該第二全域混亂區(qū)，其中當(dāng)該第一實體單元非屬于該第二全域混亂區(qū)，該存儲器控制器從該閑置區(qū)中提取一第三實體單元，從該第一實體單元、該第一全域混亂區(qū)與該第二全域混亂區(qū)的該些實體単元中將屬于該第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至該第三實體單元中，將該第一邏輯單元重新映射至該第三實體單元并且將該第一實體單元關(guān)聯(lián)至該閑置區(qū)。29.根據(jù)權(quán)利要求28所述的存儲器儲存裝置，其中當(dāng)該第一實體單元屬于該第二全域混亂區(qū)時，該存儲器控制器判斷該數(shù)據(jù)區(qū)中是否存有ー第二實體單元，其中該第二實體單元映射該些邏輯單元之中的一第二邏輯單元并且為空的；其中當(dāng)該數(shù)據(jù)區(qū)中存有該第二實體單元時，該存儲器控制器將該第一邏輯單元重新映射至該第二實體單元，將該第二邏輯單元重新映射至該第一實體單元，從該第一全域混亂區(qū)與該第二全域混亂區(qū)的該些實體単元中將屬于該第一邏輯單元的至少一更新頁面數(shù)據(jù)搬移至該第二實體單元中。30.根據(jù)權(quán)利要求29所述的存儲器儲存裝置，其中當(dāng)該數(shù)據(jù)區(qū)中不存有該第二實體單元時，該存儲器控制器從該第一全域混亂區(qū)與該第二全域混亂區(qū)的該些實體単元中將屬于該第一邏輯單元的有效頁面數(shù)據(jù)搬移至該第ニ全域混亂區(qū)中的多個連續(xù)實體頁面中。31.根據(jù)權(quán)利要求28所述的存儲器儲存裝置，其中該預(yù)設(shè)評估門檻值是藉由公式(4)來計算DET=(SDNT-I)XNPP(4)其中DET表示該預(yù)設(shè)評估門檻值，SDNT表示該第二預(yù)設(shè)數(shù)目門檻值，并且NPP表示任一該些實體單元的實體頁面的數(shù)目。全文摘要本發(fā)明涉及一種用于管理可復(fù)寫式非易失性存儲器模塊的實體單元的存儲器管理方法、存儲器控制器與存儲器儲存裝置。在本方法中，實體單元至少被分組為數(shù)據(jù)區(qū)與閑置區(qū)。本方法包括從閑置區(qū)中提取空的實體單元作為第一全域混亂區(qū)，從數(shù)據(jù)區(qū)中提取空的實體單元作為第二全域混亂區(qū)并且使用第一全域混亂區(qū)的實體單元寫入更新頁面數(shù)據(jù)。本方法還包括，在第一全域混亂區(qū)的實體單元被寫滿之后，使用第二全域混亂區(qū)的實體單元來寫入其他更新頁面數(shù)據(jù)?；?，本方法可擴大全域混亂區(qū)的儲存空間，減少數(shù)據(jù)合并程序的執(zhí)行且縮短執(zhí)行寫入指令的時間。文檔編號G06F12/08GK102650971SQ201110048430公開日2012年8月29日申請日期2011年2月24日優(yōu)先權(quán)日2011年2月24日發(fā)明者葉志剛申請人:群聯(lián)電子股份有限公司