[发明专利]处理非易失性存储器的数据的设备和方法

说明书

技术领域

与本发明一致的设备和方法涉及对非易失性存储器的数据进行处理，更具体地讲，涉及对能够将写单位操作应用于多个扇区的非易失性存储器的数据进行处理。

背景技术

通常，在嵌入式系统，例如家用电器、通信设备、机顶盒等中，主要使用非易失性存储器作为存储和处理数据的存储媒体。

非易失性存储器中常用的闪速存储器是一种能够电删除数据和重写数据的非易失性存储元件。与基于磁盘存储器的存储介质相比，闪速存储器具有与硬盘类似的快速存取时间，而只消耗少量的功率，并且尺寸小。因此，闪速存储器适合于便携式设备。

闪速存储器的特性不同于诸如硬盘的磁存储介质的特性。具体地讲，在闪速存储器中，可按照页单位执行读/写操作，但是不能按照页单位执行数据更新操作。为了在闪速存储器中执行数据更新操作，需要以块(是多个页的一组)为单位执行擦除操作。这里，存在擦除操作的单位大于写操作的单位的问题。

为了补偿闪速存储器中擦除操作的单位大于写操作的单位以及数据被删除的次数受到限制的缺点，并且为了利用基于硬盘设计的文件系统，开发了FTL(闪速转换层)。FTL是一种软件层，其允许闪速存储器像硬盘一样被使用。为了实现上述功能，FTL内在地使用映射方法，FTL的功能和成本由所使用的算法决定。

FTL中使用的映射方法的例子包括各种映射方法，如块映射方法和页映射方法。将以页映射方法为例。在页映射方法中，通过单独的映射表来维护并管理物理存储的数据相对于所有扇区或页的位置。即，当在闪速存储器中实际执行数据更新操作时，新的数据被写在闪速存储器的可用空闲空间中，当相应扇区的位置改变时，扇区映射表改变。此时，每一扇区是逻辑操作单位，每一页是物理操作单位。在小块(small-block)闪速存储器中，扇区和页相同，而在大块(large-block)闪速存储器中，页包括多个扇区。

图1是示出根据现有技术的页映射方法的示图。

如图1所示，在包括扇区映射表10和多个块22的非易失性存储器20中，当用户按照“1、2、0、0、3、3、3、3、5、6和4”的扇区号顺序将数据写在扇区中时，可以理解，在非易失性存储器20的扇区0和扇区3中数据被更新。此时，在使用页映射方法的FTL中，新的数据被写在空闲页21中，并且扇区映射表10也被更新。即，扇区映射表10成为非易失性存储器20中的逻辑扇区号和页号之间的映射表。

同时，当文件系统或数据库被更新时，执行多个扇区的更新操作。例如，当扇区1、2和3需要被更新时，由于系统中的问题，可能仅在扇区1和2中完成写操作，然后写操作可能被中断。在这种情况下，扇区3变得不稳定，从而更新操作不被执行，结果，无法确保文件系统或数据库的完整性。

因此，已使用了针对在数据库或文件系统中处理的操作显示日志(journal或log)的方法。该方法在于在操作被中断并且没有被完成的情况下备份原始数据。然而，通常，备份方法实现起来比用户期望处理的操作昂贵许多。

第2004-242160号日本公布公开了一种高速写数据的方法和相应的设备，其中，闪速存储器中的数据删除处理和写完成通知交迭，并且包括写、删除和写完成通知的一系列处理在短时间内被执行。然而，第2004-242160号日本公布没有公开能够在更新多个扇区的操作期间确保文件系统或数据库的完整性的方法。

发明内容

本发明的一方面在于提供一种能够利用事务块将写单位操作应用于多个扇区，并将事务块统一转变为数据块以确保文件系统或数据库的完整性的对非易失性存储器的数据进行处理的设备和方法。

本发明的多个方面不限于上述这些，通过下面的描述，本领域技术人员将清楚地理解本发明的其它方面。

根据本发明的一方面，提供一种处理非易失性存储器的数据的设备，该设备包括：非易失性存储器，具有多个块；操作处理单元，当用户请求写操作时，在块中写数据，并使数据已写入的块统一变为有效；块管理单元，对应于操作处理单元所执行的操作处理来管理块的状态。

根据本发明的另一方面，提供一种处理非易失性存储器的数据的方法，该方法包括：由用户输入对具有多个块的非易失性存储器的写操作请求；在块中写数据，并使数据已写入的块统一变为有效；对应于操作处理管理块的状态。

附图说明

通过参照附图对本发明示例性实施例的详细描述，本发明的上述和其他特点将变得更明显，其中：

图1是示出根据现有技术的页映射方法的示图；