WO2004114139A1

WO2004114139A1 - Procede de protection de donnees pour support de memoire flash

Info

Publication number: WO2004114139A1
Application number: PCT/CN2004/000649
Authority: WO
Inventors: Guoshun Deng; Xiaohua Cheng; Feng Xiang; Zhixiang YE
Original assignee: Netac Technology Co., Ltd.
Priority date: 2003-06-20
Filing date: 2004-06-18
Publication date: 2004-12-29
Also published as: CN100377119C; CN1567256A

Description

闪存介质中数据保护方法技术领域

本发明涉及半导体存储领域，具体地说涉及闪存介盾中数据保护方法，利用该方法，即使在向闪存介盾写入数据时的任一时刻发生非法断电，所述闪存介质中的原有数据文件以及已写入的数据都不会丟失，保证了闪存介盾存储数据的安全。背景技术

现阶段，采用闪存介质进行数据存储的移动存储装置已获得广泛使用。其不足之处也为用户造成了诸多不便，例如在向闪存介质中写入数据时，或对原来已存在的数据进行修改时，若由于意外或用户误操作等情况造成非法断电，会造成数据丟失。

申请号为 03104983.4,发明名称为"闪存介质中的数据管理方法 "的发明专利申请针对上述缺点提出了解决方案，其构思是对闪存介质的存储块设置状态标志，在写数据时对状态标志进行修改操作；在断电情况发生后，通过对状态标志的检查寻找数据并进行数据恢复，可以确保在对闪存介质写入数据过程中即使发生非法断电，也不会丢失闪存介盾中原有的数据，并且可以避免存储块没有被完全擦除以致再次读写出错的情况。

在实践中发现上述方法也存在一些不足。采用上述方法进行数据管理，由于要对闪存芯片进行多次读写，致使读写速度降低，若要提高速度就需要硬件的支持；并且该方法不完全符合通用的规范标准，不能为某些类型的闪存介质所釆用，兼容性不强。发明内容

针对上述现有闪存介质中数据管理技术存在的读写速度低，不符合规范，兼容性不强等缺点，本发明的目的在于提出一种在闪存介质中数据保护方法，通过该方法可以在现有的各种闪存介质中快速的写入数据并且完整地保护在非法断电前已写入到闪存介质中的数据。

本发明的另一个目的在于提出一种在闪存介质中恢复数据的方法。

为实现本发明的上述目的，本发明提供了一种闪存介质中数据保护方法，闪存介质包括多个存储块，每个存储块由多个页构成，每页划分为数据存储区和冗余 E , 该方法包括以下步骤：在根据数据操作指令对存储块 900执行数据操作时，对执行数据操作的页加注标注信息。该方法中，对存储块 900进行数据操作包括将另一个存储块 800内要保留的数据搬迁到存储块 900的骤和 / 或根据数据操作指令在存储块 900中写入新数据的步骤。上述方法中所说的标注信息可以是数据操作指令的指定地址所指向的存储块 800的逻辑地址，或者可以是具有一定变化规律或固定不变的符号，也可以是执行数据操作的页的页号以及数值、字符或数值和字符的组合。

本发明还提供了在闪存装置中写数据的方法，闪存装置包括用于控制数据存取的控制器和用于存储数据的闪存介质，闪存介质包括多个存储块，每个存储块由多个页构成，每页划分为数据存储区和冗余区，该方法包括以下步骤：

( 1 )控制器接受数据操作指令，并根据数据操作指令的指定地址查找相应的存储块 800;

( 2 )将存储块 800中要保留的数据搬迁到另一个空白存储块 900中，同时在存储块 900中执行数据操作的页加注标注信息；

( 3 )根据上述所接受的数据操作指令，在存储块 900中写入数据并在执行数据操作的页加注标注信息；

( 4 )擦除存储块 800，使其为空。

在如上所述的写数据方法中，在执行步骤（2 )或（3 )时，标注信息可以是数据操作指令中的地址信息所指向的存储块 800的逻辑地址，或者是具有一定变化规律的数值、字符或数值与字符的组合。

本发明还提供了一种闪存介质的数据恢复方法，其适用于对所述闪存介盾采用上述方法写数据过程中，由于非法断电而产生的数据损坏情况进行数据恢复，其步骤包括：通过检验标注信息判断闪存介质中存储块的数据是否完整，并对数据不完整的存储块进行数据恢复操作。

上述方法中，若存储块中的标注信息与预定的标注信息一致，或符合预定的标注信息变化规律，就表明存储块中的数据是完整的。

上述方法进一步包括擦除数据不完整的存储块的步骤，还包括利用校验码检验数据完整的存储块的步骤，若存储块的检验结果都正确，则擦除其中任意一个存储块；若其中一个存储块检验结果不正确，则擦除该检验结果不正确的存储块。

