用于处理闪速存储器的数据的装置和方法制造方法及图纸

提供了一种处理闪速存储器的数据的装置和方法。所述装置包括：用户请求单元，请求使用预定逻辑地址的数据操作；变换单元，将逻辑地址变换位物理地址；控制单元，当执行数据操作时，将对数据的预定位的数量进行计数的计数数据记录在索引区中，以指示数据是否有效。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术的装置和方法涉及处理闪速存储器数据。更具体地讲，本专利技术涉及一种能够容易地确定数据的有效性的处理闪速存储器的数据的装置和方法。
技术介绍
作为存储和处理数据的存储介质，非易失性存储器经常用在嵌入式系统(例如，家用电器、通信装置和机顶盒)中。在非易失性存储器中，主要使用闪速存储器。闪速存储器是一种能够电写入、重写和删除数据的非易失性存储设备。与基于磁盘的存储介质相比，闪速存储器需要较少的能量，并且存取时间与硬盘相同。此外，由于闪速存储器在尺寸上紧凑，其更适合于便携式设备。由于闪速存储器是硬件单元，因此，为了重写已经记录在闪速存储器中的数据，需要删除有关数据记录在其中的整个块。在闪速存储器上写数据和删除数据的不连续的单元会使闪速存储器的性能降低。为了防止性能降低，引入了逻辑地址和物理地址的概念。逻辑地址是指当用户通过预定的用户程序在闪速存储器上执行预定的数据操作时使用的地址，物理地址是指当在闪速存储器中实际执行预定的数据操作时使用的地址。通常，闪速存储器被分类为小块闪速存储器和大块闪速存储器。在小块闪速存储器中，逻辑操作单元和物理操作单元相同，而在大块闪速存储器中，物理操作单元大于逻辑操作单元。图1和图2示出了一般小块闪速存储器和大块闪速存储器的示意性结构。如图1所示，在小块闪速存储器中，作为逻辑操作单元的扇区11与作为物理操作单元的页12相同。如图2所示，在大块闪速存储器中，通过聚集至少一个扇区来形成页22。基于闪速存储器的系统由于其应用领域中的固有特性，可能会遭受意外的电源中断。因此，需要在闪速存储器操作时为电源的中断作准备。详细地，将描述在闪速存储器中写入预定数据和从闪速存储器中删除预定数据的两种情形。当正在将预定数据写入闪速存储器而电源中断时，数据的一部分被写入闪速存储器，但是数据的另一部分可能没有被写入。当正在从闪速存储器中删除预定数据而电源中断时，数据的一部分被从闪速存储器中删除，而另一部分可能没有被删除。为了在数据操作(如写入或删除)完成之前为电源的意外中断作准备，已经提出了很多确定闪速存储器数据的有效性的方法。图3示出了根据现有技术的闪速存储器中的数据写入操作。如该图中所示，为了在闪速存储器的预定扇区中写入数据，首先确定相关扇区中的空间是否可用。当空间可用时，执行写入操作，并同时在与数据写入的扇区相应的预定索引区中记录预定值(S10)。详细地，如图4所示，闪速存储器包括由多个页33构成的单一块34，每个页由数据区31和索引区32构成。索引区32还可被进一步分为用于指示写入操作的进程的第一索引区32a和用于指示删除操作的进程的第二索引区32b。此时，第一值和第三值分别被记录在第一索引区32a和第二索引区32b中。当数据区31由如图5所示的多个扇区构成时，在扇区基础上构造第一索引区32a。也在扇区基础上构造第二索引区32b。当完成写入操作时(S20)，指示写入操作完成的第二值被记录在第一索引区32a中(S30)。例如，当写入操作开始时，第一值‘0xFE’被记录在第一索引区32a中，第三值‘0x00’被记录在第二索引区32b中。当写入操作完成时，第二值‘0xFC’被记录在第一索引区域32a中。此时，当记录在第一索引区32a和第二索引区32b中的值是初始值时，例如，是‘0xFF’时，则确定可以进行数据写入。根据具体情况，即使当数据区31中的值是‘0xFF’时，也可确定可以进行数据写入。具体地，当在闪速存储器中执行删除操作时，所有的位变为1。因此，当所有的位为1时，即，为‘0xFF’时，则闪速存储器变为对写入数据可用。图6示出确定通过图3的写入操作写入的数据的有效性的方法。如该图所示，首先确定记录在第一索引区32a和第二索引区32b中的值是否正常(S40)。具体地，当记录在第一索引区32a和第二索引区32b中的值指示上面所描述的第二值时，则确定记录在第一索引区32a和第二索引区32b中的值是正常的。如果所述值被确定为是正常的，则确定写入相关扇区中的数据是有效的(S50)。如果所述值不正常，则确定所述数据不是有效的(S60)。
技术实现思路
技术问题然而，当写入数据时，为了确定写入相关扇区中的数据的有效性，确定数据的有效性的传统方法需要两个写入操作。即，第一写入操作将数据记录在数据区域中，并将第一值记录在第一索引区32a中以及将第三值记录在第二索引区中，第二写入操作再次将第二值记录在第一索引区中。由于必须执行两个写入操作，这可导致写入操作的性能降低。此外，当在执行从闪速存储器删除数据的操作而电源中断时，如上所述，数据的一部分被从数据区31中删除，而第一索引区32a和第二索引区32b中的值未被删除。因此，通过记录在第一索引区32a和第二索引区32b中的值，无效数据可被确定为有效。换句话说，如图7所示，如果当正在执行删除操作并且有效数据被记录在数据区31中时电源中断，则如图8所示，虽然数据区31的数据不再有效，第一索引区32a的第一值‘0xFC’和第二索引区32b的第三值‘0x00’也保持不变。由于这个原因，存在无效数据被确定为有效的问题。韩国未审查专利公开第2004-0042478号公开了一种闪速存储器、使用该闪速存储器的存取装置和方法，该闪速存储器能够存储和更新删除操作的映射信息，从而防止错误的产生。然而，当在为了更新映射信息而被执行的写入操作中出现错误时，该专利技术在确定数据的有效性中还存在困难。技术方案根据本专利技术的一方面，提供了一种处理闪速存储器数据的装置和方法，该装置和方法能够当在闪速存储器中正在执行预定数据操作而电源中断时，容易地确定数据的有效性。本专利技术不限于上述描述的技术目的。从下面的详细描述中，本领域的技术人员将会更明确地理解这里没有描述的其他目的。根据本专利技术的方面，提供了一种处理闪速存储器的数据处理装置，包括用户请求单元，请求使用预定逻辑地址的数据操作；变换单元，将逻辑地址变换为物理地址；控制单元，当执行数据操作时，将对数据的预定位的数量进行计数的计数数据记录在索引区中，以指示数据是否有效。根据本专利技术的另一方面，提供了一种闪速存储器的数据处理装置，包括提取单元，提取索引区中记录的数据，所述数据指示预定逻辑地址中出现的数据是否有效；控制单元，通过逻辑地址中出现的数据和提取的数据之间的关系，确定逻辑地址中出现的数据的有效性。根据本专利技术的又一方面，提供了一种闪速存储器的数据处理方法，包括请求使用预定逻辑地址的预定数据操作；将逻辑地址变换为物理地址；当执行数据操作时，将对数据的预定位的数量进行计数的计数数据记录在索引区中，以指示数据的有效性。根据本专利技术的又一方面，提供了一种闪速存储器的数据处理方法，包括，提取记录在索引区中的数据，所述数据指示预定逻辑地址中出现的数据的有效性；基于逻辑地址中的数据和提取的数据之间的关系确定逻辑地址中出现的数据的有效性。附图说明通过下面结合附图进行的示例性实施例的描述，本专利技术的上述和其他方面将会变得更容易理解，其中图1是示出一般小块闪速存储器的构造的示图；图2是示出一般大块闪速存储器的构造的示图；图3是示出根据现有技术的闪速存储器中的写入操作的示图；图4是示出一般闪速存储器的数据区和索引区的示图；图5是示出图4中的数据区中包括的基于扇区分类的索引区的示本文档来自技高网...

