闪速存储器的坏块管理方法技术

本发明专利技术提供一种闪速存储器的坏块管理方法。所述方法包括下述步骤：将闪速存储器的存储空间划分为包括多个块的第一区域和包括多个块的第二区域；对闪速存储器进行坏块检测，以得到关于坏块的信息；根据得到的关于坏块的信息，建立第一区域中的坏块与第二区域中的正常块之间的映射关系，并生成包括关于建立的映射关系的信息的块映射快速访问表；将生成的块映射快速访问表分别存储在第二区域中的多个坏块管理信息块中，其中，所述多个坏块管理信息块是第二区域中的不具有与第一区域中的坏块的映射关系的任意的正常块。

【技术实现步骤摘要】

本专利技术涉及一种。
技术介绍
闪速存储器(flash memory)或闪存是当前广泛使用的一种非易失性存储装置。闪速存储器包括NAND型闪速存储器和NOR型闪速存储器。NAND型闪速存储器的包括多个存储单元构成的存储空间，每个存储单元存储一个位(bit)。这样的存储空间可被划分为多个块(block)，每个块又可被划分为能够存储多个页(page)，每个页可以包括一定数量的存储单元，以存储多个位。NAND型闪速存储器通常以页为单元进行存储(写入)操作，而以块为单元进行擦除操作。例如，为了擦除一个块中的一个页或多个页中记录的数据，需要擦除整个块。闪速存储器中的一个或多个块可能是坏块。坏块可以分为固有坏块和使用坏块。 固有坏块是在闪速存储器的生产过程中产生的。使用坏块是在闪速存储器的使用过程中产生的。例如，在对块进行擦除、编程等操作时，可能导致块中记录的数据中的数据校验失败且不能被纠正。在这样的情况下，该块将被标记为坏块，即，使用坏块。因为固有坏块和使用坏块不再具有准确无误的读写功能，所以需要对闪速存储器中的坏块进行有效的管理，以避免程序破坏崩溃、用户数据丢失等问题。当前存在着一种跳过式坏块管理方法，其中，在将数据写入到闪速存储器的某个块时，如果检测到该块是坏块，则跳过该坏块并将数据写入到该块之后的正常块中。这种跳过式的坏块管理方法不适用于诸如烧写操作系统的文件系统映像(例如，YAFFS映像)等的操作。这是因为文件系统映像一般是结构化的数据，内部数据的位置是彼此相关联的，而这种跳过式的坏块管理方法很容易造成文件系统映像内部数据错位，继而造成文件系统部分或全部数据不能正常被访问。当前还存在着另一种分区映射式坏块管理方法，其中，闪速存储器的存储空间被分为用户块区域(UBA)、块隐藏区(Block reservoir)和保留块区域(RBA)，将用户块区域中的坏块映射到块隐藏区的正常块，并将记录这样的映射关系的坏块表存储在保留块区域的块中。然而，由于保留块区域仅包括存储有坏块表的块。因此，当存储有坏块表的块在使用过程中变为坏块时，需要对闪速存储器的存储空间进行重新划分，以将另外的块划分到保留块区域中来存储坏块表。在现有技术中，还提出了一种将坏块表存储在闪速存储器的启动块中的方式。然而，因为闪速存储器在使用中会出现新的使用坏块，所以为了对这些新出现的使用坏块进行管理，需要更新坏块表。这时，为了向启动块写入更新的坏块表，需要首先擦除启动块。闪速存储器的启动块通常存储有例如系统引导程序数据等的一些非常重要的数据。因此，如果在擦除启动块之后因各种原因导致启动块的数据写入失败，则可能会导致该闪速存储器与该闪速存储器接口连接的外部装置(例如，计算机、移动电话、音频播放器(MP3)、个人数字助理(PDA)等)无法正常引导启动。
技术实现思路
本专利技术的示例性实施例的目的在于克服在现有技术中的上述和其他缺点。为此，本专利技术的示例性实施例提供一种，所述方法包括下述步骤将闪速存储器的存储空间划分为包括多个块的第一区域和包括多个块的第二区域；对闪速存储器进行坏块检测，以得到关于坏块的信息；根据得到的关于坏块的信息，建立第一区域中的坏块与第二区域中的正常块之间的映射关系，并生成包括关于建立的映射关系的信息的块映射快速访问表；将生成的块映射快速访问表分别存储在第二区域中的多个坏块管理信息块中，其中，所述多个坏块管理信息块是第二区域中的不具有与第一区域中的坏块的映射关系的任意的正常块。块映射快速访问表还包括用于校验块映射快速访问表的完整性的校验信息。块映射快速访问表还包括用于指示块映射快速访问表的建立/更新时间的时间戳。 所述方法还包括下述步骤在所述多个坏块管理信息块中的每个坏块管理信息块中写入用于指示该块是用于存储块映射快速访问表的坏块管理信息块的标签。所述方法还包括下述步骤从所述多个坏块管理信息块中的一个坏块管理信息块中读取块映射快速访问表。所述方法还包括下述步骤当接收到对闪速存储器的第一区域中的访问目标块的访问请求时，从读取的块映射快速访问表中检索关于访问目标块的映射关系的信息，并根据检索的结果来对闪速存储器进行访问。所述方法还包括下述步骤如果没有检索到关于访问目标块的映射关系的信息，则根据该访问请求访问第一区域中的访问目标块。所述方法还包括下述步骤如果检索到关于访问目标块的映射关系的信息，则根据检索到的访问目标块的映射关系，将该访问请求转换为对第二区域中的具有与访问目标块的映射关系的块的访问请求；根据转换后的访问请求访问第二区域中的具有与访问目标块的映射关系的块。所述方法还包括下述步骤当根据该访问请求访问第一区域中的访问目标块时，如果检测到访问目标块是坏块，则建立访问目标块与第二区域中的未使用的正常块之间的映射关系；根据新建立的映射关系，将该访问请求转换为对第二区域中的具有与访问目标块的映射关系的块的访问请求；根据转换后的访问请求访问第二区域中的具有与访问目标块的映射关系的块，其中，未使用的正常块是第二区域中的不具有与第一区域中的坏块的映射关系、且不用于存储块映射快速访问表的正常块。所述方法还包括下述步骤利用新建立的映射关系来更新块映射快速访问表。所述方法还包括下述步骤如果检测到访问目标块是坏块，则对访问目标块中存储的数据进行读取；在建立了访问目标块与第二区域中的未使用的正常块之间的映射关系之后，将读取到的数据存储在第二区域中的具有与访问目标块的映射关系的块中。所述方法还包括下述步骤当根据转换后的访问请求访问第二区域中的具有与访问目标块的映射关系的块时，如果检测到第二区域中的具有与访问目标块的映射关系的块为坏块，则建立访问目标块与第二区域中的未使用的正常块之间的映射关系，根据新建立的映射关系，将该访问请求转换为对第二区域中的具有新建立的与访问目标块的映射关系的块的访问请求，根据转换后的访问请求访问第二区域中的具有新建立的与访问目标块的映射关系的块，其中，未使用的正常块是第二区域中的不具有与第一区域中的坏块的映射关系、且不用于存储块映射快速访问表的正常块。所述方法还包括下述步骤利用新建立的映射关系来更新块映射快速访问表。所述方法还包括下述步骤如果检测到第二区域中的具有与访问目标块的映射关系的块为坏块，则对第二区域中的具有与访问目标块的映射关系的块中存储的数据进行读取；在建立了访问目标块和第二区域中的未使用的正常块之间的映射关系之后，将读取到的数据存储在第二区域中的具有新建立的与访问目标块的映射关系的块中。所述方法还包括下述步骤在更新块映射快速访问表的步骤之后，将更新的块映射快速访问表存储在所述多个坏块管理信息块中，以更新所述多个坏块管理信息块。所述方法还包括下述步骤在更新所述多个坏块管理信息块时，如果检测到作为 更新对象的坏块管理信息块是坏块，则将更新的块映射快速访问表存储在第二区域中的不具有与第一区域中的坏块的映射关系、且不用于存储块映射快速访问表的任意的正常块中，以形成新的坏块管理信息块。所述方法还包括下述步骤在所述新的坏块管理信息块中写入用于指示该块是用于存储块映射快速访问表的坏块管理信息块的标签。从所述多个坏块管理信息块中的一个坏块管理信息块中读取块映射快速访问表的步骤包括从所述多个坏块管理信息块中读取用于校验块映射快速访问本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种闪速存储器的坏块管理方法，其特征在于，所述方法包括下述步骤 将闪速存储器的存储空间划分为包括多个块的第一区域和包括多个块的第二区域； 对闪速存储器进行坏块检测，以得到关于坏块的信息； 根据得到的关于坏块的信息，建立第一区域中的坏块与第二区域中的正常块之间的映射关系，并生成包括关于建立的映射关系的信息的块映射快速访问表； 将生成的块映射快速访问表分别存储在第二区域中的多个坏块管理信息块中，其中，所述多个坏块管理信息块是第二区域中的不具有与第一区域中的坏块的映射关系的任意的正常块。2.根据权利要求I所述的方法，其特征在于，块映射快速访问表还包括用于校验块映射快速访问表的完整性的校验信息。3.根据权利要求I所述的方法，其特征在于，块映射快速访问表还包括用于指示块映 射快速访问表的建立/更新时间的时间戳。4.根据权利要求I所述的方法，其特征在于，所述方法还包括下述步骤 在所述多个坏块管理信息块中的每个坏块管理信息块中写入用于指示该块是用于存储块映射快速访问表的坏块管理信息块的标签。5.根据权利要求I所述的方法，其特征在于，所述方法还包括下述步骤 从所述多个坏块管理信息块中的一个坏块管理信息块中读取块映射快速访问表。6.根据权利要求5所述的方法，其特征在于，所述方法还包括下述步骤 当接收到对闪速存储器的第一区域中的访问目标块的访问请求时，从读取的块映射快速访问表中检索关于访问目标块的映射关系的信息，并根据检索的结果来对闪速存储器进行访问。7.根据权利要求6所述的方法，其特征在于，所述方法还包括下述步骤 如果没有检索到关于访问目标块的映射关系的信息，则根据该访问请求访问第一区域中的访问目标块。8.根据权利要求6所述的方法，其特征在于，所述方法还包括下述步骤 如果检索到关于访问目标块的映射关系的信息，则根据检索到的访问目标块的映射关系，将该访问请求转换为对第二区域中的具有与访问目标块的映射关系的块的访问请求；根据转换后的访问请求访问第二区域中的具有与访问目标块的映射关系的块。9.根据权利要求7所述的方法，其特征在于，所述方法还包括下述步骤 当根据该访问请求访问第一区域中的访问目标块时，如果检测到访问目标块是坏块，则建立访问目标块与第二区域中的未使用的正常块之间的映射关系； 根据新建立的映射关系，将该访问请求转换为对第二区域中的具有新建立的与访问目标块的映射关系的块的访问请求； 根据转换后的访问请求访问第二区域中的具有新建立的与访问目标块的映射关系的块， 其中，未使用的正常块是第二区域中的不具有与第一区域中的坏块的映射关系、且不用于存储块映射快速访问表的正常块。10.根据权利要求9所述的方法，其特征在于，所述方法还包括下述步骤 利用新建立的映射关系来更新块映射快速访问表。11.根据权利要求9所述的方法，其特征在于，所述方法还包括下述步骤 如果检测到访问目标块是坏块，则对访问目标块中存储的数据进行读取； 在建立了访问目标块与第二区域中的未使用的正常块之间的映射关系之后，将读取到的数据存储在第二区域中的具有与访问目标块的映射关系的块中。12.根据权利要求8所述的方法，其特征在于，所述方法还包括下述步骤 当根据转换后的访问请求访问第二区域中的具有与访问目标块的映射关系的块时，如果检测到第二区域中的具有与访问目标块的映射关系的块为坏块，则建立访问目标块与第二区域中的未使用的正常块之间的映射关系， 根据新建立的映射关系，将该访问请求转换为对第二区域中的具有新建立的与访问目标块的映射关系的块的访问请求， 根据转换后的访问请求访问第二区域中的具有新建立的与访问目标块的映射关系的块， 其中，未使用的正常块是第二区域中的不具有与第一区域中的坏块的映射关系、且不用于存储块映射快速访问表的正常块。13.根据权利要求12所述的方法，其特征在于，所述方法还包括下述步骤 利用新建立的映射关系来更新块映射快速访问表。14.根据权利要求12所述的方法，其特征在于，所述方法还包括下述步骤 如果检测到第二区域中的具有与访问目标块的映射关系的块为坏块，则对第二区域中的具有与访问目标块的映射关系的块中存储的数据进行读取； 在建立了访问目标块和第二区域中的未使用的正常块之间的映射关系之后，将读取到的数据存储在第二区域中的具有新建立的与访问目标块的映射关系的块中。15.根据权利要求10或权利要求13所述的方法，其特征在于，所述方法还包括下述步骤 在更新块映射快速访问表的步骤之后，将更新的块映射快速访问表存储在所述多个坏块管理信息块中，以更新所述多个坏块管理信息块。16.根据权利要求15所述的方法，其特征在于，所述方法还包括下述步骤 在更新所述多个坏块管理信息块时，如果检测到作为更新对象的坏块管理信息块是坏块，则将更新的块映射快速访问表存储在第二区域中的不具有与第一区域中的坏块的映射关系、且不用于存储块映射快速访问表的任意的正常块中，以形成新的坏块管理信息块。17.根据权利要求16所述的方法，其特征在于，所述方法还包括下述步骤 在所述新的坏块管理信息块中写入用于指示该块是用于存储块映射快速访问表的坏块管理信息块的标签。18.根据权利要求5所述的方法,其特征在于,从所述多个坏块管理信息块中的一个坏块管理信息块中读取块映射快速访问表的步骤包括 从所述多个坏块管理信息块中读取用于校验块映射快速访问表的完整性的校验信息； 根据对应的校验信息来校验对应的坏块管理信息块中的块映射快速访问表的完整性； 从通过了完整性校验的坏块管理信息块中的一个坏块管理信息块中读取块映射快速访问表。19.根据权利要求5所述的方法，其特征在于，从所述多个坏块管理信息块中的一个坏块管理信息块中读取块映射快速访问表的步骤包括 从所述多个坏块管理信息块中读取用于指示块映射快速访问表的建立/更新时间的时间戳，以确定存储在对应的坏块管理信息块中的对应的块映射快速访问表的建立/更新时间； 比较块映射快速访问表的建立/更新时间的先后，以选择从存储有最近建立/更新的块映射快速访问表的坏块管理信息块中读取最近建立/更新的块映射快速访问表。20.根据权利要求5所述的方法，其特征在于，...

【专利技术属性】
技术研发人员：唐红飞，
申请(专利权)人：三星半导体中国研究开发有限公司，三星电子株式会社，
类型：发明
国别省市：