采用本发明提供的数据保护方法，通过对存储块加注标注信息，可以确保在对大多数种类的闪存介质写入新数据过程中，无论是人为的非法操作或是意外断电等情况，都不会丟失闪存介质中原有的要保留的数据文件，还可以避免存储块没有被完全擦除以致再次读写出错的情况，在不影响读写速度的前提下提高了数据安全性及系统稳定性。、，、、，、' 、 ― 普通技术人员理解本发明的思想。附图的简要说明

图 1示意性地说明了现有闪存介盾中存储块和页的组织结构;

图

区的划分；

图 4是根据本发明第一个实施例的闪存介盾中数据保护方法写入新数据的流程图；

图 5说明在实施图 4所述方法过程中发生非法断电后重新加电的数据恢复过程流程图；

图 6是根据本发明第二个实施例的闪存介质中数据保护方法写入新数据的流程图；

图 7说明在实施图 6所述方法过程中发生非法断电后重新加电的数据恢复过程流程图。本发明的具体实施方式

为便于理解本发明的闪存介质中数据保护方法，首先对目前的闪存介质数据读写技术进行说明。图 1示出了现有闪存介质的物理构造，如图所示，目前通用的闪存介质一般划分为多个存储块（Block, 即物理块），每个存储块由多个页（Page )构成，每个页包括若干字节的数据存储区和若干字节的冗余区，例如每页可以包含 512字节的数据存储区和 16字节的冗余区，或者每页可以包含 2K字节的数据存储区和 64字节的冗余区。所述数据存储区一般用于记录用户数据，所述冗余区一般记录该页所在的闪存芯片的专用信息和该页所在存储块地址等索引信息，以及其他可由用户自行设定的信息，该区域也可以弃而不用。根据现有技术规范，每一个存储块中都保存有该块的逻辑地址，该地址通常保存在存储块的第一页中。该逻辑地址是查找存储块的依据。

当用户向闪存介质中写入新数据或对原来已存在的数据进行修改时，根据闪存介质特殊的读写特性，首先要将写数据控制指令中的指定地址所指向的存储块（以下称之为原块）中的要保留的数据由原块"搬迁，，到另一个存储块中（以下称之为新块）中。

上述要保留的数据是指原块记录的原始数据中，不会被要写入的新数据覆盖的页中的数据。要保留的数据可能是原块中的全部原始数据，也可能是原始数据中的一部分。

从闪存介质读取数据需要通过读文件分配表、目录区等来获得闪存介盾内文件的信息。如果在将要保留的数据进行上述搬迁的过程中，发生意外或用户误操作等情况造成非法断电，会使这个搬迁过程意外中断。在断电时刻对要保留的数据的搬迁工作尚未完成，这部分数据的逻辑地址在文件分配表、目录区等内并没有及时的更新，那么这些参与搬迁的数据将无法读取，变为无效数据。这样，在此之前保存的含有这部分数据的文件成为无效文件，即造成数据文件丢失。

另夕卜，在数据搬迁工作完成后，要对原存储块进行擦除操作，使其为"空"；该操作是将存储块中的所有位设置为逻辑 "1"。经过擦除操作，内部所有位都为逻辑 "Γ，的块称为"空块"。如果在擦除过程中断电，可能存在该存储块中一部分位已经为逻辑" Γ, 而尚余部分位仍为逻辑" 0"的情况。这时，若再向该存储块写入新数据就会出错。

如图 3示出了闪存介质中页内的冗余区的划分示例。才艮据相关标准，页冗余区中包含有存放地址信息的区域，本实施例设置一个存储块内的所有页的标注信息都一样，都是该存储块的逻辑地址。存储块的逻辑地址与对照表中的地址信息具有对应关系。根据数据操作指令中的指定地址，通过地址变换可得出相应的指定逻辑地址（以下统称为指定逻辑地址），才据该指定逻辑地址查找对照表，找出与指定逻辑地址相应的逻辑地址，再找出该逻辑地址对应的物理地址，就可以从闪存介质中找到指定的存储块。所述对指定地址的地址变换操作可以采用现有的地址变换技术进行。

在冗余区中，还设置有校验码区域，用于存放校码。对页的数据存储区内的数据进行计算，可以得出校验值。将该校验值与校验码区域内的校验码相比较，根据比较结果可以判断数据存储区内存放的数据是否正确完整。在本发明实施过程中，对存储块的每一页进行数据操作的同时，控制器根据该页的数据存储区内的数据计算得出校验值，存放在该校验码区域中。

接下来将根据图 2, 图 3和图 4说明本发明闪存介盾的数据保护方法的一个具体实施例，然而，本领域普通技术人员可以理解，该具体实施例并不是对本发明的限定。

