用于闪速存储器的数据管理装置和方法
专利名称：用于闪速存储器的数据管理装置和方法
技术领域：
本发明涉及一种用于大块闪速存储器的数据管理装置和数据管理方法，其能够改进因为大块闪速存储器中逻辑数据操作单元小于物理数据操作单元而可能引起的闪速存储器的无效的数据操作。
背景技术：
通常，闪速存储器可以被用作用于存储并处理嵌入式系统，如电子家用电器、通信装置、机顶盒等中的数据的存储介质。
该闪速存储器是一种数据能够被电擦除并重写入的非易失性存储装置。与基于磁盘存储器的存储介质比较，基于这种闪速存储器的存储介质具有与硬盘的访问时间一样快的访问时间，而引起更少的功率消耗，并且由于它的小尺寸而适合于便携式装置。
在该闪速存储器中，当新数据被重写在预写入数据上时，由于闪速存储器的硬件特性，需要擦除预写入数据被存储在其中的整块的过程。
为了防止由于在闪速存储器中数据写入单元和数据擦除单元之间的不一致性而可发生的闪速存储器的性能的恶化，引入逻辑地址和物理地址的概念。
其中，逻辑地址是当用户通过预定的用户程序请求闪速存储器中的数据操作，如数据读出、数据写入等时所使用的地址，物理地址是当闪速存储器实际执行数据操作，如数据读出、数据写入等时所使用的地址。
闪速存储器一般被分类为小块闪速存储器和大开闪速存储器。小块闪速存储器具有实际物理数据操作单元的尺寸与逻辑数据操作单元的尺寸相同的特征，但是，大块闪速存储器具有实际物理数据操作单元的尺寸大于逻辑数据操作单元的尺寸的特征。
如图1所示，一般的大块闪速存储器包括是逻辑数据操作单元的扇区11、是物理数据操作单元的页面12以及是数据擦除单元的块13。
大块闪速存储器中的一个页面包括多个扇区，而小块闪速存储器中的一个页面仅仅包括一个扇区。
如图2所示，大块闪速存储器的数据管理装置包括用户请求部分21，用于使用预定的逻辑地址来请求闪速存储器的数据操作；转换部分22，用于通过映射表将请求数据操作时所使用的逻辑地址转换成物理地址；和操作部分23，用于根据转换的物理地址通过控制闪速存储器的操作的装置驱动器24来执行闪速存储器中的预定的数据操作。
在下面描述中，参照图3，将解释具有上述结构的大块闪速存储器的数据管理装置的操作。首先，用户使用预定的逻辑地址来请求闪速存储器的数据操作(操作S1)。
在这种情况下，用户可以通过包括在用户请求部分21中的预定的用户程序来请求数据操作。
通过转换部分22中的预定的映射表，逻辑地址被转换成闪速存储器的物理地址(操作S2)。
操作部分23通过转换的物理地址来控制用于控制闪速存储器的操作的装置驱动器24，从而，执行由用户请求的数据操作(操作S3)。
然后，判断由用户使用的所有的逻辑地址的数据操作是否已经完成(操作S4)。作为判断的结果，如果由用户使用的所用的逻辑地址的数据操作没有完成，那么下一个逻辑地址被转换成相应的物理地址(操作S5)，关于转换的物理地址，执行数据操作的操作S3再次被执行。
也就是，在大块闪速存储器的情况下，当作为与用户请求数据操作时所使用的逻辑地址相应的物理地址的扇区被包括在彼此不同的页面时，操作部分23根据物理地址的序列来访问包括每一物理地址的每一页面，并且执行数据操作。
因此，即使当多个物理地址被包括在相同的页面时，如果它们不是序列地址，那么操作部分23重复地访问相同的页面以执行数据操作。
在下面的描述中，作为数据操作的示例，将解释由操作部分23所执行的数据读出操作。
首先，如果由用户使用的逻辑地址是逻辑地址‘0’到逻辑地址‘5’，并且与逻辑地址相应的物理地址如图4A所示被放置，那么，操作部分23首先对与逻辑地址‘0’相应的物理地址执行数据操作，然后以正则序列对逻辑地址‘1’、逻辑地址‘2’、逻辑地址‘3’、逻辑地址‘4’、和逻辑地址‘5’的各个物理地址执行数据操作。
也就是，如图4B所示，操作部分23以正则序列访问包括相应于每一逻辑地址的每一物理地址的各个页面，并且对相应于每一逻辑地址的物理地址执行数据操作。
在此，即使当多个物理地址存在于一个页面时，如果它们不是序列地址，那么操作部分23以相应的序列对仅仅一个物理地址执行数据操作。
因此，为了对所有的逻辑地址‘0’到逻辑地址‘5’执行数据操作，必需执行总共六次页面访问。
也就是，即使当多个物理地址被包括在相同的页面中，如果它们不是序列地址，那么如以上所描述的闪速存储器的数据管理装置重复地访问相同的页面以执行各个物理地址的数据操作。
因此，由于重复地访问相同的页面，所以用于数据操作所需要的时间增加，其恶化了闪速存储器的性能。
发明内容
因此，本发明提供一种用于闪速存储器的数据管理装置和数据管理方法，其能够通过经由仅仅一次页面访问来对包括在相同页面中的物理地址执行数据操作而执行最优的数据操作。
根据本发明的示例性的实施例，提供一种用于闪速存储器的数据管理装置，该数据管理装置包括转换部分，用于将逻辑地址转换成物理地址；重排部分，用于分类并重排用于每个物理数据操作单元的物理地址；和操作部分，用于抽取物理数据操作单元中的重排的物理地址，并且对所抽取的物理地址执行预定的数据操作。
重排部分可以创建地址列表，其中包括转换的物理地址和相应的逻辑地址的地址信息根据物理地址的序列被排列。
重排部分可以根据页面来分类包括在地址列表中的地址信息。
操作部分可以从地址列表擦除用于数据操作所抽取的地址信息。
根据本发明的另一示例性的实施例，提供一种管理闪速存储器中的数据的方法，该方法包括a)将逻辑地址转换成物理地址；b)根据物理地址的序列来重排转换的物理地址；和c)在物理数据操作单元中，分类重排的物理地址。
步骤b)可包括创建包括转换的物理地址和相应的逻辑地址的地址信息；和创建其中创建的地址信息根据转换的物理地址的序列来排列的地址列表。
该方法还可以包括d)抽取物理数据操作单元中的地址信息；e)对与所抽取的地址信息相应的物理地址执行数据操作。
步骤e)还可以包括从地址列表擦除通过数据操作所使用的地址信息。
结合附图，从下面详细的描述中，本发明的上述和其他目的、特点和优点将会变得更加清楚，其中图1是显示一般的大块闪速存储器的结构的视图；图2是显示用于闪速存储器的传统的数据管理装置的方框图；图3是解释用于闪速存储器的传统的数据管理方法的流程图；图4A是显示逻辑地址和由映射表转换的物理地址的视图；图4B是用于显示闪速存储器的传统的数据读出操作的视图；图5是显示根据本发明中示例性的实施例所使用的闪速存储器的结构的视图；图6是显示在本发明示例性的实施例中所使用的映射表的视图；图7是显示根据本发明示例性的实施例的闪速存储器的数据管理装置的方框图；图8是用于解释根据本发明示例性的实施例的闪速存储器的数据管理方法的流程图；图9是显示根据本发明示例性的实施例的地址列表的示例的视图；图10是显示根据本发明示例性的实施例的在其中包括在地址列表中的地址信息根据页面被分类的示例的视图；图11是用于解释根据本发明示例性的实施例的闪速存储器的数据读出操作方法的流程图；图12是用于解释根据本发明示例性的实施例的闪速存储器的数据读出操作中的页面读出过程的视图；图13是用于解释根据本发明示例性的实施例的闪速存储器的数据写入操作方法的流程图；和图14是用于解释根据本发明示例性的实施例的闪速存储器的数据写入操作中的页面写入过程的视图。
具体实施例方式
以下，将参照附图详细地描述本发明的示例性实施例。结合附图，从示例性的实施例的详细的描述中，本发明的优点和特点以及用于实现它们的方法对于本领域的技术人员将会变得清楚。但是，本发明的范围并不局限于说明书中所公布的示例性的实施例，并且本发明能够以各种类型来实现。所描述的示例性的实施例被显示用于帮助本领域的技术人员理解本发明的范围，并且本发明仅由权利要求的范围限定。另外，贯穿说明书和附图，相同的标号用于表示相同的部件。
通常，闪速存储器被分类成小块闪速存储器和大块闪速存储器。
小块闪速存储器具有作为实际物理数据操作单元的页面的尺寸与作为逻辑数据操作单元的扇区的尺寸相同的特征。相反，大块闪速存储器具有作为实际物理数据操作单元的页面的尺寸大于作为逻辑数据操作单元的扇区的尺寸的特征。
其中，扇区是当用户通过预定的用户程序来执行闪速存储器中的数据操作，如数据读出操作、数据写入操作等时所使用的逻辑数据操作单元。
页面，其是当数据操作在闪速存储器中被实际执行时所使用的物理数据操作单元，包括用于从闪速存储器读出数据的操作单元和用于将数据写入闪速存储器的操作单元。
物理数据操作单元并不局限于页面，而是根据使用的装置可以以各种尺寸来限定，例如块。
如图5所示，大块闪速存储器包括块100，其中，块100包括多个页面120，并且每个页面120包括多个扇区110。
在示例性实施例中，假定页面120具有扇区110的尺寸四倍的尺寸，也就是，当扇区具有512字节的尺寸时，每一页面120具有2K字节的尺寸。
其中，扇区110是逻辑数据操作单元，页面120是物理数据操作单元。
用户使用逻辑地址向闪速存储器请求预定的数据操作，并且逻辑地址可以被映射在闪速存储器中的预定扇区上。
也就是，当关于预定的扇区，物理地址如图5所示被建立时，使用图6所示的预定的映射表，各个逻辑地址可以被映射以相应于物理地址。
因此，当用户使用预定的逻辑地址来请求数据操作时，根据闪速存储器中的映射表，关于与逻辑地址相应的物理地址，数据操作被执行。
关于与由用户请求的逻辑地址相应的物理地址，数据操作被执行。在这种情况下，即使当多个物理地址被包括在相同的页面，数据操作以逻辑地址的序列被执行，从而，关于每个逻辑地址，必须执行单独的数据操作，因此，执行最优的数据操作是不可能的。
图7是显示根据本发明示例性的实施例的闪速存储器的数据管理装置的方框图。
如图7所示，数据管理装置包括用户请求部分200、转换部分300、重排部分400、操作部分500和装置驱动器600。当用户使用预定的逻辑地址请求数据操作时，用户请求部分200被使用。转换部分300通过映射表将请求的逻辑地址转换成物理地址。重排部分400检查包括转换的物理地址的页面，并且根据页面的序列来重排物理地址的序列。操作部分500从包括重排的物理地址的每个相应页面抽取物理地址，然后对抽取的物理地址执行预定的数据操作。装置驱动器600控制闪速存储器的操作，并且根据操作部分500的控制，对相关的物理地址执行实际的数据操作。
其中，用户请求部分200包括能够使用户使用逻辑地址来请求预定的数据操作的用户程序。
转换部分300包括当由用户使用的逻辑地址被转换成相应的物理地址时所需的映射表。
由转换部分300转换的物理地址和相应的逻辑地址被传送到重排部分400。重排部分400创建包括转换的物理地址和相应的逻辑地址的地址信息，并且通过根据物理地址的序列排列地址信息来创建地址列表。
之后，操作部分500从由重排部分400重排的地址列表根据页面来抽取地址信息，并且根据页面来读出抽取的地址信息以对相关的物理地址执行数据操作。
此时，相应于已经经历数据操作的物理地址的地址信息可以从地址列表擦除。
根据本发明的具有上述结构的闪速存储器的数据管理方法如下。
如图8所示，根据与本发明示例性的实施例相应的闪速存储器的数据管理方法，首先，用户使用预定的逻辑地址来请求闪速存储器的数据操作(操作S110)。
其中，当闪速存储器是小块闪速存储器时，因为逻辑数据操作单元与物理数据操作单元相同，所以，请求的逻辑地址与实际用于数据操作的物理地址相同。
然而，当闪速存储器是大块闪速存储器时，逻辑数据操作单元小于物理数据操作单元，从而需要将请求的逻辑地址转换成物理地址的过程。
将根据在其中闪速存储器是大块闪速存储器的情况来解释本实施例。
当请求的逻辑地址已经被传送到转换部分300时，逻辑地址通过映射表被转换成实际用于闪速存储器中的数据操作的物理地址(操作S120)。
转换的物理地址和相应的逻辑地址被传送到重排部分400，并且重排部分400创建包括转换的物理地址和相应的逻辑地址的地址信息(操作S130)。
其中，地址信息包括由用户使用的逻辑地址和相应于映射表中的逻辑地址的物理地址。
重排部分400根据转换的物理地址的序列来重排创建的地址信息，因此创建地址列表(操作S140)。
如图9所示，地址列表包含其包括已经由转换部分300转换的物理地址710、和相应的逻辑地址720，并且根据物理地址710的序列被排列的地址信息700。
在已经重排地址列表后，重排部分400根据其每个是物理数据操作单元的页面来分类包括在地址列表中的地址信息(操作S150)。
也就是，如图10所示，包括在由重排部分400创建的地址列表中的地址信息根据包括在地址信息中的物理地址来按照页面分类。
之后，操作部分500从包括在地址列表中的地址信息中抽取包括在第一页面，即，页面‘0’中的地址信息(操作S160)，并且对抽取的地址信息的物理地址，执行由用户请求的数据操作(操作S170)。
已经经历数据操作的地址信息从地址列表擦除(操作S180)，并且判断包括在地址列表中的所有的地址信息是否已经被抽取(操作S190)。
作为判断的结果，如果并不是所有的包括在地址列表中的地址信息已经被抽取，那么，包括在下一页面的地址信息被抽取(操作S200)以重复用于对抽取的地址信息执行数据操作的步骤170和步骤180。
此时，抽取的用于数据操作的地址信息可以在数据操作被执行后从地址列表擦除。
以下，将根据作为数据操作的优选示例的数据读出操作和数据写入操作来描述上述的闪速存储器的数据管理方法。
首先，如图11所示，在数据读出操作的情况下，用户使用逻辑地址来请求数据读出操作(操作S310)。
在转换部分300中，逻辑地址通过映射表被转换成物理地址(操作S320)。
转换的物理地址和相应的逻辑地址被传送到重排部分400，并且重排部分400创建包括转换的物理地址和相应的逻辑地址的地址信息(操作S330)。
此外，重排部分400根据物理地址的序列来重排创建的地址信息，因此创建地址列表(操作S340)。
操作部分500从地址列表中抽取包括在第一页面中的具有物理地址的地址信息(操作S350)。
之后，操作部分500读出记录在被包括在抽取的地址信息中的物理地址中的数据。(操作S360)。
已经从其中读出数据的地址信息从地址列表擦除(操作S370)，然后，判断所有的包括在地址列表中的地址信息是否已经被抽取(操作S380)。
作为判断的结果，如果存在任何没有从地址列表被抽取的地址信息，那么认为包括在下一页面的地址信息存在，并且包括在下一页面中的地址信息被抽取(操作S390)。
之后，读出记录在抽取的地址信息的物理地址中的数据的操作S360和S370与根据页面来抽取地址信息的操作一起被重复地执行，直到包括在地址列表中的所有的地址信息被抽取。
参照图12，将详细地描述以上所述的数据读出操作。
当由用户使用的逻辑地址是逻辑地址‘0’到逻辑地址‘5’时，根据映射表，逻辑地址‘0’到逻辑地址‘5’被全部包括在三个页面中。
因此，操作部分500根据页面来从地址列表抽取具有物理地址的地址信息，因此通过仅仅三次重复的页面访问读出记录在相关物理地址中的数据。
另一方面，如图13所示，在数据写入操作的情况下，用户使用用于执行数据写入操作的逻辑地址来请求数据写入操作(操作S410)。
用于数据写入操作的逻辑地址通过转换部分300中的映射表被转换成用于闪速存储器的物理地址(操作S420)。
转换的物理地址和相应的逻辑地址被传送到重排部分400，并且重排部分400创建包括转换的物理地址和相应的逻辑地址的地址信息(操作S430)。
重排部分400根据包括在地址信息中物理地址的序列来重排创建的地址信息，因此创建地址列表(操作S440)。
操作部分500根据页面来分类包括在创建的地址中的地址信息，并且抽取包括在第一页面中的地址信息(操作S450)。
预定的数据被记录在所抽取的地址信息的物理地址中(操作S460)。
具有在其上已经完成数据的记录的物理地址的地址信息从地址列表擦除(操作S470)。
之后，判断包括在地址列表中的所有的地址信息是否已经被抽取(操作S480)。作为判断的结果，如果存在没有从地址列表抽取的任何地址信息，那么认为包括在下一页面中的地址信息存在，并且包括在下一页面中的地址信息被抽取(操作S490)。
然后，将预定的数据写入所抽取的地址信息的物理地址的操作S460和S470与根据页面来抽取地址信息的操作一起被重复地执行，直到包括在地址列表中的所有的地址信息被抽取。
参照图14，将详细地描述以上描述的数据写入操作。
当由用户使用的逻辑地址是逻辑地址‘0’到逻辑地址‘5’时，根据映射表，逻辑地址‘0’到逻辑地址‘5’被全部包括在三个页面中。
因此，操作部分500根据页面来从地址列表抽取具有物理地址的地址信息，从而，通过仅仅三次重复的页面访问可将预定的数据写入相关的物理地址。
按照本发明，物理地址根据其每个是物理数据操作单元的页面来分类，并且关于分类的物理地址，预定的数据操作被执行。因此，根据本发明的数据管理装置和方法能够减少在其中物理数据操作单元大于逻辑数据操作单元的大块闪速存储器中用于数据操作所需的时间。结果，根据本发明的数据管理装置和方法能够实现最优的数据操作。
尽管用于示例性目的，已经描述了本发明示例性的实施例，但本领域的技术人员应该理解，在不脱离在所附权利要求中所公开的本发明的范围和精神的情况下，各种修改、附加和替代是可能的。因此，本发明的范围并不是由示例性的实施例而是由权利要求和其等同物来限定。
权利要求
1.一种用于包括多个物理数据操作单元的闪速存储器的数据管理装置，其中每个物理数据操作单元包括至少一个逻辑操作单元，该数据管理装置包括转换部分，其将多个逻辑操作单元的逻辑地址转换成该逻辑操作单元的物理地址；重排部分，其重排物理地址，并且根据物理数据操作单元来分类物理地址；和操作部分，其抽取已经由重排部分重排并分类的包括在物理数据操作单元之一中的物理地址，并且对已经被抽取的物理地址执行预定的数据操作。
2.根据权利要求1所述的数据管理装置，其中，重排部分通过创建其中包括物理地址和相应的物理地址的地址信息根据物理地址的序列而排列的地址列表来重排物理地址。
3.根据权利要求2所述的数据管理装置，其中，每个物理数据操作单元包括一个页面，并且重排部分根据页面通过将包括在地址列表中的地址信息分组来分类物理地址。
4.根据权利要求3所述的数据管理装置，其中，操作部分从地址列表擦除已经被抽取用于执行预定的数据操作的地址信息。
5.一种管理其包括多个物理数据操作单元的闪速存储器中的数据的方法，其中，每个物理数据操作单元包括至少一个逻辑操作单元，该方法包括a)将多个逻辑操作单元的逻辑地址转换成该逻辑操作单元的物理地址；b)根据物理地址的序列来重排物理地址；和c)根据物理数据操作单元来分类已经被重排的物理地址。
6.根据权利要求5所说的方法，其中步骤b)包括创建包括物理地址和相应的逻辑地址的地址信息；和创建其中创建的地址信息根据物理地址的序列来排列的地址列表；和其中，步骤c)包括根据物理数据操作单元来分类包括在地址列表中的地址信息。
7.根据权利要求6所述的方法，还包括d)抽取包括在物理数据操作单元之一中的地址信息；和e)对与已经被抽取的地址信息相应的物理地址，执行数据操作。
8.根据权利要求7所述的方法，其中，步骤e)还包括从地址列表擦除用于执行数据操作所使用的地址信息。
全文摘要
一种用于闪速存储器的数据管理装置和数据管理方法，其中，物理地址根据其每个是物理数据操作单元的页面来分类，并且关于分类的物理地址，预定的数据操作被执行。该数据管理装置和方法减少了其中物理数据操作单元大于逻辑数据操作单元的大块闪速存储器中用于数据操作所需的时间。结果，能够在大块闪速存储器中实现最优的数据操作。
文档编号G06F12/00GK1637724SQ20041010171
公开日2005年7月13日 申请日期2004年12月23日 优先权日2003年12月26日
发明者印至晛, 金晓俊, 李光伦, 郑泰善 申请人:三星电子株式会社
技术领域：
本发明涉及一种用于大块闪速存储器的数据管理装置和数据管理方法，其能够改进因为大块闪速存储器中逻辑数据操作单元小于物理数据操作单元而可能引起的闪速存储器的无效的数据操作。
背景技术：
通常，闪速存储器可以被用作用于存储并处理嵌入式系统，如电子家用电器、通信装置、机顶盒等中的数据的存储介质。
该闪速存储器是一种数据能够被电擦除并重写入的非易失性存储装置。与基于磁盘存储器的存储介质比较，基于这种闪速存储器的存储介质具有与硬盘的访问时间一样快的访问时间，而引起更少的功率消耗，并且由于它的小尺寸而适合于便携式装置。
在该闪速存储器中，当新数据被重写在预写入数据上时，由于闪速存储器的硬件特性，需要擦除预写入数据被存储在其中的整块的过程。
为了防止由于在闪速存储器中数据写入单元和数据擦除单元之间的不一致性而可发生的闪速存储器的性能的恶化，引入逻辑地址和物理地址的概念。
其中，逻辑地址是当用户通过预定的用户程序请求闪速存储器中的数据操作，如数据读出、数据写入等时所使用的地址，物理地址是当闪速存储器实际执行数据操作，如数据读出、数据写入等时所使用的地址。
闪速存储器一般被分类为小块闪速存储器和大开闪速存储器。小块闪速存储器具有实际物理数据操作单元的尺寸与逻辑数据操作单元的尺寸相同的特征，但是，大块闪速存储器具有实际物理数据操作单元的尺寸大于逻辑数据操作单元的尺寸的特征。
如图1所示，一般的大块闪速存储器包括是逻辑数据操作单元的扇区11、是物理数据操作单元的页面12以及是数据擦除单元的块13。
大块闪速存储器中的一个页面包括多个扇区，而小块闪速存储器中的一个页面仅仅包括一个扇区。
如图2所示，大块闪速存储器的数据管理装置包括用户请求部分21，用于使用预定的逻辑地址来请求闪速存储器的数据操作；转换部分22，用于通过映射表将请求数据操作时所使用的逻辑地址转换成物理地址；和操作部分23，用于根据转换的物理地址通过控制闪速存储器的操作的装置驱动器24来执行闪速存储器中的预定的数据操作。
在下面描述中，参照图3，将解释具有上述结构的大块闪速存储器的数据管理装置的操作。首先，用户使用预定的逻辑地址来请求闪速存储器的数据操作(操作S1)。
在这种情况下，用户可以通过包括在用户请求部分21中的预定的用户程序来请求数据操作。
通过转换部分22中的预定的映射表，逻辑地址被转换成闪速存储器的物理地址(操作S2)。
操作部分23通过转换的物理地址来控制用于控制闪速存储器的操作的装置驱动器24，从而，执行由用户请求的数据操作(操作S3)。
然后，判断由用户使用的所有的逻辑地址的数据操作是否已经完成(操作S4)。作为判断的结果，如果由用户使用的所用的逻辑地址的数据操作没有完成，那么下一个逻辑地址被转换成相应的物理地址(操作S5)，关于转换的物理地址，执行数据操作的操作S3再次被执行。
也就是，在大块闪速存储器的情况下，当作为与用户请求数据操作时所使用的逻辑地址相应的物理地址的扇区被包括在彼此不同的页面时，操作部分23根据物理地址的序列来访问包括每一物理地址的每一页面，并且执行数据操作。
因此，即使当多个物理地址被包括在相同的页面时，如果它们不是序列地址，那么操作部分23重复地访问相同的页面以执行数据操作。
在下面的描述中，作为数据操作的示例，将解释由操作部分23所执行的数据读出操作。
首先，如果由用户使用的逻辑地址是逻辑地址‘0’到逻辑地址‘5’，并且与逻辑地址相应的物理地址如图4A所示被放置，那么，操作部分23首先对与逻辑地址‘0’相应的物理地址执行数据操作，然后以正则序列对逻辑地址‘1’、逻辑地址‘2’、逻辑地址‘3’、逻辑地址‘4’、和逻辑地址‘5’的各个物理地址执行数据操作。
也就是，如图4B所示，操作部分23以正则序列访问包括相应于每一逻辑地址的每一物理地址的各个页面，并且对相应于每一逻辑地址的物理地址执行数据操作。
在此，即使当多个物理地址存在于一个页面时，如果它们不是序列地址，那么操作部分23以相应的序列对仅仅一个物理地址执行数据操作。
因此，为了对所有的逻辑地址‘0’到逻辑地址‘5’执行数据操作，必需执行总共六次页面访问。
也就是，即使当多个物理地址被包括在相同的页面中，如果它们不是序列地址，那么如以上所描述的闪速存储器的数据管理装置重复地访问相同的页面以执行各个物理地址的数据操作。
因此，由于重复地访问相同的页面，所以用于数据操作所需要的时间增加，其恶化了闪速存储器的性能。
发明内容
因此，本发明提供一种用于闪速存储器的数据管理装置和数据管理方法，其能够通过经由仅仅一次页面访问来对包括在相同页面中的物理地址执行数据操作而执行最优的数据操作。
根据本发明的示例性的实施例，提供一种用于闪速存储器的数据管理装置，该数据管理装置包括转换部分，用于将逻辑地址转换成物理地址；重排部分，用于分类并重排用于每个物理数据操作单元的物理地址；和操作部分，用于抽取物理数据操作单元中的重排的物理地址，并且对所抽取的物理地址执行预定的数据操作。
重排部分可以创建地址列表，其中包括转换的物理地址和相应的逻辑地址的地址信息根据物理地址的序列被排列。
重排部分可以根据页面来分类包括在地址列表中的地址信息。
操作部分可以从地址列表擦除用于数据操作所抽取的地址信息。
根据本发明的另一示例性的实施例，提供一种管理闪速存储器中的数据的方法，该方法包括a)将逻辑地址转换成物理地址；b)根据物理地址的序列来重排转换的物理地址；和c)在物理数据操作单元中，分类重排的物理地址。
步骤b)可包括创建包括转换的物理地址和相应的逻辑地址的地址信息；和创建其中创建的地址信息根据转换的物理地址的序列来排列的地址列表。
该方法还可以包括d)抽取物理数据操作单元中的地址信息；e)对与所抽取的地址信息相应的物理地址执行数据操作。
步骤e)还可以包括从地址列表擦除通过数据操作所使用的地址信息。
结合附图，从下面详细的描述中，本发明的上述和其他目的、特点和优点将会变得更加清楚，其中图1是显示一般的大块闪速存储器的结构的视图；图2是显示用于闪速存储器的传统的数据管理装置的方框图；图3是解释用于闪速存储器的传统的数据管理方法的流程图；图4A是显示逻辑地址和由映射表转换的物理地址的视图；图4B是用于显示闪速存储器的传统的数据读出操作的视图；图5是显示根据本发明中示例性的实施例所使用的闪速存储器的结构的视图；图6是显示在本发明示例性的实施例中所使用的映射表的视图；图7是显示根据本发明示例性的实施例的闪速存储器的数据管理装置的方框图；图8是用于解释根据本发明示例性的实施例的闪速存储器的数据管理方法的流程图；图9是显示根据本发明示例性的实施例的地址列表的示例的视图；图10是显示根据本发明示例性的实施例的在其中包括在地址列表中的地址信息根据页面被分类的示例的视图；图11是用于解释根据本发明示例性的实施例的闪速存储器的数据读出操作方法的流程图；图12是用于解释根据本发明示例性的实施例的闪速存储器的数据读出操作中的页面读出过程的视图；图13是用于解释根据本发明示例性的实施例的闪速存储器的数据写入操作方法的流程图；和图14是用于解释根据本发明示例性的实施例的闪速存储器的数据写入操作中的页面写入过程的视图。
具体实施例方式
以下，将参照附图详细地描述本发明的示例性实施例。结合附图，从示例性的实施例的详细的描述中，本发明的优点和特点以及用于实现它们的方法对于本领域的技术人员将会变得清楚。但是，本发明的范围并不局限于说明书中所公布的示例性的实施例，并且本发明能够以各种类型来实现。所描述的示例性的实施例被显示用于帮助本领域的技术人员理解本发明的范围，并且本发明仅由权利要求的范围限定。另外，贯穿说明书和附图，相同的标号用于表示相同的部件。
通常，闪速存储器被分类成小块闪速存储器和大块闪速存储器。
小块闪速存储器具有作为实际物理数据操作单元的页面的尺寸与作为逻辑数据操作单元的扇区的尺寸相同的特征。相反，大块闪速存储器具有作为实际物理数据操作单元的页面的尺寸大于作为逻辑数据操作单元的扇区的尺寸的特征。
其中，扇区是当用户通过预定的用户程序来执行闪速存储器中的数据操作，如数据读出操作、数据写入操作等时所使用的逻辑数据操作单元。
页面，其是当数据操作在闪速存储器中被实际执行时所使用的物理数据操作单元，包括用于从闪速存储器读出数据的操作单元和用于将数据写入闪速存储器的操作单元。
物理数据操作单元并不局限于页面，而是根据使用的装置可以以各种尺寸来限定，例如块。
如图5所示，大块闪速存储器包括块100，其中，块100包括多个页面120，并且每个页面120包括多个扇区110。
在示例性实施例中，假定页面120具有扇区110的尺寸四倍的尺寸，也就是，当扇区具有512字节的尺寸时，每一页面120具有2K字节的尺寸。
其中，扇区110是逻辑数据操作单元，页面120是物理数据操作单元。
用户使用逻辑地址向闪速存储器请求预定的数据操作，并且逻辑地址可以被映射在闪速存储器中的预定扇区上。
也就是，当关于预定的扇区，物理地址如图5所示被建立时，使用图6所示的预定的映射表，各个逻辑地址可以被映射以相应于物理地址。
因此，当用户使用预定的逻辑地址来请求数据操作时，根据闪速存储器中的映射表，关于与逻辑地址相应的物理地址，数据操作被执行。
关于与由用户请求的逻辑地址相应的物理地址，数据操作被执行。在这种情况下，即使当多个物理地址被包括在相同的页面，数据操作以逻辑地址的序列被执行，从而，关于每个逻辑地址，必须执行单独的数据操作，因此，执行最优的数据操作是不可能的。
图7是显示根据本发明示例性的实施例的闪速存储器的数据管理装置的方框图。
如图7所示，数据管理装置包括用户请求部分200、转换部分300、重排部分400、操作部分500和装置驱动器600。当用户使用预定的逻辑地址请求数据操作时，用户请求部分200被使用。转换部分300通过映射表将请求的逻辑地址转换成物理地址。重排部分400检查包括转换的物理地址的页面，并且根据页面的序列来重排物理地址的序列。操作部分500从包括重排的物理地址的每个相应页面抽取物理地址，然后对抽取的物理地址执行预定的数据操作。装置驱动器600控制闪速存储器的操作，并且根据操作部分500的控制，对相关的物理地址执行实际的数据操作。
其中，用户请求部分200包括能够使用户使用逻辑地址来请求预定的数据操作的用户程序。
转换部分300包括当由用户使用的逻辑地址被转换成相应的物理地址时所需的映射表。
由转换部分300转换的物理地址和相应的逻辑地址被传送到重排部分400。重排部分400创建包括转换的物理地址和相应的逻辑地址的地址信息，并且通过根据物理地址的序列排列地址信息来创建地址列表。
之后，操作部分500从由重排部分400重排的地址列表根据页面来抽取地址信息，并且根据页面来读出抽取的地址信息以对相关的物理地址执行数据操作。
此时，相应于已经经历数据操作的物理地址的地址信息可以从地址列表擦除。
根据本发明的具有上述结构的闪速存储器的数据管理方法如下。
如图8所示，根据与本发明示例性的实施例相应的闪速存储器的数据管理方法，首先，用户使用预定的逻辑地址来请求闪速存储器的数据操作(操作S110)。
其中，当闪速存储器是小块闪速存储器时，因为逻辑数据操作单元与物理数据操作单元相同，所以，请求的逻辑地址与实际用于数据操作的物理地址相同。
然而，当闪速存储器是大块闪速存储器时，逻辑数据操作单元小于物理数据操作单元，从而需要将请求的逻辑地址转换成物理地址的过程。
将根据在其中闪速存储器是大块闪速存储器的情况来解释本实施例。
当请求的逻辑地址已经被传送到转换部分300时，逻辑地址通过映射表被转换成实际用于闪速存储器中的数据操作的物理地址(操作S120)。
转换的物理地址和相应的逻辑地址被传送到重排部分400，并且重排部分400创建包括转换的物理地址和相应的逻辑地址的地址信息(操作S130)。
其中，地址信息包括由用户使用的逻辑地址和相应于映射表中的逻辑地址的物理地址。
重排部分400根据转换的物理地址的序列来重排创建的地址信息，因此创建地址列表(操作S140)。
如图9所示，地址列表包含其包括已经由转换部分300转换的物理地址710、和相应的逻辑地址720，并且根据物理地址710的序列被排列的地址信息700。
在已经重排地址列表后，重排部分400根据其每个是物理数据操作单元的页面来分类包括在地址列表中的地址信息(操作S150)。
也就是，如图10所示，包括在由重排部分400创建的地址列表中的地址信息根据包括在地址信息中的物理地址来按照页面分类。
之后，操作部分500从包括在地址列表中的地址信息中抽取包括在第一页面，即，页面‘0’中的地址信息(操作S160)，并且对抽取的地址信息的物理地址，执行由用户请求的数据操作(操作S170)。
已经经历数据操作的地址信息从地址列表擦除(操作S180)，并且判断包括在地址列表中的所有的地址信息是否已经被抽取(操作S190)。
作为判断的结果，如果并不是所有的包括在地址列表中的地址信息已经被抽取，那么，包括在下一页面的地址信息被抽取(操作S200)以重复用于对抽取的地址信息执行数据操作的步骤170和步骤180。
此时，抽取的用于数据操作的地址信息可以在数据操作被执行后从地址列表擦除。
以下，将根据作为数据操作的优选示例的数据读出操作和数据写入操作来描述上述的闪速存储器的数据管理方法。
首先，如图11所示，在数据读出操作的情况下，用户使用逻辑地址来请求数据读出操作(操作S310)。
在转换部分300中，逻辑地址通过映射表被转换成物理地址(操作S320)。
转换的物理地址和相应的逻辑地址被传送到重排部分400，并且重排部分400创建包括转换的物理地址和相应的逻辑地址的地址信息(操作S330)。
此外，重排部分400根据物理地址的序列来重排创建的地址信息，因此创建地址列表(操作S340)。
操作部分500从地址列表中抽取包括在第一页面中的具有物理地址的地址信息(操作S350)。
之后，操作部分500读出记录在被包括在抽取的地址信息中的物理地址中的数据。(操作S360)。
已经从其中读出数据的地址信息从地址列表擦除(操作S370)，然后，判断所有的包括在地址列表中的地址信息是否已经被抽取(操作S380)。
作为判断的结果，如果存在任何没有从地址列表被抽取的地址信息，那么认为包括在下一页面的地址信息存在，并且包括在下一页面中的地址信息被抽取(操作S390)。
之后，读出记录在抽取的地址信息的物理地址中的数据的操作S360和S370与根据页面来抽取地址信息的操作一起被重复地执行，直到包括在地址列表中的所有的地址信息被抽取。
参照图12，将详细地描述以上所述的数据读出操作。
当由用户使用的逻辑地址是逻辑地址‘0’到逻辑地址‘5’时，根据映射表，逻辑地址‘0’到逻辑地址‘5’被全部包括在三个页面中。
因此，操作部分500根据页面来从地址列表抽取具有物理地址的地址信息，因此通过仅仅三次重复的页面访问读出记录在相关物理地址中的数据。
另一方面，如图13所示，在数据写入操作的情况下，用户使用用于执行数据写入操作的逻辑地址来请求数据写入操作(操作S410)。
用于数据写入操作的逻辑地址通过转换部分300中的映射表被转换成用于闪速存储器的物理地址(操作S420)。
转换的物理地址和相应的逻辑地址被传送到重排部分400，并且重排部分400创建包括转换的物理地址和相应的逻辑地址的地址信息(操作S430)。
重排部分400根据包括在地址信息中物理地址的序列来重排创建的地址信息，因此创建地址列表(操作S440)。
操作部分500根据页面来分类包括在创建的地址中的地址信息，并且抽取包括在第一页面中的地址信息(操作S450)。
预定的数据被记录在所抽取的地址信息的物理地址中(操作S460)。
具有在其上已经完成数据的记录的物理地址的地址信息从地址列表擦除(操作S470)。
之后，判断包括在地址列表中的所有的地址信息是否已经被抽取(操作S480)。作为判断的结果，如果存在没有从地址列表抽取的任何地址信息，那么认为包括在下一页面中的地址信息存在，并且包括在下一页面中的地址信息被抽取(操作S490)。
然后，将预定的数据写入所抽取的地址信息的物理地址的操作S460和S470与根据页面来抽取地址信息的操作一起被重复地执行，直到包括在地址列表中的所有的地址信息被抽取。
参照图14，将详细地描述以上描述的数据写入操作。
当由用户使用的逻辑地址是逻辑地址‘0’到逻辑地址‘5’时，根据映射表，逻辑地址‘0’到逻辑地址‘5’被全部包括在三个页面中。
因此，操作部分500根据页面来从地址列表抽取具有物理地址的地址信息，从而，通过仅仅三次重复的页面访问可将预定的数据写入相关的物理地址。
按照本发明，物理地址根据其每个是物理数据操作单元的页面来分类，并且关于分类的物理地址，预定的数据操作被执行。因此，根据本发明的数据管理装置和方法能够减少在其中物理数据操作单元大于逻辑数据操作单元的大块闪速存储器中用于数据操作所需的时间。结果，根据本发明的数据管理装置和方法能够实现最优的数据操作。
尽管用于示例性目的，已经描述了本发明示例性的实施例，但本领域的技术人员应该理解，在不脱离在所附权利要求中所公开的本发明的范围和精神的情况下，各种修改、附加和替代是可能的。因此，本发明的范围并不是由示例性的实施例而是由权利要求和其等同物来限定。
权利要求
1.一种用于包括多个物理数据操作单元的闪速存储器的数据管理装置，其中每个物理数据操作单元包括至少一个逻辑操作单元，该数据管理装置包括转换部分，其将多个逻辑操作单元的逻辑地址转换成该逻辑操作单元的物理地址；重排部分，其重排物理地址，并且根据物理数据操作单元来分类物理地址；和操作部分，其抽取已经由重排部分重排并分类的包括在物理数据操作单元之一中的物理地址，并且对已经被抽取的物理地址执行预定的数据操作。
2.根据权利要求1所述的数据管理装置，其中，重排部分通过创建其中包括物理地址和相应的物理地址的地址信息根据物理地址的序列而排列的地址列表来重排物理地址。
3.根据权利要求2所述的数据管理装置，其中，每个物理数据操作单元包括一个页面，并且重排部分根据页面通过将包括在地址列表中的地址信息分组来分类物理地址。
4.根据权利要求3所述的数据管理装置，其中，操作部分从地址列表擦除已经被抽取用于执行预定的数据操作的地址信息。
5.一种管理其包括多个物理数据操作单元的闪速存储器中的数据的方法，其中，每个物理数据操作单元包括至少一个逻辑操作单元，该方法包括a)将多个逻辑操作单元的逻辑地址转换成该逻辑操作单元的物理地址；b)根据物理地址的序列来重排物理地址；和c)根据物理数据操作单元来分类已经被重排的物理地址。
6.根据权利要求5所说的方法，其中步骤b)包括创建包括物理地址和相应的逻辑地址的地址信息；和创建其中创建的地址信息根据物理地址的序列来排列的地址列表；和其中，步骤c)包括根据物理数据操作单元来分类包括在地址列表中的地址信息。
7.根据权利要求6所述的方法，还包括d)抽取包括在物理数据操作单元之一中的地址信息；和e)对与已经被抽取的地址信息相应的物理地址，执行数据操作。
8.根据权利要求7所述的方法，其中，步骤e)还包括从地址列表擦除用于执行数据操作所使用的地址信息。
全文摘要
一种用于闪速存储器的数据管理装置和数据管理方法，其中，物理地址根据其每个是物理数据操作单元的页面来分类，并且关于分类的物理地址，预定的数据操作被执行。该数据管理装置和方法减少了其中物理数据操作单元大于逻辑数据操作单元的大块闪速存储器中用于数据操作所需的时间。结果，能够在大块闪速存储器中实现最优的数据操作。
文档编号G06F12/00GK1637724SQ20041010171
公开日2005年7月13日 申请日期2004年12月23日 优先权日2003年12月26日
发明者印至晛, 金晓俊, 李光伦, 郑泰善 申请人:三星电子株式会社
最新回复(0)