器控制器被电源启动之后，存储器控制器为闲置区的每一实体区块配置抹除标记并且初始地将每一抹除标记设定为未抹除状态。
[0026]在本发明的一实施例中，当从闲置区的实体区块之中提取第一实体区块时，上述的存储器控制器会判断第一实体区块的抹除标记是否被设定为未抹除状态。并且，当第一实体区块的抹除标记被设定为未抹除状态时，上述的存储器控制器会对第一实体区块执行抹除指令并且将第一实体区块的抹除标记重新设定为已抹除状态。
[0027]在本发明的一实施例中，上述的存储器控制器判断在预定时间之后是否未接收到来自于主机系统的任何指令。并且，倘若在预定时间之后未接收到来自于主机系统的任何指令时，上述的存储器控制器对闲置区的实体区块之中的第二实体区块执行抹除指令并且将第二实体区块的抹除标记重新设定为已抹除状态。
[0028]在本发明的一实施例中，上述的存储器控制器将闲置区的实体区块的抹除标记储存在缓冲存储器中。
[0029]本发明的一范例实施例提供一种存储器储存装置，其包括连接器、可复写式非易失性存储器模组与存储器控制器。连接器用以电性连接至主机系统。可复写式非易失性存储器模组具有多个实体区块。存储器控制器电性连接至可复写式非易失性存储器模组，并且用以将这些实体区块逻辑地至少分组为数据区与闲置区。此外，存储器控制器根据闲置区的实体区块建立链接清单并且将此链接清单储存在可复写式非易失性存储器模组中，其中闲置区的实体区块是根据一排列顺序被记录在链接清单中。此外，在存储器控制器被电源启动之后，存储器控制器根据链接清单与预定数目从闲置区的实体区块之中选择多个第三实体区块并且分别地对此些第三实体区块执行抹除指令，其中第三实体区块为排列在链接清单中的最前面并且第三实体区块的数目为上述预定数目。
[0030]在本发明的一实施例中，当欲使用闲置区的实体区块时，上述的存储器控制器根据链接清单依序地提取闲置区的实体区块。
[0031]在本发明的一实施例中，当将数据区的实体区块之中的第四实体区块关联至闲置区时，上述的存储器控制器会对第四实体区块执行抹除指令并且将第四实体区块记录在链接清单中的最后面。
[0032]基于上述，本发明范例实施例的存储器抹除方法、存储器控制器与存储器储存装置能够有效地缩短在电源启动之后进入待命状态的时间并且有效地避免重复编程(doubleprogramming)的错误。
[0033]为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。
【附图说明】
[0034]图1A是根据第一范例实施例所示的主机系统与存储器储存装置。
[0035]图1B是根据本发明范例实施例所示的计算机、输入/输出装置与存储器储存装置的示意图。
[0036]图1C是根据本发明另一范例实施例所示的主机系统与存储器储存装置的示意图。
[0037]图2是根据第一范例实施例所示的存储器储存装置的概要方框图。
[0038]图3是根据第一范例实施例所示的存储器控制器的概要方框图。
[0039]图4A与图4B是根据第一范例实施例所示管理可复写式非易失性存储器模组的实体区块的示意图。
[0040]图5是根据第一范例实施例所示的闲置实体区块抹除表的范例。
[0041]图6是根据第一范例实施例所示的存储器抹除方法的流程图。
[0042]图7是根据第二范例实施例所示的存储器抹除方法的流程图。
[0043]图8是根据第三范例实施例所示的链接清单的范例。
[0044]图9是根据第三范例实施例所示的存储器抹除方法的流程图。
[0045]附图标记:
[0046]1000:主机系统
[0047]1100:计算机
[0048]1102:微处理器
[0049]1104:随机存取存储器
[0050]1106:输入/输出装置
[0051]1108:系统总线
[0052]1110:数据传输接口
[0053]1202:鼠标
[0054]1204:键盘
[0055]1206:显示器
[0056]1208:打印机
[0057]1212:随身碟
[0058]1214:记忆卡
[0059]1216:固态硬盘
[0060]1310:数码相机
[0061]1312:SD 卡
[0062]1314:MMC 卡
[0063]1316:记忆棒
[0064]1318 -CF 卡
[0065]1320:内嵌式储存装置
[0066]100:存储器储存装置
[0067]102:连接器
[0068]104:存储器控制器
[0069]106:可复写式非易失性存储器模组
[0070]202:存储器管理电路
[0071]204:主机接口
[0072]206:存储器接口
[0073]252:缓冲存储器
[0074]254:电源管理电路
[0075]256:错误检查与校正电路
[0076]502:数据区
[0077]504:闲置区
[0078]506:系统区
[0079]508:取代区
[0080]410(0)?410 (N):实体区块
[0081]610(0)?610(H):逻辑区块
[0082]710(0)?710 (K):逻辑存取地址
[0083]600:闲置实体区块抹除表
[0084]S601、S603、S605、S607、S609、S611:存储器抹除方法的步骤
[0085]S701、S703、S705、S707、S709、S711、S713、S715、S717:存储器抹除方法的步骤
[0086]800:链接清单
[0087]S901、S903、S905:存储器抹除方法的步骤
【具体实施方式】
[0088]本发明所提出的存储器抹除方法是在电源启动(power on)时，仅先对闲置区的实体区块进行标记后就令存储器储存装置进入待命状态或者仅对闲置区中的部分实体区块执行抹除指令后就令存储器储存装置进入待命状态，由此避免应对大量实体区块执行抹除指令而延迟存储器储存装置的启动。为了能够更清楚地了解本发明，以下以数个范例实施例来进行说明。
[0089][第一范例实施例]
[0090]一般而言，存储器储存装置(亦称，存储器储存系统)包括可复写式非易失性存储器模组与控制器(亦称，控制电路)。通常存储器储存装置是与主机系统一起使用，以使主机系统可将数据写入至存储器储存装置或从存储器储存装置中读取数据。
[0091]图1A是根据第一范例实施例所示的主机系统与存储器储存装置。
[0092]请参照图1A，主机系统1000 —般包括计算机1100与输入/输出(input/output, I/O)装置1106。计算机1100包括微处理器1102、随机存取存储器(random accessmemory, RAM) 1104、系统总线1108与数据传输接口 1110。输入/输出装置1106包括如图1B的鼠标1202、键盘1204、显示器1206与打印机1208。必须了解的是，图1B所示的装置非限制输入/输出装置1106，输入/输出装置1106可还包括其他装置。
[0093]在本发明实施例中，存储器储存装置100是通过数据传输接口 1110与主机系统1000的其他元件电性连接。藉由微处理器1102、随机存取存储器1104与输入/输出装置1106的运作可将数据写入至存储器储存装置100或从存储器储存装置100中读取数据。例如，存储器储存装置100可以是如图1B所示的随身碟1212、记忆卡1214或固态硬盘(SolidState Drive, SSD) 1216等的可复写式非易失性存储器储存装置。
[0094]一般而言，主机系统1000可实质地为可与存储器储存装置100配合以储存数据的任意系统。虽然在本范例实施例中，主机系统1000是以计算机系统来作说明，然而，在本发明另一范例实施例中主机系统1000可以是数码相机、摄像机、通信装置、音频播放器或视频播放器等系统。例如，在主机系统为数码相机(摄像机)1310时，可复写式非易失性存储器储存装置则为其所使用的SD卡1312、MMC卡1314、记忆棒(memory stick) 1316、CF卡1318或内嵌式储存装置1320(如图1C所示)。内嵌式储存装置1320包括内嵌式多媒体卡(Embedded MMC, eMMC)。值得一提的是，内嵌式多媒体卡是直接电性连接于主机系统的基板上。
[0095]图2是根据第一范例实施例所示的存储器储存装置的概要方框图。
[0096]请参照图2，存储器储存装置100包括连接器102、存储器控制器104与可复写式非易失性存储器模组106。
[0097]在本范例实施例中，连接器102是相容于串行高级技术附件(SerialAdvanced Technology Attachment, SATA)标准。然而，必须了解的是，本发明不限于此，连接器102亦可以是符合电气和电