根据该实施例，当在闪存介盾中采用本发明的数据保护方法时，数据操作可以在图 2所示的存储块 800和 900之间进行 ·，其中存储块 800为原块，其为数据操作指令中的地址所指向的存储块。存储块 900为新块，在实施数据搬迁时，将原块 800中要保留的数据搬迁到新块 900相应的页。具体来说，如图 4所示，当所述闪存介质接收到来自操作系统的数据操作指令，例如写入新数据指令（步骤 1 )后，闪存装置的控制器根据所述指令中的指定地址寻找要写入数据的存储块，即原块 800 (步糠 2 )。

在步骤 3中，判断是否找到该指定地址所指向的原块 800。

如果数据操作指令中的指定地址所指向的原块不存在，则进行步骤 3，，在所迷闪存介质中找出一个空块,将该空块虚拟为一个已经存有数据的原块 800。具体做法是：在该空块的冗余区写入根据指定地址变换得到的指定逻辑地址，保持该空块的其余存储空间仍然为空，再进行步橡 4。

如果能找到原块 800, 则直接进行步骤 4。

在步驟 4中，找出一个空白的新块 900。

接下来在步骤 5中，闪存装置的控制器根据指令中指定要写入数据的页号，判断原块 800中的哪些页将被新数据覆盖，哪些页中的原始数据需要保留。对于所述原块 800中要保留的数据，控制器将其按页复制到新块 900中，即对原块中的不被新数据覆盖的部分页中的原始数据（即要保留的数据）进行搬迁。在每向新块 900 中写入一页数据的同时在该页的冗余区内标注指定逻辑地址 (即原块 800的逻辑地址）。

对于数据操作指令中的指定地址所指的原块不存在的情况，在前述步驟 3，中进行虚拟得到的原块 800, 同样进行步骤 4及步骤 5的操作，将其不被新数据覆盖的部分页内的数据复制到新块 900中并在新块 900的相应页中标注指定逻辑地址。

对于第一次进行数据写入操作的闪存芯片，根据本实施例中的写数据方法，由指定逻辑地址无法找到指定写入数据的原块 800, 应进行步 3，，即找出一空白存储块，在其每一页的冗余区中写入指定辑地址，将其虚拟为原块 800; 再找出一空白的新块 900, 进行上述数据搬迁的操作 (步骤 5 )。

接着，将要写入的数据写入所述新块 900中，在每写入一页的同时在该页的冗余区内标注指定逻辑地址（步骤 6 )。直到新块 900的每一页都存储有迁入的要保留的数据或新写入的数据。也就是说，新块 900的所有页都标注了指定逆辑地址。

以上说明的是步骤 5与步骤 6顺序执行，即首先进行要保留的数据的搬迁，将原块 800中要保留的数据搬迁到新块 900的对应页中，同时在该页中标注指定辑地址，直到要保留的数据全部搬迁完毕；然后再向新块 900的其余页中写入新数据并在相应页中标注指定逻辑地址，直到新块 900的每一页存储有数据并标注有指定逻辑地址。

事实上，步骤 5和步骤 6也可以同时进行，即在将数据从原块 800搬迁到新块 900的某些页并在相应页面标注指定逻辑地址的同时，将新数据写入到新块 900的其他页中并在相应页面标注指定逻辑地址。

步骤 5和 6还可以混合交叉进行，例如按照新块 900中页的顺序，逐页进行数据操作。控制器根据指令中指定要写入新数据的页号，判断原块 800中的哪些页将被新数据覆盖，哪些页中的原始数据需要保留。 ^据判断结果，如果新块 900中的当前页对应原块 800中要保留的数据所在的页，应按照步骤 5将原块 800中的要保留的数据搬迁到新块 900; 如果新块中当前页对应要写入的新数据，应按照步骤 6写入新数据。如此进行直到新块的最后一页 4喿作完成，此时新块 900的所有页全部进行过数据操作。

在完成了步骤 5和 6之后，原块 800中要求保留的数据已全部复制到新块 900中，根据数据操作指令要写入的数据也全部写入完成。同时，新块 900的每一页都已标注了指定逻辑地址。接下来，执行步骤 7, 即将原块 800完全擦除。

重复上述操作直至所有要写入的新数据全部写完（步驟 8 ),更新对照表中的对应地址信息（步骤 9 ),更新方法是将对照表中存储块 900的逻辑地址修改为指定逻辑地址。写入新数据的操作完成。

从对本发明上迷实施例的描述可以理解，本发明的数据保护方法的特征在于在对新块进行数据操作的过程中 ,例如将原块要保留的数据复制到新块和向新块中写入新数据时，对新块的页进行标注。

利用本发明上述的数据保护方法，在对所述闪存介盾进行数据写入时，即使发生非法断电，可以保证闪存介质中原有文件中的数据不会丟失。

也就是说，通过上述的闪存介质的数据保护方法，无论在操作过程的哪个步骤发生非法断电，该闪存介质在重新加电时都可以恢复要保留的数据。

