[发明专利]存储器格式化方法、存储器控制器及存储器存储装置

说明书

技术领域

本发明涉及一种执行存储器格式化的方法及使用此方法的存储器控制器与存储器存储装置。

背景技术

数字相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储介质的需求也急速增加。由于可复写式非易失性存储器（例如，快闪存储器）具有数据非挥发性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式电子装置中。

一般来说，可复写式非易失性存储器装置必须先经过格式化程序，才能被用来存储数据。又或者，当使用者想要将存储于可复写式非易失性存储器装置中的所有数据彻底删除，使用者会对可复写式非易失性存储器存储装置进行格式化程序。然而，随着可复写式非易失性存储器存储装置的容量越来越大，格式化所需要的时间亦随着大幅地增加。因此，实有必要研发一套能够快速地对可复写式非易失性存储器存储装置执行格式化的机制。

发明内容

本发明提供一种存储器格式化方法、存储器控制器与存储器存储装置，其有效地缩短执行格式化指令所需的时间。

本发明范例实施例提出一种存储器格式化方法，用于存储器存储装置，此存储器存储装置具有可复写式非易失性存储器模块，并且此可复写式非易失性存储器模块具有多个物理区块。本存储器格式化方法包括：配置多个逻辑区块地址以映射此些物理区块的一部分。本存储器格式化方法也包括：根据此些逻辑区块地址的大小产生第一文件系统数据与第二文件系统数据；并且将第一文件系统数据存储至此些物理区块之中的至少一第一物理区块中，其中第一物理区块映射此些逻辑区块地址之中的第一逻辑区块地址。本存储器格式化方法还包括：从此些物理区块中选择至少一第二物理区块；并且将第二文件系统数据存储至第二物理区块中。本存储器格式化方法还包括：判断是否从主机系统中接收到格式化指令；以及当从主机系统中接收到格式化指令时，将第一逻辑区块地址重新映射至第二物理区块。

在本发明的一实施例中，上述的存储器格式化方法还包括：将此些物理区块逻辑地至少分组为一数据区与一闲置区，其中上述将第一文件系统数据存储至少一第一物理区块中的步骤包括：从数据区的物理区块中选择至少一物理区块作为至少一第一物理区块并且将第一文件系统数据存储至此至少一第一物理区块，并且上述从此些物理区块中选择至少一第二物理区块的步骤包括：从闲置区的物理区块中选择至少一物理区块作为此至少一第二物理区块并将此至少一第二物理区块作为一隐藏区。

在本发明的一实施例中，上述的存储器格式化方法还包括：在将第一逻辑区块地址重新映射至第二物理区块之后，将第二物理区块从该隐藏区中移除并关联至数据区以及将第一物理区块关联至闲置区。

在本发明的一实施例中，上述的存储器格式化方法还包括：在主机系统中执行格式化应用程序；以及由格式化应用程序通过制造商指令传送格式化指令给存储器存储装置。

在本发明的一实施例中，此些逻辑区块地址是属于一个分割区，并且第一逻辑区块地址为从分割区的起始地址开始连续排列的逻辑区块地址。

在本发明的一实施例中，上述的存储器格式化方法还包括：在将第一逻辑区块地址重新映射至第二物理区块之后，根据此些逻辑区块地址的大小产生第三文件系统数据，从闲置区的物理区块中选择至少一第三物理区块，将第三物理区块关联至隐藏区并且将第三文件系统数据存储至第三物理区块中。

在本发明的一实施例中，上述的存储器格式化方法还包括：在将上述第一逻辑区块地址重新映射至第二物理区块之后，根据逻辑区块地址的大小产生第三文件系统数据，抹除上述第一物理区块并且将第三文件系统数据存储至第一物理区块中。