【技术保护点】
一种闪速存储器的数据处理装置，包括：用户请求单元，用于请求使用预定逻辑地址的数据操作；变换单元，将逻辑地址变换为物理地址；控制单元，当执行数据操作时，将对数据的预定位的数量进行计数的计数数据记录在索引区中，以指示数据是否有效。

【技术特征摘要】
【国外来华专利技术】KR 2004-11-19 10-2004-00952861.一种闪速存储器的数据处理装置，包括用户请求单元，用于请求使用预定逻辑地址的数据操作；变换单元，将逻辑地址变换为物理地址；控制单元，当执行数据操作时，将对数据的预定位的数量进行计数的计数数据记录在索引区中，以指示数据是否有效。2.如权利要求1所述的装置，其中，控制单元产生反转数据。3.如权利要求2所述的装置，其中，索引区包括计数区，所述计数数据记录在其中；反转区，所述反转数据记录在其中。4.如权利要求3所述的装置，其中，反转数据是反转后的计数数据。5.一种闪速存储器的数据处理装置，包括提取单元，提取记录在索引区中的指示预定逻辑地址中出现的数据是否有效的数据；控制单元，通过逻辑地址中出现的数据和提取的数据之间的关系来确定逻辑地址中出现的数据的有效性。6.如权利要求5所述的装置，其中，所述索引区包括计数区，用于记录对逻辑地址中出现的数据的预定位的数量进行计数的计数数据；反转区，用于将反转数据记录在其中。7.如权利要求6所述的装置，其中，反转数据是反转后的计数数据。8.如权利要求7所述的装置，其中，所述控制单元通过将反转数据进行反转变换，当反转变换后的反转数据与计数数据相同时，确定计数数据是有效的。9.如权利要求8所述的装置，其中，当逻辑地址中出现的数据的预定...

【专利技术属性】
技术研发人员：金辰圭，金珉英，尹松虎，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[韩国]