例如，非法断电如果发生在将要保留的数据复制到新块 900之前（步骤 5 进行之前），或在原块 800被擦除之后（步骤 7完成之后），由于数据读写操作尚未开始或已经完成，不需进行恢复操作。

如果在步骤 5进行过程中发生非法断电，或者步驟 5进行完毕但步骤 6还未开始进行时发生非法断电，从以上描述可知，无论哪种情况，新块 900中只有部分页迁入数据并且标注了指定逻辑地址。再次上电后，对新块 900内各页的逻辑地址进行检查，如果发现有某页的逻辑地址与指定逻辑地址不同，说明对新块 900的数据操作处于数据搬迁阶段，新块 900中数据不全。这时，尽管新块 900的数据不全，但原块的数据还未擦除，所以要保留的数据不会丢失，可以恢复。

由于步骤 6仍然是对新块 900进行数据操作，还未对原块 800进行擦除，原块中的要保留的数据不会丢失。若在步骤 6进行过程中发生非法断电，由于步骤 6还未完成，新块 900中还是只有部分页写入数据并且标注了指定逻辑地址。再次上电后，对新存储块 900内各页的逻辑地址进行检查，如果发现有某页的逻辑地址与标注的指定逻辑地址不同，说明新块 900中数据不全。如上所述，由于未对原块 800进行擦除，原块 800中的数据得以保留。在重新上电之前，原块 800中的要保留的数据可以恢复。

如果在步骤 6完成之后、步骤 7进行之前发生非法断电，此时新存储块 900 已经保存有迁入的要保留的数据及新写入的数据，并且所有页都标注了指定逻辑地址。而原块中的数据尚未开始擦除，两个存储块每一页的逻辑地址都与指定辑地址相同，但两个存储块内部数据存储区保存的数据不同。重新加电时，擦除原块 800或新块 900的任一个即可。为了进一步排除可能出错的数据，需要通过校验码检验各存储块中每页数据是否正确，找出数据有错的存储块并擦除；如果两个存储块的数据都是正确的，则任意擦除一个。

利用校验码对数据的检验方法是：在向存储块写数据过程中，每写入一页数据时，控制器根据要写入的数据，根据现有技术已知的算法计算出校臉码，将其保存在该页冗余区中。在使用校验码对数据进行检验时，根据页内数据存储区保存的数据，采用相同的算法计算出校验值，将该值与该页冗余区中的保存的校验码比较，如果两者不相同，说明该页内数据存储区保存的数据与要写入的数据不同，该页内的数据有错。

如果在步骤 7进行过程中发生非法断电，此时原存储块 800可能巳有部分页被擦除，丢失逻辑地址；若发现原块 800中有某页的逻辑地址与指定逻辑地址不同，说明对原块 800的擦除操作未完成，部分页已经擦除，部分页尚余数据。此时应对原存储块 800的每一页数据进行检查，若发现有未完全擦除的页就对原存储块 800进行完全擦除操作，以保证原存储块 800为空；

以上是说明在实施本发明数据保护方法的闪存介质遭遇非法断电后数据恢复的可性。

接下来结合附图 5具体说明闪存介盾中实施了上述的数据保护方法，当该闪存介质因非法断电造成操作中断后，对该闪存介质的数据恢复方法。

所述存储装置再次上电后，或再次进行数据操作前，控制器读取所述存储装置的存储空间中所有存储块的冗余区信息，根据读到的信息建立对照表（步骤 1 );建立对照表的操作可采用现有技术进行。在对所有存储块进行读取操作、建立对照表的过程中，若发现存储空间中有两个存储块 800和 900具有相同的逻辑地址，则中断建立对照表的步骤，转到对这两个存储块进行数据恢复操作 . (步驟 2 )。

在逻辑地址相同的两个存储块 800和 900内，可能有一个含有不完整的数据信息。此时：验找到的其中一个存储块 800/900中每页的逻辑地址是否与指定逻辑地址相符（步骤 3 ),如果有某页逻辑地址与指定逻辑地址不符，说明该存储块内数据不完整，将存储块 800/900擦除（步骤 3，）。否则检查另一个存储块 900/800的逻辑地址是否与指定逻辑地址相符。

