專利名稱::存儲器抹除方法、存儲器控制器與存儲器儲存裝置的制作方法
技術領域:
:本發(fā)明涉及一種存儲器抹除方法,尤其涉及一種有效地對儲存無效數(shù)據(jù)的存儲器單元執(zhí)行抹除指令的存儲器抹除方法及使用此方法的存儲器控制器與存儲器儲存裝置。
背景技術:
:數(shù)碼相機、手機與MP3在這幾年來的成長十分迅速,使得消費者對儲存媒體的需求也急速增加。由于可復寫式非易失性存儲器(rewritablenon-volatilememory)具有數(shù)據(jù)非易失性、省電、體積小、無機械結構、讀寫速度快等特性,最適于可攜式電子產品,例如筆記本式計算機。固態(tài)硬盤就是一種以閃速存儲器作為儲存媒體的儲存裝置。因此,近年閃速存儲器產業(yè)成為電子產業(yè)中相當熱門的一環(huán)。可復寫式非易失性存儲器模組的存儲器子模組具有多個實體區(qū)塊,且每一實體區(qū)塊具有多個實體頁面(physicalpage),其中在實體區(qū)塊中寫入數(shù)據(jù)時必須依據(jù)實體頁面的順序依序地寫入數(shù)據(jù)。此外,已被寫入數(shù)據(jù)的實體頁面必需先被抹除后才能再次用于寫入數(shù)據(jù)。特別是,實體區(qū)塊為抹除的最小單位,并且實體頁面為編程(亦稱寫入)的最小單元。因此,在閃速存儲器模組的管理中,實體區(qū)塊會被區(qū)分為數(shù)據(jù)區(qū)(dataarea)與閑置區(qū)(freearea)。數(shù)據(jù)區(qū)的實體區(qū)塊(亦稱為數(shù)據(jù)實體區(qū)塊)是已儲存數(shù)據(jù)并且已被映射至邏輯單元的實體區(qū)塊。具體來說,存儲器儲存裝置的存儲器管理電路會將主機系統(tǒng)欲寫入的邏輯存取地址轉換為邏輯區(qū)塊的邏輯頁面,將欲寫入的數(shù)據(jù)寫入至某一個實體區(qū)塊的實體頁面并且將此邏輯單元的邏輯頁面映射至此實體區(qū)塊的實體頁面。也就是說,在可復寫式非易失性存儲器模組的管理上,數(shù)據(jù)區(qū)的實體區(qū)塊是被視為已被使用的實體區(qū)塊(例如,已儲存主機系統(tǒng)所寫入的數(shù)據(jù))。例如,存儲器管理電路會使用邏輯區(qū)塊-實體區(qū)塊映射表來記載邏輯區(qū)塊與數(shù)據(jù)區(qū)的實體區(qū)塊的映射關系,其中邏輯區(qū)塊中的邏輯頁面是依序的對應所映射的實體區(qū)塊的實體頁面。閑置區(qū)的實體區(qū)塊(亦稱為閑置實體區(qū)塊)是用以輪替數(shù)據(jù)區(qū)中的實體區(qū)塊。具體來說,如上所述,已寫入數(shù)據(jù)的實體區(qū)塊必須被抹除后才可再次用于寫入數(shù)據(jù),因此,閑置區(qū)的實體區(qū)塊是被設計用于寫入更新數(shù)據(jù)以替換原先映射邏輯區(qū)塊的實體區(qū)塊。也就是說,在可復寫式非易失性存儲器模組的管理上,數(shù)據(jù)區(qū)與閑置區(qū)的實體區(qū)塊的實體頁面是以輪替方式來映射邏輯區(qū)塊的邏輯頁面,以儲存主機系統(tǒng)所寫入的數(shù)據(jù)。特別是,在存儲器儲存裝置的運作過程中,可能會因為異常斷電而造成寫入失敗并且使得閑置區(qū)的實體區(qū)塊存有不完整的數(shù)據(jù)。因此,在目前的設計中,存儲器儲存裝置的存儲器控制器會在電源啟動時對閑置區(qū)的實體區(qū)塊執(zhí)行抹除指令,以確保閑置區(qū)中的實體區(qū)塊皆已被抹除,由此避免造成重復編程(doubleprogramming)的錯誤。然而,隨著可復寫式非易失性存儲器模組的容量越來越大,對閑置區(qū)中所有實體區(qū)塊執(zhí)行抹除指令的時間亦越來越長。因此,使用者在啟動存儲器儲存裝置之后,仍須等待相當長的時間才能存取存儲器儲存裝置。
發(fā)明內容本發(fā)明提供一種存儲器抹除方法與存儲器控制器,其能夠有效地縮短存儲器儲存裝置在電源啟動后進入待命的時間。本發(fā)明提供一種存儲器儲存裝置,其能夠在電源啟動后快速地進入待命狀態(tài)。本發(fā)明的一范例實施例提供一種存儲器抹除方法,用于存儲器儲存裝置的可復寫式非易失性存儲器模組,其中此可復寫式非易失性存儲器模組具有多個實體區(qū)塊。本存儲器抹除方法包括將這些實體區(qū)塊邏輯地至少分組為數(shù)據(jù)區(qū)與閑置區(qū);以及在存儲器儲存裝置被電源啟動(poweron)之后為閑置區(qū)的每一實體區(qū)塊配置一抹除標記并且初始地將每一抹除標記設定為未抹除狀態(tài)。在本發(fā)明的一實施例中,上述的存儲器抹除方法還包括當從閑置區(qū)的實體區(qū)塊之中提取第一實體區(qū)塊時,判斷第一實體區(qū)塊的抹除標記是否被設定為未抹除狀態(tài);以及當?shù)谝粚嶓w區(qū)塊的抹除標記被設定為未抹除狀態(tài)時,對第一實體區(qū)塊執(zhí)行抹除指令并且將第一實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。在本發(fā)明的一實施例中,上述的存儲器抹除方法還包括判斷在預定時間之后是否未接收到來自于主機系統(tǒng)的任何指令;以及倘若在此預定時間之后未接收到來自于主機系統(tǒng)的任何指令時,則對閑置區(qū)的實體區(qū)塊之中的一第二實體區(qū)塊執(zhí)行抹除指令并且將第二實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。在本發(fā)明的一實施例中,上述的存儲器抹除方法還包括將閑置區(qū)的實體區(qū)塊的抹除標記儲存在存儲器儲存裝置的緩沖存儲器中。本發(fā)明的一范例實施例提供一種存儲器抹除方法,用于存儲器儲存裝置的可復寫式非易失性存儲器模組,其中可復寫式非易失性存儲器模組具有多個實體區(qū)塊。本存儲器抹除方法包括將這些實體區(qū)塊邏輯地至少分組為數(shù)據(jù)區(qū)與閑置區(qū)。本存儲器抹除方法也包括根據(jù)閑置區(qū)的實體區(qū)塊建立一鏈接(link)清單并且將鏈接清單儲存在可復寫式非易失性存儲器模組中,其中閑置區(qū)的實體區(qū)塊是根據(jù)一排列順序被記錄在鏈接清單中。本存儲器抹除方法還包括在存儲器儲存裝置被電源啟動之后,根據(jù)此鏈接清單與預定數(shù)目從閑置區(qū)的該些實體區(qū)塊之中選擇多個第三實體區(qū)塊并且分別地對此些第三實體區(qū)塊執(zhí)行抹除指令,其中第三實體區(qū)塊為排列在鏈接清單中的最前面并且第三實體區(qū)塊的數(shù)目為上述預定數(shù)目。在本發(fā)明的一實施例中,上述的存儲器抹除方法還包括當欲使用閑置區(qū)的實體區(qū)塊時,根據(jù)鏈接清單依序地提取閑置區(qū)的實體區(qū)塊。在本發(fā)明的一實施例中,上述的存儲器抹除方法還包括當將數(shù)據(jù)區(qū)的實體區(qū)塊之中的第四實體區(qū)塊關聯(lián)至閑置區(qū)時,對第四實體區(qū)塊執(zhí)行抹除指令并且將第四實體區(qū)塊記錄在鏈接清單中的最后面。本發(fā)明的一范例實施例提供一種存儲器控制器,用以控制可復寫式非易失性存儲器模組,其中此可復寫式非易失性存儲器模組具有多個實體區(qū)塊。本存儲器控制器包括主機接口、存儲器接口與存儲器管理電路。主機接口用以電性連接至主機系統(tǒng)。存儲器接口用以電性連接至此可復寫式非易失性存儲器模組。存儲器管理電路電性連接至此主機接口與存儲器接口,并且用以將這些實體區(qū)塊邏輯地至少分組為數(shù)據(jù)區(qū)與閑置區(qū)。此外,在存儲器管理電路被電源啟動之后,存儲器管理電路為閑置區(qū)的每一實體區(qū)塊配置抹除標記并且初始地將每一抹除標記設定為未抹除狀態(tài)。在本發(fā)明的一實施例中,當從閑置區(qū)的實體區(qū)塊之中提取第一實體區(qū)塊時,則上述的存儲器管理電路會判斷第一實體區(qū)塊的抹除標記是否被設定為未抹除狀態(tài)。并且,當?shù)谝粚嶓w區(qū)塊的抹除標記被設定為未抹除狀態(tài)時,上述的存儲器管理電路會對第一實體區(qū)塊執(zhí)行抹除指令并且將第一實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。在本發(fā)明的一實施例中,上述的存儲器管理電路判斷在預定時間之后是否未接收到來自于主機系統(tǒng)的任何指令。并且,倘若在預定時間之后未接收到來自于主機系統(tǒng)的任何指令時,則上述的存儲器管理電路對閑置區(qū)的實體區(qū)塊之中的第二實體區(qū)塊執(zhí)行抹除指令并且將第二實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。在本發(fā)明的一實施例中,上述的存儲器控制器還包括一緩沖存儲器,其中上述的存儲器管理電路將閑置區(qū)的實體區(qū)塊的抹除標記儲存在此緩沖存儲器中。本發(fā)明的一范例實施例提供一種存儲器控制器,用以控制可復寫式非易失性存儲器模組,其中此可復寫式非易失性存儲器模組具有多個實體區(qū)塊。本存儲器控制器包括主機接口、存儲器接口與存儲器管理電路。主機接口用以電性連接至主機系統(tǒng)。存儲器接口用以電性連接至此可復寫式非易失性存儲器模組。存儲器管理電路電性連接至此主機接口與存儲器接口,并且用以將這些實體區(qū)塊邏輯地至少分組為數(shù)據(jù)區(qū)與閑置區(qū)。此外,存儲器管理電路根據(jù)閑置區(qū)的實體區(qū)塊建立鏈接(link)清單并且將此鏈接清單儲存在可復寫式非易失性存儲器模組中,其中閑置區(qū)的實體區(qū)塊是根據(jù)一排列順序被記錄在鏈接清單中。再者,在存儲器管理電路被電源啟動之后,存儲器管理電路根據(jù)鏈接清單與預定數(shù)目從閑置區(qū)的實體區(qū)塊之中選擇多個第三實體區(qū)塊并且分別地對此些第三實體區(qū)塊執(zhí)行抹除指令,其中第三實體區(qū)塊為排列在鏈接清單中的最前面并且第三實體區(qū)塊的數(shù)目為上述預定數(shù)目。在本發(fā)明的一實施例中,當欲使用閑置區(qū)的實體區(qū)塊時,存儲器管理電路根據(jù)鏈接清單依序地提取閑置區(qū)的實體區(qū)塊。在本發(fā)明的一實施例中,當存儲器管理電路將數(shù)據(jù)區(qū)的實體區(qū)塊之中的第四實體區(qū)塊關聯(lián)至閑置區(qū)時,上述的存儲器管理電路會對第四實體區(qū)塊執(zhí)行抹除指令并且將第四實體區(qū)塊記錄在鏈接清單中的最后面。本發(fā)明的一范例實施例提供一種存儲器儲存裝置,其包括連接器、可復寫式非易失性存儲器模組與存儲器控制器。連接器用以電性連接至主機系統(tǒng)。可復寫式非易失性存儲器模組具有多個實體區(qū)塊。存儲器控制器電性連接至可復寫式非易失性存儲器模組,并且用以將這些實體區(qū)塊邏輯地至少分組為數(shù)據(jù)區(qū)與閑置區(qū)。此外,存儲器控制器被電源啟動之后,存儲器控制器為閑置區(qū)的每一實體區(qū)塊配置抹除標記并且初始地將每一抹除標記設定為未抹除狀態(tài)。在本發(fā)明的一實施例中,當從閑置區(qū)的實體區(qū)塊之中提取第一實體區(qū)塊時,上述的存儲器控制器會判斷第一實體區(qū)塊的抹除標記是否被設定為未抹除狀態(tài)。并且,當?shù)谝粚嶓w區(qū)塊的抹除標記被設定為未抹除狀態(tài)時,上述的存儲器控制器會對第一實體區(qū)塊執(zhí)行抹除指令并且將第一實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。在本發(fā)明的一實施例中,上述的存儲器控制器判斷在預定時間之后是否未接收到來自于主機系統(tǒng)的任何指令。并且,倘若在預定時間之后未接收到來自于主機系統(tǒng)的任何指令時,上述的存儲器控制器對閑置區(qū)的實體區(qū)塊之中的第二實體區(qū)塊執(zhí)行抹除指令并且將第二實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。在本發(fā)明的一實施例中,上述的存儲器控制器將閑置區(qū)的實體區(qū)塊的抹除標記儲存在緩沖存儲器中。本發(fā)明的一范例實施例提供一種存儲器儲存裝置,其包括連接器、可復寫式非易失性存儲器模組與存儲器控制器。連接器用以電性連接至主機系統(tǒng)??蓮蛯懯椒且资源鎯ζ髂=M具有多個實體區(qū)塊。存儲器控制器電性連接至可復寫式非易失性存儲器模組,并且用以將這些實體區(qū)塊邏輯地至少分組為數(shù)據(jù)區(qū)與閑置區(qū)。此外,存儲器控制器根據(jù)閑置區(qū)的實體區(qū)塊建立鏈接清單并且將此鏈接清單儲存在可復寫式非易失性存儲器模組中,其中閑置區(qū)的實體區(qū)塊是根據(jù)一排列順序被記錄在鏈接清單中。此外,在存儲器控制器被電源啟動之后,存儲器控制器根據(jù)鏈接清單與預定數(shù)目從閑置區(qū)的實體區(qū)塊之中選擇多個第三實體區(qū)塊并且分別地對此些第三實體區(qū)塊執(zhí)行抹除指令,其中第三實體區(qū)塊為排列在鏈接清單中的最前面并且第三實體區(qū)塊的數(shù)目為上述預定數(shù)目。在本發(fā)明的一實施例中,當欲使用閑置區(qū)的實體區(qū)塊時,上述的存儲器控制器根據(jù)鏈接清單依序地提取閑置區(qū)的實體區(qū)塊。在本發(fā)明的一實施例中,當將數(shù)據(jù)區(qū)的實體區(qū)塊之中的第四實體區(qū)塊關聯(lián)至閑置區(qū)時,上述的存儲器控制器會對第四實體區(qū)塊執(zhí)行抹除指令并且將第四實體區(qū)塊記錄在鏈接清單中的最后面?;谏鲜觯景l(fā)明范例實施例的存儲器抹除方法、存儲器控制器與存儲器儲存裝置能夠有效地縮短在電源啟動之后進入待命狀態(tài)的時間并且有效地避免重復編程(doubleprogramming)的錯誤。為讓本發(fā)明的上述特征和優(yōu)點能更明顯易懂,下文特舉實施例,并配合附圖作詳細說明如下。圖IA是根據(jù)第一范例實施例所示的主機系統(tǒng)與存儲器儲存裝置。圖IB是根據(jù)本發(fā)明范例實施例所示的計算機、輸入/輸出裝置與存儲器儲存裝置的示意圖。圖IC是根據(jù)本發(fā)明另一范例實施例所示的主機系統(tǒng)與存儲器儲存裝置的示意圖。圖2是根據(jù)第一范例實施例所示的存儲器儲存裝置的概要方框圖。圖3是根據(jù)第一范例實施例所示的存儲器控制器的概要方框圖。圖4A與圖4B是根據(jù)第一范例實施例所示管理可復寫式非易失性存儲器模組的實體區(qū)塊的示意圖。圖5是根據(jù)第一范例實施例所示的閑置實體區(qū)塊抹除表的范例。圖6是根據(jù)第一范例實施例所示的存儲器抹除方法的流程圖。圖7是根據(jù)第二范例實施例所示的存儲器抹除方法的流程圖。圖8是根據(jù)第三范例實施例所示的鏈接清單的范例。圖9是根據(jù)第三范例實施例所示的存儲器抹除方法的流程圖。附圖標記1000:主機系統(tǒng)1100:計算機1102:微處理器1104:隨機存取存儲器1106:輸入/輸出裝置1108:系統(tǒng)總線1110:數(shù)據(jù)傳輸接口1202:鼠標1204:鍵盤1206:顯示器1208:打印機1212:隨身碟1214:記憶卡1216:固態(tài)硬盤1310:數(shù)碼相機1312SD卡1314:MMC卡1316:記憶棒1318:CF卡1320:內嵌式儲存裝置100:存儲器儲存裝置102:連接器104:存儲器控制器106:可復寫式非易失性存儲器模組202:存儲器管理電路204:主機接口206:存儲器接口252:緩沖存儲器254:電源管理電路256:錯誤檢查與校正電路502:數(shù)據(jù)區(qū)504:閑置區(qū)506:系統(tǒng)區(qū)508:取代區(qū)410(0)410(N):實體區(qū)塊610(0)610(H):邏輯區(qū)塊710(0)710(K):邏輯存取地址600:閑置實體區(qū)塊抹除表S601、S603、S605、S607、S609、S611:存儲器抹除方法的步驟S701、S703、S705、S707、S709、S711、S713、S715、S717:存儲器抹除方法的步驟800:鏈接清單S901、S903、S905:存儲器抹除方法的步驟具體實施例方式本發(fā)明所提出的存儲器抹除方法是在電源啟動(poweron)時,僅先對閑置區(qū)的實體區(qū)塊進行標記后就令存儲器儲存裝置進入待命狀態(tài)或者僅對閑置區(qū)中的部分實體區(qū)塊執(zhí)行抹除指令后就令存儲器儲存裝置進入待命狀態(tài),由此避免應對大量實體區(qū)塊執(zhí)行抹除指令而延遲存儲器儲存裝置的啟動。為了能夠更清楚地了解本發(fā)明,以下以數(shù)個范例實施例來進行說明。[第一范例實施例]一般而言,存儲器儲存裝置(亦稱,存儲器儲存系統(tǒng))包括可復寫式非易失性存儲器模組與控制器(亦稱,控制電路)。通常存儲器儲存裝置是與主機系統(tǒng)一起使用,以使主機系統(tǒng)可將數(shù)據(jù)寫入至存儲器儲存裝置或從存儲器儲存裝置中讀取數(shù)據(jù)。圖IA是根據(jù)第一范例實施例所示的主機系統(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的鼠標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等的可復寫式非易失性存儲器儲存裝置。一般而言,主機系統(tǒng)1000可實質地為可與存儲器儲存裝置100配合以儲存數(shù)據(jù)的任意系統(tǒng)。雖然在本范例實施例中,主機系統(tǒng)1000是以計算機系統(tǒng)來作說明,然而,在本發(fā)明另一范例實施例中主機系統(tǒng)1000可以是數(shù)碼相機、攝像機、通信裝置、音頻播放器或視頻播放器等系統(tǒng)。例如,在主機系統(tǒng)為數(shù)碼相機(攝像機)1310時,可復寫式非易失性存儲器儲存裝置則為其所使用的SD卡1312、MMC卡1314、記憶棒(memorystick)1316、CF卡1318或內嵌式儲存裝置1320(如圖IC所示)。內嵌式儲存裝置1320包括內嵌式多媒體卡(EmbeddedMMC,eMMC)。值得一提的是,內嵌式多媒體卡是直接電性連接于主機系統(tǒng)的基板上。圖2是根據(jù)第一范例實施例所示的存儲器儲存裝置的概要方框圖。請參照圖2,存儲器儲存裝置100包括連接器102、存儲器控制器104與可復寫式非易失性存儲器模組106。在本范例實施例中,連接器102是相容于串行高級技術附件(SerialAdvancedTechnologyAttachment,SATA)標準。然而,必須了解的是,本發(fā)明不限于此,連接器102亦可以是符合電氣和電子工程師協(xié)會(InstituteofElectricalandElectronicEngineers,IEEE)1394標準、高速周邊零件連接接口(PeripheralComponentInterconnectExpress,PCIExpress)標準、平行高級技術附件(ParallelAdvancedTechnologyAttachment,PATA)標準、通用串行總線(UniversalSerialBus,USB)標準、安全數(shù)碼(SecureDigital,SD)接口標準、記憶棒(MemoryStick,MS)接口標準、多媒體儲存卡(MultiMediaCard,MMC)接口標準、小型閃速(CompactFlash,CF)接口標準、集成式驅動電子接口(IntegratedDeviceElectronics,IDE)標準或其他適合的標準。存儲器控制器104用以執(zhí)行以硬件型式或固件型式實作的多個邏輯門或控制指令,并且根據(jù)主機系統(tǒng)1000的指令在可復寫式非易失性存儲器模組106中進行數(shù)據(jù)的寫可復寫式非易失性存儲器模組106是電性連接至存儲器控制器104,并且具有多個實體區(qū)塊以儲存主機系統(tǒng)1000所寫入的數(shù)據(jù)。在本范例實施例中,每一實體區(qū)塊分別具有多個實體頁面,其中屬于同一個實體區(qū)塊的實體頁面可被獨立地寫入且被同時地抹除。例如,每一實體區(qū)塊是由128個實體頁面所組成,并且每一實體頁面的容量為4千位元組(Kilobyte,KB)。然而,必須了解的是,本發(fā)明不限于此,每一實體區(qū)塊是可由64個實體頁面、256個實體頁面或其他任意個實體頁面所組成。更詳細來說,實體區(qū)塊為抹除的最小單位。亦即,每一實體區(qū)塊含有最小數(shù)目的一并被抹除的存儲單元。實體頁面為編程的最小單元。即,實體頁面為寫入數(shù)據(jù)的最小單元。然而,必須了解的是,在本發(fā)明另一范例實施例中,寫入數(shù)據(jù)的最小單位亦可以是實體扇區(qū)或其他大小。每一實體頁面通常包括數(shù)據(jù)位元區(qū)與冗余位元區(qū)。數(shù)據(jù)位元區(qū)用以儲存使用者的數(shù)據(jù),而冗余位元區(qū)用以儲存系統(tǒng)的數(shù)據(jù)(例如,錯誤檢查與校正碼)。在本范例實施例中,可復寫式非易失性存儲器模組106為多階存儲單元(MultiLevelCell,MLC)NAND閃速存儲器模組。然而,本發(fā)明不限于此,可復寫式非易失性存儲器模組106亦可是單階存儲單元(SingleLevelCell,SLC)NAND閃速存儲器模組、其他閃速存儲器模組或其他具有相同特性的存儲器模組。圖3是根據(jù)第一范例實施例所示的存儲器控制器的概要方框圖。請參照圖3,存儲器控制器104包括存儲器管理電路202、主機接口204與存儲器接口206。存儲器管理電路202用以控制存儲器控制器104的整體運作。具體來說,存儲器管理電路202具有多個控制指令,并且在存儲器儲存裝置100運作時,此些控制指令會被執(zhí)行以在可復寫式非易失性存儲器模組106上進行數(shù)據(jù)的寫入、讀取、抹除等運作。在本范例實施例中,存儲器管理電路202的控制指令是以固件型式來實作。例如,存儲器管理電路202具有微處理器單元(未示出)與只讀存儲器(未示出),并且此些控制指令是被燒錄至此只讀存儲器中。當存儲器儲存裝置100運作時,此些控制指令會由微處理器單元來執(zhí)行以進行數(shù)據(jù)的寫入、讀取與抹除等運作。在本發(fā)明另一范例實施例中,存儲器管理電路202的控制指令亦可以程序嗎型式儲存于可復寫式非易失性存儲器模組106的特定區(qū)域(例如,存儲器模組中專用于存放系統(tǒng)數(shù)據(jù)的系統(tǒng)區(qū))中。此外,存儲器管理電路202具有微處理器單元(未示出)、只讀存儲器(未示出)及隨機存取存儲器(未示出)。特別是,此只讀存儲器具有驅動碼段,并且當存儲器控制器104被使能時,微處理器單元會先執(zhí)行此驅動碼段來將儲存于可復寫式非易失性存儲器模組106中的控制指令載入至存儲器管理電路202的隨機存取存儲器中。之后,微處理器單元會運轉此些控制指令以進行數(shù)據(jù)的寫入、讀取與抹除等運作。此外,在本發(fā)明另一范例實施例中,存儲器管理電路202的控制指令亦可以一硬件型式來實作。主機接口204是電性連接至存儲器管理電路202并且用以接收與識別主機系統(tǒng)1000所傳送的指令與數(shù)據(jù)。也就是說,主機系統(tǒng)1000所傳送的指令與數(shù)據(jù)會通過主機接口204來傳送至存儲器管理電路202。在本范例實施例中,主機接口204是相容于SATA標準。然而,必須了解的是本發(fā)明不限于此,主機接口204亦可以是相容于PATA標準、IEEE1394標準、PCIExpress標準、USB標準、SD標準、MS標準、MMC標準、CF標準、IDE標準或其他適合的數(shù)據(jù)傳輸標準。存儲器接口206是電性連接至存儲器管理電路202并且用以存取可復寫式非易失性存儲器模組106。也就是說,欲寫入至可復寫式非易失性存儲器模組106的數(shù)據(jù)會經(jīng)由存儲器接口206轉換為可復寫式非易失性存儲器模組106所能接受的格式。在本發(fā)明一范例實施例中,存儲器控制器104還包括緩沖存儲器252。緩沖存儲器252是電性連接至存儲器管理電路202并且用以暫存來自于主機系統(tǒng)1000的數(shù)據(jù)與指令或來自于可復寫式非易失性存儲器模組106的數(shù)據(jù)。在本發(fā)明一范例實施例中,存儲器控制器104還包括電源管理電路254。電源管理電路254是電性連接至存儲器管理電路202并且用以控制存儲器儲存裝置100的電源。在本發(fā)明一范例實施例中,存儲器控制器104還包括錯誤檢查與校正電路256。錯誤檢查與校正電路256是電性連接至存儲器管理電路202并且用以執(zhí)行錯誤檢查與校正程序以確保數(shù)據(jù)的正確性。具體來說,當存儲器管理電路202從主機系統(tǒng)1000中接收到寫入指令時,錯誤檢查與校正電路256會為對應此寫入指令的數(shù)據(jù)產生對應的錯誤檢查與校正碼(ErrorCheckingandCorrectingCode,ECCCode),并且存儲器管理電路202會將對應此寫入指令的數(shù)據(jù)與對應的錯誤檢查與校正碼寫入至可復寫式非易失性存儲器模組106中。之后,當存儲器管理電路202從可復寫式非易失性存儲器模組106中讀取數(shù)據(jù)時會同時讀取此數(shù)據(jù)對應的錯誤檢查與校正碼,并且錯誤檢查與校正電路256會依據(jù)此錯誤檢查與校正碼對所讀取的數(shù)據(jù)執(zhí)行錯誤檢查與校正程序。圖4A與圖4B是根據(jù)第一范例實施例所示管理可復寫式非易失性存儲器模組的實體區(qū)塊的示意圖。請參照圖4A,可復寫式非易失性存儲器模組106具有實體區(qū)塊410(0)410(N),并且存儲器控制器104的存儲器管理電路202會將實體區(qū)塊410(0)410-(N)邏輯地分組為數(shù)據(jù)區(qū)(dataarea)502、閑置區(qū)(freearea)504、系統(tǒng)區(qū)(systemarea)506與取代區(qū)(replacementarea)508。邏輯上屬于數(shù)據(jù)區(qū)502與閑置區(qū)504的實體區(qū)塊是用以儲存來自于主機系統(tǒng)1000的數(shù)據(jù)。具體來說,數(shù)據(jù)區(qū)502的實體區(qū)塊(亦稱為數(shù)據(jù)實體區(qū)塊)是被視為已儲存數(shù)據(jù)的實體區(qū)塊,而閑置區(qū)504的實體區(qū)塊(亦稱為閑置實體區(qū)塊)是用以寫入新數(shù)據(jù)的實體區(qū)塊。例如,當從主機系統(tǒng)1000接收到寫入指令與欲寫入的數(shù)據(jù)時,存儲器管理電路202會從閑置區(qū)504中提取實體區(qū)塊作為日志(log)實體區(qū)塊,并且將數(shù)據(jù)寫入至此日志實體區(qū)塊中。再例如,當對某一邏輯區(qū)塊執(zhí)行數(shù)據(jù)合并程序時,存儲器管理電路202會從閑置區(qū)504中提取實體區(qū)塊作為對應此邏輯區(qū)塊的新數(shù)據(jù)實體區(qū)塊來寫入數(shù)據(jù),并且替換原先映射此邏輯區(qū)塊的數(shù)據(jù)實體區(qū)塊。特別是,在完成數(shù)據(jù)合并程序后,此些儲存無效數(shù)據(jù)的數(shù)據(jù)實體區(qū)塊或日志實體區(qū)塊會被重新關聯(lián)(或回收)至閑置區(qū)504,以作為下次寫入新數(shù)據(jù)之用。邏輯上屬于系統(tǒng)區(qū)506的實體區(qū)塊是用以記錄系統(tǒng)數(shù)據(jù)。例如,系統(tǒng)數(shù)據(jù)包括關于可復寫式非易失性存儲器模組的制造商與型號、可復寫式非易失性存儲器模組的實體區(qū)塊數(shù)、每一實體區(qū)塊的實體頁面數(shù)等?!み壿嬌蠈儆谌〈鷧^(qū)508中的實體區(qū)塊是用于壞實體區(qū)塊取代程序,以取代損壞的實體區(qū)塊。具體來說,倘若取代區(qū)508中仍存有正常的實體區(qū)塊并且數(shù)據(jù)區(qū)502的實體區(qū)塊損壞時,存儲器管理電路202會從取代區(qū)508中提取正常的實體區(qū)塊來更換損壞的實體區(qū)塊?;谏鲜?,在存儲器儲存裝置100的運作中,數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508的實體區(qū)塊會動態(tài)地變動。例如,用以輪替儲存數(shù)據(jù)的實體區(qū)塊會變動地屬于數(shù)據(jù)區(qū)502或閑置區(qū)504。值得一提的是,在本范例實施例中,存儲器管理電路202是以每一實體區(qū)塊為單位來進行管理。然而,本發(fā)明不限于此,在另一范例實施例中,存儲器管理電路202亦可將實體區(qū)塊分組為多個實體單元,并且以實體單元為單位來進行管理。例如,每一實體單元可由同一存儲器子模組或不同存儲器子模組中的至少一個實體區(qū)塊所組成。請參照圖4B,存儲器管理電路202會配置邏輯區(qū)塊610(0)610(H)以映射數(shù)據(jù)區(qū)502的實體區(qū)塊,其中每一邏輯區(qū)塊具有多個邏輯頁面并且此些邏輯頁面是依序地映射對應的數(shù)據(jù)實體區(qū)塊的實體頁面。例如,在存儲器儲存裝置100被格式化時,邏輯區(qū)塊610(0)610(H)會初始地映射數(shù)據(jù)區(qū)502的實體區(qū)塊410(0)410(F-I)。在本發(fā)明范例實施例中,存儲器管理電路202會維護邏輯區(qū)塊-實體區(qū)塊映射表(logicalblock-physicalblockmappingtable)以記錄邏輯區(qū)塊610(0)610(H)與數(shù)據(jù)區(qū)502的實體區(qū)塊之間的映射關系。此外,由于主機系統(tǒng)1000是以邏輯存取地址(例如,扇區(qū)(Sector))為單位來存取數(shù)據(jù),當主機系統(tǒng)1000存取數(shù)據(jù)時存儲器管理電路202會將對應存儲器儲存裝置100的邏輯存取地址710(0)710(K)轉換成對應的邏輯頁面。例如,當主機系統(tǒng)1000欲存取某一邏輯存取地址時,存儲器管理電路202會將主機系統(tǒng)1000所存取的邏輯存取地址轉換為以對應的邏輯區(qū)塊與邏輯頁面所構成的多維地址,并且通過邏輯區(qū)塊-實體區(qū)塊映射表于對應的實體頁面中存取數(shù)據(jù)。在本范例實施例中,在存儲器儲存裝置100被電源啟動(poweron)之后,存儲器管理電路202會為閑置區(qū)504的每一實體區(qū)塊配置一抹除標記。例如,當存儲器儲存裝置100被使能時,存儲器管理電路202會執(zhí)行相關的初始化作業(yè)以使存儲器儲存裝置100進入可接收與處理來自于主機系統(tǒng)1000的指令的待命狀態(tài)。在執(zhí)行此初始化作業(yè)的期間,存儲器管理電路202會建立一閑置實體區(qū)塊抹除表(如圖5所示的閑置實體區(qū)塊抹除表600)以記錄對應閑置區(qū)504的每一實體區(qū)塊的抹除標記并且初始地將對應閑置區(qū)504的實體區(qū)塊的所有抹除標記設定為未抹除狀態(tài)。特別是,在執(zhí)行此初始化作業(yè)的期間,存儲器管理電路202不會對閑置區(qū)504的實體區(qū)塊執(zhí)行抹除指令,由此縮短存儲器儲存裝置100進入可接收與處理來自于主機系統(tǒng)1000的指令的待命狀態(tài)所需的時間。例如,在存儲器儲存裝置100進入可接收與處理來自于主機系統(tǒng)1000的指令的待命狀態(tài)之后,存儲器管理電路202既可根據(jù)主機系統(tǒng)1000的指令來存取可復寫式非易失性記體模組106。特別是,當從提取閑置區(qū)504的實體區(qū)塊來寫入數(shù)據(jù)時,存儲器管理電路202會判斷對應所提取的實體區(qū)塊的抹除標記是否被設定為未抹除狀態(tài)。倘若對應所提取的實體區(qū)塊的抹除標記被設定為未抹除狀態(tài)時,存儲器管理電路202會在寫入數(shù)據(jù)至此實體區(qū)塊之前對此實體區(qū)塊執(zhí)行抹除指令并且將對應此實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。例如,在閑置實體區(qū)塊抹除表600的抹除標記中,“0”表示未抹除狀態(tài)并且“I”表示已抹除狀態(tài),但本發(fā)明不限于此。此外,在本范例實施例中,存儲器管理電路202僅會將閑置實體區(qū)塊抹除表600儲存在緩沖存儲器254中并且于存儲器儲存裝置100運作期間持續(xù)地更新此些抹除標記。也就是說,每當存儲器儲存裝置100電源啟動時,閑置實體區(qū)塊抹除表600會重新被建立并且在存儲器儲存裝置100的運作期間存儲器管理電路202會根據(jù)此些抹除標記來決定是否對閑置區(qū)504的實體區(qū)塊執(zhí)行抹除指令?;?,本范例實施例的存儲器儲存裝置100及其存儲器控制器104可有效地縮短電源啟動時進入待命狀態(tài)所需的時間,同時亦可確保不會發(fā)生對因異常斷電而存有不完整數(shù)據(jù)的實體區(qū)塊,進行重復編程的錯誤。圖6是根據(jù)第一范例實施例所示的存儲器抹除方法的流程圖。請參照圖6,在步驟S601中,存儲器管理電路202會將可復寫式非易失性存儲器模組106的實體區(qū)塊邏輯地分組為數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508。必須了解的是,盡管在本發(fā)明范例實施例中,實體區(qū)塊會被邏輯地分組為數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508,然而,在本發(fā)明另一范例實例中,實體區(qū)塊可僅被分組為數(shù)據(jù)區(qū)502與閑置區(qū)504。在步驟S603中,在存儲器儲存裝置100被電源啟動之后存儲器管理電路202會建立對應閑置區(qū)504的每一實體區(qū)塊的抹除標記并且初始地將每一抹除標記設定為未抹除狀態(tài)。之后,在步驟S605中,存儲器管理電路202會判斷是否需要從閑置區(qū)504中提取實體區(qū)塊來執(zhí)行來自于主機系統(tǒng)1000的指令。倘若無需要從閑置區(qū)504中提取實體區(qū)塊時,則在步驟S607中,存儲器管理電路202會執(zhí)行主機系統(tǒng)1000的指令。并且,之后,步驟S605會被執(zhí)行。倘若需要從閑置區(qū)504中提取實體區(qū)塊時,在步驟S609中,存儲器管理電路202會從閑置區(qū)504中提取實體區(qū)塊(以下稱為第一實體區(qū)塊)并且判斷第一實體區(qū)塊的抹除標記是否被設定為未抹除狀態(tài)。倘若第一實體區(qū)塊的抹除標記未被設定為未抹除狀態(tài)時,則步驟S607會被執(zhí)行。倘若第一實體區(qū)塊的抹除標記被設定為未抹除狀態(tài)時,則在步驟S611中,存儲器管理電路202會對第一實體區(qū)塊執(zhí)行抹除指令并且將第一實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。之后,步驟S607會被執(zhí)行。[第二范例實施例]第二范例實施例與第一范例實施例的差異之處僅在于存儲器控制器104會在主機系統(tǒng)1000持續(xù)未下達任何指令時,開始對閑置區(qū)504的實體區(qū)塊執(zhí)行抹除指令?;?,可更有效地縮短執(zhí)行寫入指令的時間并且提升存儲器儲存裝置1000的效能。以下將利用第一范例實施例的圖示,僅對第二范例實施例與第一范例實施例的差異之處進行描述。在第二范例實施例中,當存儲器儲存裝置100進入待命狀態(tài)并且持續(xù)未接收到來自主機系統(tǒng)1000的指令時,存儲器管理電路202會開始對閑置區(qū)504的實體區(qū)塊執(zhí)行抹除指令并且將對應已抹除實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。例如,存儲器管理電路202包括一計時器(未示出)并且每當存儲器儲存裝置100進入待命狀態(tài)時,此計時器會開始計時。倘若在計時器到達預定時間(例如,3秒鐘)之后,存儲器儲存裝置100仍未接收到任何來自于主機系統(tǒng)1000的指令時,存儲器管理電路202會從閑置區(qū)504中選擇實體區(qū)塊來進行抹除運作,直到接收到來自于主機系統(tǒng)1000的指令為止。也就是說,存儲器管理電路202會利用無需處理來自于主機系統(tǒng)1000的指令的期間,對閑置區(qū)504的實體區(qū)塊執(zhí)行抹除指令并且將對應已抹除實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。倘若在計時器到達預定時間之前或者在對閑置區(qū)504的實體區(qū)塊執(zhí)行抹除指令期間存儲器儲存裝置100接收到來自于主機系統(tǒng)1000的指令時,存儲器管理電路202會執(zhí)行此指令并且重置計時器(例如,將計時器歸零)。圖7是根據(jù)第二范例實施例所示的存儲器抹除方法的流程圖。請參照圖7,在步驟S701中,存儲器管理電路202會將可復寫式非易失性存儲器模組106的實體區(qū)塊邏輯地分組為數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508。必須了解的是,盡管在本發(fā)明范例實施例中,實體區(qū)塊會被邏輯地分組為數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508,然而,在本發(fā)明另一范例實例中,實體區(qū)塊可僅被分組為數(shù)據(jù)區(qū)502與閑置區(qū)504。在步驟S703中,在存儲器儲存裝置100被電源啟動之后存儲器管理電路202會建立對應閑置區(qū)504的每一實體區(qū)塊的抹除標記并且初始地將每一抹除標記設定為未抹除狀態(tài)。之后,在步驟S705中,存儲器管理電路202會判斷是否在預定時間期間未接收到來自于主機系統(tǒng)1000的任何指令。倘若在預定時間期間未接收到來自于主機系統(tǒng)1000的任何指令時,則在步驟S707中,存儲器管理電路202會對閑置區(qū)504中抹除標記為未抹除狀態(tài)的部分實體區(qū)塊(以下稱為第二實體區(qū)塊)執(zhí)行抹除指令并且將第二實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。之后,在步驟S709中,存儲器管理電路202會判斷是否接收到來自于主機系統(tǒng)1000的任何指令。倘若未接收到來自于主機系統(tǒng)1000的任何指令時,則步驟S707會被執(zhí)行。倘若接收到來自于主機系統(tǒng)1000的指令時,在步驟S711中,存儲器管理電路202會判斷是否需要從閑置區(qū)504中提取實體區(qū)塊來執(zhí)行此指令。倘若無需要從閑置區(qū)504中提取實體區(qū)塊時,則在步驟S713中,存儲器管理電路202會執(zhí)行主機系統(tǒng)1000的指令。并且,之后,步驟S707會被執(zhí)行。倘若需要從閑置區(qū)504中提取實體區(qū)塊時,在步驟S715中,存儲器管理電路202會從閑置區(qū)504中提取實體區(qū)塊(以下稱為第一實體區(qū)塊)并且判斷第一實體區(qū)塊的抹除標記是否被設定為未抹除狀態(tài)。倘若第一實體區(qū)塊的抹除標記未被設定為未抹除狀態(tài)時,則步驟S713會被執(zhí)行。倘若第一實體區(qū)塊的抹除標記被設定為未抹除狀態(tài)時,則在步驟S717中,存儲器管理電路202會對第一實體區(qū)塊執(zhí)行抹除指令并且將第一實體區(qū)塊的抹除標記重新設定為已抹除狀態(tài)。之后,步驟S713會被執(zhí)行。倘若在預定時間期間接收到來自于主機系統(tǒng)1000的任何指令時,則步驟S711會被執(zhí)行。[第三范例實施例]第三范例實施例的硬件架構是類似于第一范例實施例的硬件架構,以下利用第一范例實施例的圖1A、圖2、圖3、圖4A與圖4B來說明第三范例實施例。在本范例實施例中,存儲器控制器104的存儲器管理電路202會根據(jù)閑置區(qū)504的實體區(qū)塊來建立鏈接清單(linklist)并且根據(jù)此鏈接清單來使用閑置區(qū)504的實體區(qū)塊。圖8是根據(jù)第三范例實施例所示的鏈接清單的范例。請參照圖8,在存儲器儲存裝置100初始化(例如,格式化)時,存儲器管理電路202會將閑置區(qū)504的實體區(qū)塊410(F)410(S-I)以一排列順序串連起來。此時,鏈接清單800中所記錄的實體區(qū)塊皆為未儲存數(shù)據(jù)。之后,當需從閑置區(qū)504中提取實體區(qū)塊時,存儲器管理電路202會根據(jù)鏈接清單800來提取實體區(qū)塊,其中排列在鏈接清單中最前面的實體區(qū)塊會先被提取。并且,當完成寫入時,所提取的實體區(qū)塊會從鏈接清單800中移除。此外,當將儲存無效數(shù)據(jù)的實體區(qū)塊(以下稱為第四實體區(qū)塊)回收至閑置區(qū)504時,存儲器管理電路202會對第四實體區(qū)塊執(zhí)行抹除指令并且將第四實體區(qū)塊排在鏈接清單800的最后面。值得一提的是,在本范例實施例中,每當存儲器儲存裝置100被電源啟動時,存儲器管理電路202僅會對排列在鏈接清單800中最前面的預定數(shù)目的實體區(qū)塊執(zhí)行抹除指令,由此縮短存儲器儲存裝置100被電源啟動后進入待命狀態(tài)所需的時間。具體來說,如上所述,存儲器儲存裝置100可能會因異常斷電而造成寫入失敗,并且正在被寫入的實體區(qū)塊可能會存有不完整的數(shù)據(jù)。在本范例實施例中,由于閑置區(qū)504的實體區(qū)塊是根據(jù)鏈接清單800來被提取,因此,只有排列鏈接清單800中最前面的數(shù)個實體區(qū)塊可能存有不完整數(shù)據(jù)?;耍诒痉独龑嵤├?,每當存儲器儲存裝置100被電源啟動時,存儲器管理電路202僅對排列在鏈接清單800中最前面的數(shù)個實體區(qū)塊執(zhí)行抹除指令,即可避免重復編程的錯誤。在本范例實施例中,上述預定數(shù)目是根據(jù)存儲器管理電路202能夠同時處理的實體區(qū)塊的數(shù)目來設定。也就是說,當異常斷電時,此些同時處理的實體區(qū)塊的皆可能產生寫入錯誤而存有不完整的數(shù)據(jù)。例如,上述預定數(shù)目被設定為6,但本發(fā)明不限于此。值得一提的是,在本范例實施例中,鏈接清單800會被儲存在可復寫式非易失性存儲器模組106(例如,系統(tǒng)區(qū)506)中。當存儲器儲存裝置100被電源啟動時,存儲器管理電路202會將鏈接清單800載入至緩沖存儲器252,以利于更新。之后,當接收到電源關閉信號時,存儲器管理電路202會將鏈接清單800回存至可復寫式非易失性存儲器模組106中。圖9是根據(jù)第三范例實施例所示的存儲器抹除方法的流程圖。請參照圖9,在步驟S901中,存儲器管理電路202會將可復寫式非易失性存儲器模組106的實體區(qū)塊邏輯地分組為數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508。必須了解的是,盡管在本發(fā)明范例實施例中,實體區(qū)塊會被邏輯地分組為數(shù)據(jù)區(qū)502、閑置區(qū)504、系統(tǒng)區(qū)506與取代區(qū)508,然而,在本發(fā)明另一范例實例中,實體區(qū)塊可僅被分組為數(shù)據(jù)區(qū)502與閑置區(qū)504。在步驟S903中,存儲器管理電路202會根據(jù)閑置區(qū)504的實體區(qū)塊建立鏈接清單800并且將鏈接清單800儲存在可復寫式非易失性存儲器模組106中。在步驟S905中,在存儲器儲存裝置100被電源啟動之后,存儲器管理電路202會根據(jù)鏈接清單800與預定數(shù)目從閑置區(qū)504的實體區(qū)塊之中選擇數(shù)個實體區(qū)塊(以下稱為數(shù)個第三實體區(qū)塊)并且分別地對數(shù)個第三實體區(qū)塊執(zhí)行抹除指令。在此,數(shù)個第三實體區(qū)塊的數(shù)目是等于上述預定數(shù)目。綜上所述,上述范例實施例的存儲器抹除方法、存儲器控制器與存儲器儲存裝置在電源啟動之后僅對閑置區(qū)的實體區(qū)塊進行標記,由此能夠有效地縮短在電源啟動之后進入待命狀態(tài)的時間。此外,上述范例實施例的存儲器抹除方法、存儲器控制器與存儲器儲存裝置在電源啟動之后僅對閑置區(qū)的部分實體區(qū)塊執(zhí)行抹除指令,由此能夠有效地縮短在電源啟動之后進入待命狀態(tài)的時間。再者,上述范例實施例的存儲器抹除方法、存儲器控制器與存儲器儲存裝置能夠有效地避免重復編程的錯誤。雖然本發(fā)明已以實施例揭示如上,然其并非用以限定本發(fā)明,任何所屬
技術領域:
的普通技術人員,當可作些許更動與潤飾,而不脫離本發(fā)明的精神和范圍。權利要求1.一種存儲器抹除方法,用于一存儲器儲存裝置的一可復寫式非易失性存儲器模組,其中該可復寫式非易失性存儲器模組具有多個實體區(qū)塊,該存儲器抹除方法包括將該些實體區(qū)塊邏輯地至少分組為一數(shù)據(jù)區(qū)與一閑置區(qū);以及在該存儲器儲存裝置被電源啟動(poweron)之后為該閑置區(qū)的每一該些實體區(qū)塊配置一抹除標記并且初始地將每一該些抹除標記設定為一未抹除狀態(tài)。2.根據(jù)權利要求I所述的存儲器抹除方法,其中還包括當從該閑置區(qū)的該些實體區(qū)塊之中提取一第一實體區(qū)塊時,則判斷該第一實體區(qū)塊的該抹除標記是否被設定為該未抹除狀態(tài);以及當該第一實體區(qū)塊的該抹除標記被設定為該未抹除狀態(tài)時,對該第一實體區(qū)塊執(zhí)行一抹除指令并且將該第一實體區(qū)塊的該抹除標記重新設定為一已抹除狀態(tài)。3.根據(jù)權利要求I所述的存儲器抹除方法,其中還包括判斷在一預定時間期間是否未接收到來自于一主機系統(tǒng)的任何指令;以及倘若在該預定時間之后未接收到來自于該主機系統(tǒng)的任何指令時,則對該閑置區(qū)的該些實體區(qū)塊之中的一第二實體區(qū)塊執(zhí)行一抹除指令并且將該第二實體區(qū)塊的該抹除標記重新設定為一已抹除狀態(tài)。4.根據(jù)權利要求I所述的存儲器抹除方法,其中還包括將該閑置區(qū)的該些實體區(qū)塊的該些抹除標記儲存在該存儲器儲存裝置的一緩沖存儲器中。5.一種存儲器抹除方法,用于一存儲器儲存裝置的一可復寫式非易失性存儲器模組,其中該可復寫式非易失性存儲器模組具有多個實體區(qū)塊,該存儲器抹除方法包括將該些實體區(qū)塊邏輯地至少分組為一數(shù)據(jù)區(qū)與一閑置區(qū);根據(jù)該閑置區(qū)的該些實體區(qū)塊建立一鏈接(link)清單并且將該鏈接清單儲存在該可復寫式非易失性存儲器模組中,其中該閑置區(qū)的該些實體區(qū)塊是根據(jù)一排列順序被記錄在該鏈接清單中;以及在該存儲器儲存裝置被電源啟動之后,根據(jù)該鏈接清單與一預定數(shù)目從該閑置區(qū)的該些實體區(qū)塊之中選擇多個第三實體區(qū)塊并且分別地對該些第三實體區(qū)塊執(zhí)行一抹除指令,其中該些第三實體區(qū)塊為排列在該鏈接清單中的最前面并且該第三實體區(qū)塊的一數(shù)目為該預定數(shù)目。6.根據(jù)權利要求5所述的存儲器抹除方法,其中還包括當欲使用該閑置區(qū)的該些實體區(qū)塊時,根據(jù)該鏈接清單依序地提取該閑置區(qū)的該些實體區(qū)塊。7.根據(jù)權利要求5所述的存儲器抹除方法,其中還包括當將該數(shù)據(jù)區(qū)的該些實體區(qū)塊之中的一第四實體區(qū)塊關聯(lián)至該閑置區(qū)時,對該第四實體區(qū)塊執(zhí)行該抹除指令并且將該第四實體區(qū)塊記錄在該鏈接清單中的最后面。8.一種存儲器控制器,用以控制一可復寫式非易失性存儲器模組,其中該可復寫式非易失性存儲器模組具有多個實體區(qū)塊,該存儲器控制器包括一主機接口,用以電性連接至一主機系統(tǒng);一存儲器接口,用以電性連接至該可復寫式非易失性存儲器模組;一存儲器管理電路,電性連接至該主機接口與該存儲器接口,并且用以將該些實體區(qū)塊邏輯地至少分組為一數(shù)據(jù)區(qū)與一閑置區(qū);其中在該存儲器管理電路被電源啟動(poweron)之后,該存儲器管理電路為該閑置區(qū)的每一該些實體區(qū)塊配置一抹除標記并且初始地將每一該些抹除標記設定為一未抹除狀態(tài)。9.根據(jù)權利要求8所述的存儲器控制器,其中當從該閑置區(qū)的該些實體區(qū)塊之中提取一第一實體區(qū)塊時,則該存儲器管理電路會判斷該第一實體區(qū)塊的該抹除標記是否被設定為該未抹除狀態(tài),其中當該第一實體區(qū)塊的該抹除標記被設定為該未抹除狀態(tài)時,該存儲器管理電路會對該第一實體區(qū)塊執(zhí)行一抹除指令并且將該第一實體區(qū)塊的該抹除標記重新設定為一已抹除狀態(tài)。10.根據(jù)權利要求8所述的存儲器控制器,其中該存儲器管理電路判斷在一預定時間期間是否未接收到來自于該主機系統(tǒng)的任何指令,倘若在該預定時間之后未接收到來自于該主機系統(tǒng)的任何指令時,則該存儲器管理電路對該閑置區(qū)的該些實體區(qū)塊之中的一第二實體區(qū)塊執(zhí)行一抹除指令并且將該第二實體區(qū)塊的該抹除標記重新設定為一已抹除狀態(tài)。11.根據(jù)權利要求8所述的存儲器控制器,其中還包括一緩沖存儲器,其中該存儲器管理電路將該閑置區(qū)的該些實體區(qū)塊的該些抹除標記儲存在該緩沖存儲器中。12.—種存儲器控制器,用以控制一可復寫式非易失性存儲器模組,其中該可復寫式非易失性存儲器模組具有多個實體區(qū)塊,該存儲器控制器包括一主機接口,用以電性連接至一主機系統(tǒng);一存儲器接口,用以電性連接至該可復寫式非易失性存儲器模組;一存儲器管理電路,電性連接至該主機接口與該存儲器接口,并且用以將該些實體區(qū)塊邏輯地至少分組為一數(shù)據(jù)區(qū)與一閑置區(qū);其中該存儲器管理電路根據(jù)該閑置區(qū)的該些實體區(qū)塊建立一鏈接(link)清單并且將該鏈接清單儲存在該可復寫式非易失性存儲器模組中,其中該閑置區(qū)的該些實體區(qū)塊是根據(jù)一排列順序被記錄在該鏈接清單中,其中在該存儲器管理電路被電源啟動之后,該存儲器管理電路根據(jù)該鏈接清單與一預定數(shù)目從該閑置區(qū)的該些實體區(qū)塊之中選擇多個第三實體區(qū)塊并且分別地對該些第三實體區(qū)塊執(zhí)行一抹除指令,其中該些第三實體區(qū)塊為排列在該鏈接清單中的最前面并且該第三實體區(qū)塊的一數(shù)目為該預定數(shù)目。13.根據(jù)權利要求12所述的存儲器控制器,其中當欲使用該閑置區(qū)的該些實體區(qū)塊時,該存儲器管理電路根據(jù)該鏈接清單依序地提取該閑置區(qū)的該些實體區(qū)塊。14.根據(jù)權利要求12所述的存儲器控制器,其中當該存儲器管理電路將該數(shù)據(jù)區(qū)的該些實體區(qū)塊之中的一第四實體區(qū)塊關聯(lián)至該閑置區(qū)時,該存儲器管理電路會對該第四實體區(qū)塊執(zhí)行該抹除指令并且將該第四實體區(qū)塊記錄在該鏈接清單中的最后面。15.一種存儲器儲存裝置,包括一連接器,用以電性連接至一主機系統(tǒng);一可復寫式非易失性存儲器模組,具有多個實體區(qū)塊;以及一存儲器控制器,電性連接至該可復寫式非易失性存儲器模組,并且用以將該些實體區(qū)塊邏輯地至少分組為一數(shù)據(jù)區(qū)與一閑置區(qū),其中在該存儲器控制器被電源啟動(poweron)之后,該存儲器控制器為該閑置區(qū)的每一該些實體區(qū)塊配置一抹除標記并且初始地將每一該些抹除標記設定為一未抹除狀態(tài)。16.根據(jù)權利要求15所述的存儲器儲存裝置,其中當從該閑置區(qū)的該些實體區(qū)塊之中提取一第一實體區(qū)塊時,則該存儲器控制器會判斷該第一實體區(qū)塊的該抹除標記是否被設定為該未抹除狀態(tài),其中當該第一實體區(qū)塊的該抹除標記被設定為該未抹除狀態(tài)時,該存儲器控制器會對該第一實體區(qū)塊執(zhí)行一抹除指令并且將該第一實體區(qū)塊的該抹除標記重新設定為一已抹除狀態(tài)。17.根據(jù)權利要求15所述的存儲器儲存裝置,其中該存儲器控制器判斷在一預定時間期間是否未接收到來自于該主機系統(tǒng)的任何指令,倘若在該預定時間之后未接收到來自于該主機系統(tǒng)的任何指令時,則該存儲器控制器對該閑置區(qū)的該些實體區(qū)塊之中的一第二實體區(qū)塊執(zhí)行一抹除指令并且將該第二實體區(qū)塊的該抹除標記重新設定為一已抹除狀態(tài)。18.根據(jù)權利要求15所述的存儲器儲存裝置,其中該存儲器控制器將該閑置區(qū)的該些實體區(qū)塊的該些抹除標記儲存在一緩沖存儲器中。19.一種存儲器儲存裝置,包括一連接器,用以電性連接至一主機系統(tǒng);一可復寫式非易失性存儲器模組,具有多個實體區(qū)塊;以及一存儲器控制器,電性連接至該可復寫式非易失性存儲器模組,并且用以將該些實體區(qū)塊邏輯地至少分組為一數(shù)據(jù)區(qū)與一閑置區(qū),其中該存儲器控制器根據(jù)該閑置區(qū)的該些實體區(qū)塊建立一鏈接(link)清單并且將該鏈接清單儲存在該可復寫式非易失性存儲器模組中,其中該閑置區(qū)的該些實體區(qū)塊是根據(jù)一排列順序被記錄在該鏈接清單中,其中在該存儲器控制器被電源啟動之后,該存儲器控制器根據(jù)該鏈接清單與一預定數(shù)目從該閑置區(qū)的該些實體區(qū)塊之中選擇多個第三實體區(qū)塊并且分別地對該些第三實體區(qū)塊執(zhí)行一抹除指令,其中該些第三實體區(qū)塊為排列在該鏈接清單中的最前面并且該第三實體區(qū)塊的一數(shù)目為該預定數(shù)目。20.根據(jù)權利要求19所述的存儲器儲存裝置,其中當欲使用該閑置區(qū)的該些實體區(qū)塊時,該存儲器控制器根據(jù)該鏈接清單依序地提取該閑置區(qū)的該些實體區(qū)塊。21.根據(jù)權利要求19所述的存儲器儲存裝置,其中當將該數(shù)據(jù)區(qū)的該些實體區(qū)塊之中的一第四實體區(qū)塊關聯(lián)至該閑置區(qū)時,該存儲器控制器會對該第四實體區(qū)塊執(zhí)行該抹除指令并且將該第四實體區(qū)塊記錄在該鏈接清單中的最后面。全文摘要本發(fā)明提出一種存儲器抹除方法、存儲器控制器與存儲器儲存裝置。本存儲器抹除方法包括將存儲器儲存裝置的可復寫式非易失性存儲器模組的實體區(qū)塊邏輯地至少分組為數(shù)據(jù)區(qū)與閑置區(qū);以及在存儲器儲存裝置被電源啟動之后,為閑置區(qū)的每一實體區(qū)塊配置抹除標記并且初始地將每一抹除標記設定為未抹除狀態(tài)。本方法還包括,在存儲器儲存裝置處于待命狀態(tài)之后,根據(jù)此些抹除標記來判斷是否對閑置區(qū)的實體區(qū)塊執(zhí)行抹除指令。基此,本存儲器抹除方法可有效地縮短存儲器儲存裝置被電源啟動時進入待命狀態(tài)的時間。文檔編號G06F12/02GK102855192SQ20111017485公開日2013年1月2日申請日期2011年6月27日優(yōu)先權日2011年6月27日發(fā)明者趙偉程申請人:群聯(lián)電子股份有限公司