如果通过对另一个存储块 900/800的逻辑地址进行检查（步骤 4 ),发现有某页逻辑地址与指定逻辑地址不符，说明该存储块内数据不完整，将存储块 900/800擦除（步骤 4，）。如果两个存储块的逻辑地址都相符，说明两个存储块内的数据都是完整的。但两个存储块内部数据存储区保存的数据可能不同，需要分别对两个存储块通过校验码来检验数据是否正确。此时，根据存储块 900/800中每页存储的数据计算校验值，并与该页冗余区内存储的校验码比较（步骤 5 ); 如果发现某页校验码不符，说明该存储块检验结果不正确，该存储块内部数据不完整，则擦除存储块 900/800 (步骤 5，）。

如果存储块 900/800内所有页的检验结果都正确，则对存储块 800/900进行相同的校验码检查（步驟 6 ); 如发现存储块 800/900内校验码有不符则擦除存储块 800/900 (步骤 6， ); 否则说明两个存储块内的数据都是正确的，可以擦除其中任一个，此处擦除存储块 900/800 (步骤 6，，）。

通过该做法排除了对存储块数据操作中断可能造成的存储块数据错误、丟失或重复情况，然后判断此时对照表建立完毕与否（步骤 7 ); 如果没有完毕，则重新进行建立对照表的步驟（步骤 1：),直到不再发现逻辑地址相同的存储块，对照表建立完毕为止，数据恢复流程结束（步骤 8 )。

在上述实施例中，在向新块搬迁和写入数据的时候，要在所进行操作的相应页面标注指定逻辑地址。该指定逻辑地址与原块 800的逻辑地址相同。如上所述，在写入数据阶段，当未能找到原块 800而虛拟原块 800时（步骤 3，），也要在所虚拟的原块 800的每一个页面标注指定逻辑地址。通过该标注信息，在写数据的任何时刻即使非法断电也能实现数据恢复。

根据本发明，对存储块所作的标注，其标注信息内容并不局限于上述实施例中的指定逻辑地址，还可以采用数值、字符或数值与字符的组合。标注信息的设置方式也不仅限于对所有页标注同样信息，还可以设置成递增、递减、累加、累乘和 /或按照其他规律或规则变化的数值、字符或数值与字符的组合。标注信息存放的位置也不是唯一的，可以存放在逻辑地址区，也可以存放在保留区或其他区域；标注信息所占字节数目也不是唯一的。本领域技术人员可以理解，对标注信息的内容、存放位置以及变化规律的设置方法有多种可能，只要是按照某种规律或规则加注标注信息，都将落入本发明的保护范围内。

例如，可采用递增的数值作为标注信息，在写入数据的过程中，对新块 900 的每一页按照页号顺序，逐页加一的方式加注标注信息。设置第一页标注数值 1，第二页标注数值 2，如此累加直至该块的最后一页，最后一页的标注数值应该等于该存储块中包含的页的数目。

在采用上述标注方法写数据的过程中如果发生非法断电，可能存在新块 900的部分页已经被标注，而剩余页无标注信息的情况。才艮据本发明的思想，通过对标注信息的检查，可以判断存储块内数据是否完整。进而结合对校验码的检查，找出完整正确的数据并进行恢复操作。数据恢复操作的原理同上迷实施例，所述闪存装置的控制器根据写入新数据栺令中的指定地址，经过地址变换、查找对照表，在闪存介质中寻找所有地址信息与该指定逻辑地址相符的存储块，再通过检查其每一页的标注信息来判断存储块内数据是否完整；结合校验码找出正确的数据进行恢复。

在上述实施例中，进行数据恢复需要对可能有错误的存储块的每一页检查逻辑地址，只要有一页的逻辑地址不符，就认为该存储块存在错误数据。然而本发明不局限于此。在一个优选实施方案中，规定对存储块的数据操作都按照存储块内页的次序进行，可以从存储块中的第一页顺序进行到最后一页。同样地，也可以先从最后一页开始操作，按照页号倒序进行，最后对笫一页操作。

如果采用上述方法对存储块写入数据，步骤 5与步骤 6可能需要混合交叉进行，按照新块 900中页的顺序，逐页进行数据操作。控制器根据数据操作指令中指定要写入新数据的页号，判断原块 800中的哪些页将被新数据覆盖，哪些页中的原始数据需要保留。根据判断结果，如果新块 900中的当前页对应原块 800中要保留的数据所在的页，应按照步驟 5将原块 800中的要保留的数据搬迁到新块 900; 如果新块中当前页对应要写入的新数据，应按照步骤 6写入新数据。如此进行直到新块的最后一页操作完成，此时新块 900的所有页全部进行过数据操作。

由于在本实施例的写数据过程中，对存储块的所有数据操作，包括数据搬迁、新数据的写入和标注都是从该块的第一页开始，依次进行到最后一页的，如果中途发生非法断电，数据操作未能进行到存储块的最后一页，必然会造成第一页和 /或最后一页的标注信息不完整。因此在数据恢复过程中，仅需对每一个存储块的第一页和最后一页的标注信息进行检查，大大提高了数据恢复程序的效率。

上述数据操作的次序也可以是从最后一页，按照倒序进行到笫一页的。其恢复数据阶段对存储块内标注信息的检查，也可以只检查第一页和最后一页。

为了进一步简化操作，可以只对存储块的最后一个进行操作的页的标注信息进行检查。对于对所有页标注信息为同一内容的情况，在写入新数据的过程中根据预先定义好的标注信息以及数据操作顺序进行标注；而在数据恢复阶段，控制器依旧根据该标注信息和数据操作顺序，检查存储块中按照该数据操作顺序，应当最后进行数据操作的那一页中的标注信息；对于标注信息按照某规则进行变化的情况，在写入新数据的过程中根据预先定义好的标注信息变化规则、初始内容以及数据操作顺序进行标注；在数据恢复阶段，控制器根据标注信息变化规则、初始内容以及数据操作顺序，计算得到该存储块中，按照该数据操作顺序最后应标注的内容，与存储块中按照该数据操作顺序，最后进行数据乘作的那一页中的实际标注信息是否相符。此时，对存储块标注的检查简化到只需检查一页中的标注信息，大大缩短了检查时间。

以下是本发明的另一个优选实施例，其具体体现了上述改进的数据保护方法。

在本实施例中假设每个存储块包含 64个页，对所有 64个页从 0开始顺序进行编号，最后一页页号为 63。本实施例还对执行的数据操作及标注的方法作如下规定：对存储块的数据操作从存储块的第一页（页号为 0 )开始，按照页号的顺序依次进行到最后一页（页号为 63 ); 标注信息的编码规则为"字母 +数值"，其中的数值按照递增规则变化，即在存储块的第一页（页号为 0 )中的初始标注为" ΑΓ，对笫二页（页号为 1 )应标注 "Α2" ......直至最后一页（页号为

63 )应标注 "Α64"。

现参照图 2和图 6, 说明本实施例在闪存介质中数据保护的方法。如图 2 所示，当在闪存介质中采用本实施例提供的数据保护方法时，数据操作可以在存储块 800和 900之间进行，其中存储块 800为原块，其为数据操作指令中的指定地址所指向的存储块。存储块 900为新块，在实施数据搬迁时，将原块 800 中应当保留的数据 ¾：迁到新块 900相应的页。

具体来说，如图 6所示，当所述闪存介质接收到来自操作系统的数据操作指令，例如写入新数据指令（步驟 1 )后，闪存装置的控制器根据所述指令中的指定地址寻找要写入数据的存储块，即原块 800 (步驟 2 )。

在步骤 3中，判断是否找到该指定地址所指向的原块 800。

如果数据操作指令中的指定地址所指向的原块不存在，则进行步骤 3，，在所述闪存介质中找出一个空块，将该空块虚拟为一个已经存有数据的原块 800。虚拟原块 800的具体方法与上一个实施例相似，其不同之处在于在所述空块每页的冗余区依次写入根据上述标注的编码规则得到的标注信息，第一页（页号为 0 )标注" ΑΓ, 第二页（页号为 1 )标注 "Α2" ......如此直到最后一页（页号为 63 )标注" Α63"。保持该空块的其余存储空间仍然为空，再进行步骤 4。

如果能找到原块 800, 则直接进行步骤 4。

在步骤 4中，.找出一个空白的新块 900。

接下来在步骤 5中，闪存装置的控制器根据指令中指定要写入数据的页号，判断原块 800中的哪些页将被新数据覆盖，哪些页中的原始数据需要保留。对于所述原块 800中要保留的数据，控制器将其按页复制到新块 900中，即对原块中的不被新数据覆盖的部分页中的要保留的数据进行搬迁。在每向新块 900 中写入一页数据的同时，根据上述标注信息编码规则计算该页的标注信息，并写入该页的冗余区内。

对于数据操作指令中的指定地址所指的原块不存在的情况，在前述步驟 3，中进行虚拟得到的原块 800, 同样进行步骤 4及步驟 5的操作，将其不被新数据覆盖的部分页复制到新块 900中，计算标注信息，并在新块 900的相应页中写入该标注信息。

对于第一次进行数据写入操作的闪存芯片，根据本实施例中的写数据方法，由指定逻辑地址无法找到指定写入数据的原块 800, 应进行步骤 3，，找出一空白存储块，在其每一页的冗余区中写入相应的标注信息，将其虚拟为原块 800; 再找出空白的新块 900, 进行上述数据搬迁的操作（步骤 5 )。

接着，将要写入的数据写入所述新块 900中，在每写入一页的同时计算标注信息，并在该页的冗余区内写入标注信息（步骤 6 )。直到新块 900的每一页都存储有搬迁的要保留的数据或新写入的数据。也就是说，新块 900的所有页都进行了相应的标注。

上述操作中，步驟 5和 6可以混合交叉进行。此时对存储块的数据操作要按照预先定义的顺序，逐页进行。控制器根据指令中指定要写入新数据的页号，判断原块 800中的哪些页将被新数据覆盖，哪些页中的原始数据需要保留。根据判断结果,如果新块 900中的当前页对应原块 800中要保留的数据所在的页，应按照步骤 5将原块 800中的要保留的数据搬迁到新块 900; 如果新块中当前页对应要写入的新数据，应按照步骤 6写入新数据，如此进行直到最后一页（页号 63 )操作完成，此时新块 900的所有页全部进行过数据操作并且全部进行了标注。

在完成了步骤 5和 6之后，原块 800中要求保留的数据已全部复制到新块 900中，根据数据操作指令要写入的数据也全部写入完成。同时，新块 900的每一页都已标注了相应的标注信息。接下来，执行步骤 7, 即将原块 800完全擦除。

重复上述操作直至所有要写入的新数据全部写完（步骤 8 ),更新对照表中的对应地址信息（步骤 9 ),更新方法是将对照表中存储块 900的逻辑地址修改为指定逻辑地址。写入新数据的操作完成。

如果在上述写操作过程中发生非法断电，存储块 800及 900中可能产生错误的情况与实施例一中相似，故不赘述。

现在结合附图 6及附图 7具体说明闪存介质中实施了本实施例提供的数据保护方法，当该闪存介质因非法断电造成操作中断后，对该闪存介质再次加电时的数据恢复方法。 '

所述存储装置再次上电后，或再次进行数据操作前，控制器读取所述存储装置的存储空间中所有存储块的冗余区信息，根据读到的信息建立对照表 (步驟 1 );建立对照表的操作可采用现有技术进行。在对所有存储块进行读取操作、建立对照表的过程中，若发现存储空间中有两个存储块 800和 900具有相同的逻辑地址，则中断建立对照表的步骤，转到对这两个存储块进行数据恢复操作 (步驟 2 )。

在逻辑地址相同的两个存储块 800和 900内，可能有一个含有不完整的数据信息。此时检验找到的其中一个存储块 800/900的最后一页（页号为 63 )应标注的信息：预定义标注信息的编码规则为"字母 +数值"，其中的数值按照递增规则变化，存储块中包含 64个页，由此可得出，该存储块中最后一页（页号为 63 )的标注信息应为" A64"。

将该计算结果与所述存储块中最后一页（页号为 63 )中的标注信息进行比较，根据本发明的数据保护方法可知，只要是所述最后一页（页号为 63 )内标注信息与计算得出的标注信息不相符，就说明该存储块在中断前的数据操作中使用过，说明该块数据不完整，将其擦除（步骤 3，），否则采用同样方法检查另一个存储块 900/800最后一页的标注信息。

如果通过对另一个存储块 900/800的最后一页标注信息进行检查（步骤 4 ), 若最后一页的标注信息与计算得出的标注信息不相符，说明该存储块内数据不完整，将存储块 900/800擦除（步骤 4，）。

如果第二个存储块内最后一页的标注信息也正确，说明两个存储块内的数据都是完整的。但两个存储块内部数据存储区保存的数据可能不同，需要分别对两个存储块通过校验码来检验数据是否正确。此时，根据存储块 900/800中每页存储的数据计算校验值，并与该页冗余区内存储的校验码比较（步骤 5 ); 如果发现某页校验码不符，说明该存储块检验结果不正确，则擦除存储块 900/800 (步骤 5，）。

如果存储块 900/800内所有页的检验结果都正确，则对存储块 800/900进行相同的校验码检查（步骤 6 ); 如发现存储块 800/900内校验码有不符则擦除存储块 800/900 (步骤 6， ); 否则说明两个存储块内的数据都是正确的，可以擦除其中任一个，此处擦除存储块 900/800 (步骤 6" )。

通过该做法排除了对存储块数据操作中断可能造成的存储块数据错误、丟失或重复情况，然后判断此时对照表建立完毕与否（步驟 7 ); 如果没有完毕，则重新进行建立对照表的步骤（步骤 1 )，直到不再发现逻辑地址相同的存储块，对照表建立完毕为止，数据恢复流程结束（步骤 8 )。

在上述实施例中，在向新块搬迁和写入数据的时候，要在进行数据操作的页面标注相应标注信息。如上所述，当未能找到原块 800而虚拟原块 800时（步骤 3' ), 也要在所虛拟的原块 800的每一个页面标注相应标注信息。通过该标注信息，在写数据的任何时刻即使非法断电也能实现数据恢复。

根据本发明方法的又一个实施例，按照 SSFDC协议将所述闪存介质分成若干个区（Zone ), 每个区由若干个存储块构成，并且每个区都有设置至少一个空存储块，用于将要保留的数据复制到该存储块中。在写入新数据阶段，如果需要查找新块 900, 则直接调用该预留的空存储块，节省了查找空存储块的时间。

在本实施例中，采用与前述实施例类似的数据保护方法对各区内的数据进行操作，其不同之处在于在写数据操作时，寻找新块的范围局限在原块所在的区中；在恢复数据操作阶段，由于数据读写操作只是在同一区内的两个存储块之间进行，所述闪存介盾的其他区在上述写数据过程中不会出错，故只需根据指定逻辑地址查找本区内的存储块并排除错误即可。借此，提高了在所述闪存介质中写数据的速度及恢复数据的速度。

引入区（Zone )的机制，使得参与数据操作的存储块集中在相对紧凑的存储空间中，在数据的读写和恢复过程中，节省了操作时间。

以上是对本发明示例性地说明，本领域普通技术人员可以理解，对页内的标注信息设置的方法，以及校验码算法都不是唯一的，搜寻存储块的途径也可采用各种已知的技术。本发明的精髓是在数据操作时设置标注信息以鉴别所涉及的存储块的状态，结合对校验码的检验以鉴别存储块内数据的正确性，从而在发生非法断电后能有效地恢复原有数据文件，保证数据的完整性。

而本发明的数据恢复方法的精髓在于根据闪存介质中存储块中的标志进行检查，结合对页的校验码的检查，判断中断发生时刻存储块的状态及存储块内数据的完整性，进而找出要保留的数据,. 进行相应的数据恢复操作，排除存储块擦除不完全的错误。因此，对于写数据方法中的步骤调整而造成恢复数据方法的改变，是不偏离本发明思想的。

不偏离本发明思想的对本发明技术方案的各种改型将落入本发明权利要求所限定的范围中。

Claims

权利要求:

1. 闪存介盾中数据保护方法，所述闪存介质包括多个存储块，每个存储块由多个页构成，每页划分为数据存储区和冗余区，所述方法包括以下步骤：根据数据操作指令对所述存储块 ( 900 )执行数据操作时，对执行数据操作的页加注标注信息。

2.根据权利要求 1所述的方法，其中对所述存储块（900 )进行数据操作包括将另一个存储块（ 800 )内要保留的数据搬迁到所述存储块（ 900 )的步骤。

3.根据权利要求 1所述的方法，其中对所述存储块（900 )进行数据操作包括根据所述数据操作指令在所述存储块 ( 900 ) 中写入新数据的步骤。

4.根据权利要求 1-3任何一个权利要求所述的方法，其中所述的标注信息可以是所述数据操作指令的指定地址所指向的存储块（800 )的逻辑地址。

5.根据权利要求 1-3任何一个权利要求所述的方法，其中所述的标注信息可以是具有一定变化规律或固定不变的符号。

6.根据权利要求 5所述的方法，其中在所述执行数据操作的页中加注标注信息时，所述标注信息可以是执行数据操作的页的页号。

7.根据权利要求 5所述的方法，其中在所述执行数据操作的页中加注标注信息时，所述标注信息可以是数值、字符或数值和字符的组合。

8.在闪存装置中写数据的方法，所述闪存装置包括用于控制数据存取的控制器和用于存储数据的闪存介质，所述闪存介质包括多个存储块，每个存储块由多个页构成，每页划分为数据存储区和冗余区，所述方法包括以下步骤：

( 1 )所述控制器接受数据操作指令，并根据数据操作指令的指定地址查找相应的存储块（800 );

( 2 )将所述存储块 ( 800 )中要保留的数据搬迁到另一个空白存储块 ( 900 ) 中，同时在所述存储块 ( 900 ) 中对执行数据才喿作的页加注标注信息；

( 3 )根据上述所接受的数据操作指令，在所述存储块（900 )中写入数据并在执行数据操作的页加注标注信息；

( 4 )擦除存储块（ 800 ), 使其为空。

9.根据权利要求 8所述的方法，其中在执行步骤（ 2 )或（ 3 )时，所述的标注信息可以是数据操作指令中的指定地址所指向的存储块（800 )的逻辑地址。

10.根据权利要求 8所述的方法，其中在执行步骤（2 )或（3 )时，所述的标注信息可以是固定不变或具有一定变化规律的数值、字符或数值与字符的组合。

11. 闪存介质的数据恢复方法，其适用于在所述闪存介质采用如权利要求 8所迷方法写数据过程中 ,由于非法断电而产生的数据损坏情况进行数据恢复，其步驟包括：通过检验标注信息判断所述闪存介盾中存储块的数据是否完整，并对数据不完整的存储块进行数据恢复操作。

12.根据权利要求 11所述的方法，若存储块中的标注信息与预定的标注信息一致，或符合预定的标注信息变化规律，表明存储块中的数据是完整的。

13.根据权利要求 11所述的方法，进一步包括擦除数据不完整的存储块的步骤。

14.根据权利要求 11所述的方法，进一步包括利用校验码检验数据完整的存储块的步骤，若存储块的检验结果都正确，则擦除其中任意一个存储块；若其中一个存储块检验结果不正确，则擦除该检验结果不正确的存储块。