在非易失性存储器中重用日志块的方法、非易失性存储器件的制作方法

专利名称：在非易失性存储器中重用日志块的方法、非易失性存储器件的制作方法
技术领域：
本发明涉及非易失性半导体存储器件，具体地，涉及管理非易失性半导 体存储器件的方法、以及相关的非易失性存储器件。
背景技术：
快闪存储器件是非易失性存储器件，可以电方式向其写入数据、或从其 擦除数据。基于快闪存储器的存储器件通常比同等的磁盘存储器件消耗更少 的功率、和/或更小。因此，在许多现有和新的应用中，基于快闪存储器的存 储器件正在取代磁盘存储器件。快闪存储器件一般不允许覆写数据，而在磁盘存储器件中通常可以这样 做。因此，为了替换在快闪存储器件中存储的数据，首先擦除所存储的数据， 然后，将新的数据编程到被擦除的存储单元中。所述"擦除"操作可以将快 闪存储器件的存储单元返回到其初始状态。因此，快闪存储器件一般具有三 个操作模式编程(写入)模式、擦除模式和读取模式。在此，也可以将被擦除 的快闪存储单元或块称为"清空的(clean)"单元或块。擦除操作通常需要比编程(即，写入)操作长的时间。而且，通常在比编程 或读取操作大得多的块单元中执行擦除操作。结果，可能在块擦除操作期间 擦除未被请求擦除的快闪存储器的部分。当此发生时，可能需要通过将数据 编程到另 一个块中来恢复未被请求擦除操作的块的部分。频繁的擦除操作可能导致快闪存储器件的"擦除计数"的不必要的增加。 所述"擦除计数"是可能显著地影响快闪存储器件的寿命的参数。随着快闪 存储器件的擦除计数和编程计数的增加，所述器件的预期寿命(即，快闪存储
器^)夺正确i也工作的时间)减少。图1是图解传统的快闪存储器件的存储单元区的框图。如图1中所示， 快闪存储器件的存储单元区可以被划分为多个逻辑区域，包括映射区域、曰志块(log block)区域、数据块区域、可擦除块区域和空闲块(freeblock)区域。 每个区域可以包括一个或多个存储块。在此，日志块区域中的存储块被称为 "日志块"，数据块区域中的存储块被称为"数据块"，可擦除块区域中的存 储块被称为"可擦除块"，而空闲块区域中的存储块被称为"空闲块"。数据块存储正常的数据。日志块用来通过将更新的内容记录在日志块而 更新数据块的一部分或全部。因此，日志块对应于至少一个数据块，并且存 储一个或多个对应的数据块的更新的页(page)。在数据块中存储的对应的页之 前引用在日志块中存储的页。在日志块中的数据可以周期性地与在对应的数 据块中的数据合并。图2是图解当存储块彼此合并时的、传统的快闪存储器件的存储块的状 态变换的状态图。在韩国专利公开第10-2002-0092487号中公开了在图2中图 解的传统状态变换。如图2中所示，当例如对日志块进行简单合并操作时， 所述日志块变为可擦除块，可擦除块是在它可以被重用之前需要被擦除的块。图3是图解在传统的简单合并后的日志块的示意图。如图3中所示，在 传统的简单合并操作后，日志块可以具有在其中编程的不同数量的数据。具 体地，某些日志块可以存储大量数据，而其它日志块仅可存储小量数据(例如， 一或丙页)。在简单合并后，所述日志块全部被丢弃到垃圾池(garbage pool)(即， 所述日志块被定义为可擦除块)。可擦除块可在之后被擦除，其后，它们变为 在图2中所示的空闲块。发明内容按照本发明的某些实施例，提供了用于操作非易失性存储器件的方法， 所述非易失性存储器件包括用于存储第 一数据的第 一数据块、以及用于存储 第一数据中的至少一些的更新版本的第一日志块。按照这些方法，在第一数 据块中的第 一数据的有效部分被复制到不具有数据的空闲块，以产生第二数 据块。将第 一数据中的至少一些的更新版本从第 一 日志块复制到第二数据块。 响应于至少一个预定条件被满足，而将所述第一日志块指定为可重用日志块， 而不从其擦除数据。所述非易失性存储器件可以包括例如快闪存储器件。
在某些实施例中，可通过确定在第一日志块中的清空的存储量、然后将 所确定的清空的存储量与预定的基准值相比较，而将所述第一日志块指定为 可重用日志块，而不从其擦除数据。如果所确定的在所述第一日志块中的清 空的存储量超过了所述预定的基准值，则将所述第一日志块指定为可重用日 志块，而不从其擦除数据。清空的存储量可以是在第一日志块中的清空的页 的数量。可通过例如在重用池表中记录所述第一日志块的标识符(例如，物理 块编号)、以及与所述第一日志块相关联的清空的页起始地址，而将所述第一 日志块指定为可重用日志块。例如，所述预定的基准值可以是在所述第一日志块中的页的总数的大约1/2。在某些实施例中，所述方法可以还包括将被存储在第二数据块中的第 二数据中的至少一些的更新版本记录到可重用日志块中，而不从可重用日志 块擦除所述第一数据。例如，这可以例如通过下述步骤来实现接收所述第 二数据中的至少一些的更新版本，然后确定所述第二数据中的至少一些的更 新版本要被存储在不是空闲存储块的新的日志块中。然后，选择所述可重用 日志块作为所述新的日志块，并且在所述第二数据块中存储的第二数据中的 至少一些的更新版本被记录到所述可重用日志块中。在本发明的另 一些实施例中，提供了用于操作非易失性存储器件的方法， 所述方法涉及将第一数据记录到所述非易失性存储器件的第 一存储块中， 其中，第一存储块包含被擦除的页、以及包含不再有效的先前记录的第二 数据的页。在这些方法中，在将数据记录到第一存储块中之前，可以响应于 确定在第一存储块中的可擦除页的数量超过了基准值，而将所述第一存储块 指定为可重用存储块。可存储所述第一存储块的第一地址，其指定所述第一 存储块的被擦除页集合中的第 一 个。按照本发明的其它实施例，提供了用于操作非易失性存储器件的方法，所述方法涉及通过将第一数据和第二数据记录到所述非易失性存储器件的第二数据块中，将在所述非易失性存储器件的第一日志块中存储的所述第一 数据与在所述非易失性存储器件的第一数据块中存储的所述第二数据合并。然后，确定在所述第一日志块中的清空的页的数量，并将其与基准值相比较。 如果清空的页的数量超过所述基准值，则向可重用日志块池分配所述第一日 志块。相反，如果清空的页的数量小于或等于所述基准值，则向可擦除曰志 块池分配所述第一日志块。 按照本发明的其它实施例，提供了非易失性存储器件，其包括第一存 储器，其中存储了程序；第二存储器，其包括数据块和其中记录用于更新所 述数据块的数据的日志块；处理器，其被配置为执行所述程序以管理所述第 二存储器。在这些实施例中，所迷处理器可以被配置为将在第一数据块中 的有效数据和在对应于所述第 一数据块的第一 日志块中的有效数据复制到不 具有数据的空闲块，以产生第二数据块；以及根据预定条件，在从所述第一 日志块擦除数据后将所述第一 日志块分配为空闲块，或者将所述第一 日志块 分配为第二日志块，而不从所述第一日志块擦除数据。在这样的器件中，例 如，所述第一存储器可以是只读存储器，例如，所述第二存储器可以是快闪 存储器。按照本发明的其它实施例，提供了非易失性存储器件，其包括存储单 元区，其被划分为多个逻辑区域，其中包括日志块区域、数据块区域、可擦 除块区域、空闲块区域和可重用块区域；以及处理器。在这些器件中，所述 数据块区域可以包括存储被输入到所述非易失性存储器件中的数据的多个数 据块。所述日志块区域可以包括多个存储在数据块区域中存储的数据的更新 的多个日志块。所述可擦除块可以包括正在等待擦除的多个可擦除块。所述 空闲块区域可以包括多个被擦除的存储块。所述可重用块区域可以包括至少 第一日志块，其在作为合并操作的一部分的、所述第一日志块中的更新数据 被记录到另一个块中后被分配到可重用块区域，而不经受擦除操作。


通过参照附图来详细地描述本发明的示例实施例，本发明的上述和其它 特征、以及优点将变得更清楚，附图中图l是图解传统的快闪存储器件的存储单元区的框图；图2是图解按照传统方法的、在存储块彼此合并时传统的快闪存储器件 的存储块的状态变换的状态图；图3是图解在执行传统的简单合并操作后快闪存储器件的日志块的分配 的示意图；图；； ' ''a' j'「'王图5是图解按照本发明的某些实施例的可被用来合并存储块的数据合并
操作的示意图；图6是图解按照本发明的某些实施例的快闪存储器件的存储块的状态变 换的状态图；图7是图解按照本发明的某些实施例的在简单合并操作后处理日志块的 方法的流程图；图8是图解按照本发明的某些实施例的在简单合并操作后的日志块的分 配的示意图；图9是图解按照本发明的某些实施例的重用池表的框图；以及图10是图解按照本发明的某些实施例的分配新的日志块的方法的流程图。
具体实施方式
现在，将在下文中参照附图来更全面地描述本发明，在附图中示出了本 发明的实施例，但是，本发明可以很多不同形式实施，并且不应当被理解为 限于在此阐述的实施例。相反，提供这些实施例使得本公开是彻底和完整的， 并且将向本领域的技术人员完整地传达本发明的范围。在此使用的术语"和/ 或，，包括相关联的列出项目中的一个或多个的任一个和全部组合，并且可以 被简写为"/"。将理解，虽然可能在此使用术语"第一"、"第二，，等来描述各种元件， 但这些元件不应被这些术语限制。这些术语仅用于相互区分元件。例如，第 一元件可以被命名为第二元件，并且，类似地，第二元件可以被命名为第一 元件，而不会背离本公开的教导。在此使用的术语仅用于描述特定实施例的目的，而不意图限制本发明。 如在此使用的，除非上下文清楚地另外指明，否则单数形式的"一"、"一个" 和"所述"意图也包括复数形式。还将理解，当在本说明书中使用时，术语 "包含"或"包括"指定所述特征、步骤、操作、元件和/或部件的存在，但 是不排除一个或多个其它特征、步骤、操作、元件、部件和/或者其组合的存 在或增力口。所属的领域内的普通技术人员通常理解的共同的含义。还将理解，诸如在通 用词典中定义的那些的术语应当被解释为具有与在相关领域和/或本申请的
上下文中的它们的含义一致的含义，并且将不被解释为理想化的或者过于正 式的含义，除非在此明确地如此定义。如上所述，按照传统技术，将在完成涉及日志块的简单合并操作后丢弃 (即，被分配为擦除)所述日志块，即使数据已被记录到所述日志块的仅仅小部 分中也是如此。因此，增大了传统的快闪存储器件的擦除计数。如在此所讨 论的，按照本发明的实施例，提供了非易失性存储器件，它可以具有提高的 性能和/或寿命，这是因为，这些器件重新利用按照传统技术而被丟弃的日志 块，以便降低所述器件的擦除计数。还公开了用于管理这些非易失性存储器 件的相关方法。日志块区域、数据块区域、可擦除块区域、可重用块区域和空闲块区域。可 以逻辑方式定义这些区域中的每个。因此，将理解，这些区域在物理上可能 是混合的、并且/或者不连续的。可以使用映射区域来存储每个块的地址转换信息，以支持块寻址。映射 区域也可以存储可被用来管理在每个区域中的存储块的表格、列表和/或其它 数据结构。所述日志块区域包括日志块，在此将对其更详细地描述。所述数据块区 域用来记录正常的数据。可擦除块区域包括正在等待擦除的块。在此，将这 些块称为可擦除块或丟弃块。可擦除块可以通过擦除其中的数据而变为空闲 块。所述空闲块区域包括可被分配为日志块或者数据块的空闲块。空闲块也 可以被分配到映射区域。空闲块不包括任何数据(即，空闲块是已经从其擦除 了先前存储在其中的任何数据的块)，可重用块区域包括可以被分配到(或者被 维持在)日志块区域、而不首先对其执行擦除操作的块。如上所述，通常不能在诸如传统的与非快闪存储器件之类的传统的快闪 存储器件中覆写数据。因此，当接收到更新的数据时，它可以被存储在被称 为日志块的临时存储块中。由于仅在快闪存储器件中提供有限数量的日志块， 所以，在某些点，所有日志块可变为部分地和/或完全地被数据填充。为了保 证日志块可用来记录新的、或者被更新的数据，可以将在日志块中存储的数 据周期性地与在对应的数据块中存储的数据相比较，以识别(l)数据块中的未改变信息(其为有效数据，这是由于所述数据尚未被更新)和(2)所述日志块中
的更新的lt据(其也为有效数据，其需要替换所述数据块中的老数据)。 一旦完 成了此识别，便可将所述数据块和所述日志块合并为单个块，以便例如清空 所述日志块。这个过程被称为"数据合并"、或被简称为"合并"。可以执行 三种不同类型的合并操作。这三种合并被称为简单合并、复制合并和交换合 并，将在下面更详细地说明每个合并。图5是图解按照本发明的某些实施例的具有对应的数据块的日志块的三 种示例合并的示意图。如图5中所示，在交换合并中，数据块中的所有数据都被替换或更新为 在对应的日志块中存储的数据。因为交换合并不涉及合并从两个不同的块选 择的数据(而是涉及将在数据块中的所有数据替换为在对应的日志块中存储的数据)，所以，可以通过简单地修改存储块映射、以将所述日志块重新指定 为数据块，来执行交换合并。因此，可以在不必须实际复制或者重写任何实 际数据的情况下执行交换合并。仅可在特定情形中执行交换合并，例如，当 数据块中的每一个页已被更新仅一次、且所述日志块和所述数据块具有相同 的页配置的时候。例如，可以通过更新在快闪存储器件的映射区域中的地址 转换信息、以便将所述日志块映射到由用户请求的逻辑地址，来实现映射替 换。因为交换合并仅涉及块映射，所以，它不需要附加的存储块来执行。在 完成所述交换合并后，所述日志块变为数据块，并且可以丟弃所述数据块(即， 所述数据块变为正在等待擦除的可擦除块)。例如，当接收到用于数据块的高位地址(upperaddress)部分的更新数据时 执行复制合并。所述更新数据可以被记录到例如日志块的高位地址部分中， 复制合并用来将所述数据块的剩余部分中存储的数据复制到例如包含所述更 新数据的日志块的低位地址(lower address)部分。如图5中所示，当仅需要更 新在所述数据块的高位地址部分的数据时，在所述日志块的高位地址部分的 数据(即，更新的数据)是有效的。另一方面，当前在所述数据块中的高位地址 部分中存储的数据需要被更新、并因此是无效的，而在所述数据块的低位地 址部分存储的数据保持有效(这是由于，尚未接收到用于此数据的更新的数 据)。因此，利用复制合并，通过将所述数据块中的有效数据复制到所述日志 块，来自所述日志块和对应的数据块两者的有效数据被一起合并到单个块(在 这个示例中是所述日志块)中。复制合并不需要涉及附加(第三个)块。通过修 改存储块映射以将所述日志块重新指定为数据块，可以完成所述复制合并。在完成所述交换合并后，可以丢弃所述数据块。当在数据块中的数据被不连续地更新时，可以执行简单合并。利用简单 合并，通过将所述日志块中的有效数据(即，所接收的更新数据)和对应的数据 块中的有效数据(即，尚未被更新的数据)复制(记录)到第三块中，来形成新的 数据块。在完成简单合并后，丢弃所述数据块(即，它变为可擦除块)，并且所 述日志块变换为可擦除块、或可重用块。当在日志块中的页配置与在数据块 中的页配置不同时，可以执行简单合并。图6图解了按照本发明的某些实施例的存储块的状态变换。如图6中所 示，日志块可以通过交换合并或者复制合并而变换为数据块，并且可以通过 简单合并而变换为可擦除块或者可重用块。可重用块可以通过编程操作而变换为日志块。也如图6所示，数据块在交换合并、简单合并或复制合并后被丟弃，并且，由此变换为可擦除块。可擦除块通过擦除操作而变换为空闲块。 空闲块可以通过编程操作而变换为日志块，或者通过简单合并而变换为数据 块。为了管理所述数据合并过程，快闪存储器件可以具有相关联的处理器(未 示出)。这个处理器需要访问关于每个块的信息。因此，可以维持用于管理在 快闪存储器件中的每个存储区域的一个或多个表。例如，可以维持包括空闲 块列表的空闲块管理表，可以维持包括可擦除块列表的可擦除块管理表，可 以维持包括日志块列表的日志块管理表，并且，可以维持包括数据块列表的 数据块管理表。所述表格中的每个可以使用诸如阵列、链表、队列等的数据结构而被实现，并且可以例如存储与每个相应的块相关联的物理块编号(PBN) 或者其它标记(indicia)。用于管理被丢弃的块的这样的数据结构在此被称为垃 圾池。为了按照本发明的某些实施例而管理快闪存储器，可以维持包括可重用 块列表的可重用块管理表。所述可重用块管理表也可以被实现为例如阵列、 链表、队列等的数据结构。可重用块管理表可以存储可重用块的PBN或者其 它标记两者、连同所述块中的空页的起始地址。用于管理可重用块的数据结 构在此还被称为重用池(reuse pool)。可以例如在快闪存储器件的映射区域中 存储所有上述表。图7是按照本发明的某些实施例的、用于在简单合并后处理日志块的方 法的流程图。如图7中所示，首先执行简单合并(块110)。在简单合并后，所 述日志块变为不具有有效数据的无效日志块。接着，检测所述无效日志块中 的空存储量(即，从上一次擦除页起还没有将数据写入到该页的"清空的"页 的数量)(块120)。然后，将所检测的清空的页的数量与预定的基准值(例如基准页计数)相比较(块130)。当清空的页的数量大于基准页计数时，向重用池 分配无效日志块、连同指定第一清空的页的地址的"清空的页起始地址"(块 140)。可以使用被置于重用池中的可重用块作为日志块，而不首先对其执行 擦除操作。当清空的页的数量小于或等于基准页计数时，向垃圾池分配所述无效曰 志块(块150)。图8是图解按照本发明的某些实施例的、在执行简单合并操作后的多个 示例日志块的状态的示意图。如图8中所示，对多个日志块进行简单合并操 作。 一些日志块包括相对大的数据量，而其它日志块仅包括相对小的数据量。 使用传统的快闪存储器件存储管理技术，所有日志块将被丢弃并分配到垃圾 池，而不论在每个日志块中的被编程数据的数量如何。但是，按照本发明的某些实施例，取决于被编程到每个日志块中的数据 量，在简单合并后对所述日志块进行分类。具体地，当在包括被编程数据的 日志块中的页的数量超过基准值时，所述日志块被分配到垃圾池。当在包括 被编程的数据的日志块中的页的数量小于或等于基准值时，相反，所述曰志 块被分配到重用池。再次参照图8，分别具有4、 20、 11和13的PBN的日志块被分配到垃 圾池，分别具有10、 1、 2和5的PBN的日志块被分配到重用池，在图8中， 标记<12>、 <10>、 <4>和<12>表示在对应的块中的清空的页的起始地址。在 这个示例实施例中，基准值被设置为块中的页的总数的50%(即1/2)。但是， 所述基准值可以被设置为其它值。图9图解了按照本发明的某些实施例的可重用块管理表。当向重用池分 配日志块时，所述日志块的PBN和所述日志块中的第一清空的页的起始地址 (即，清空的页起始编号)被一起记录到可重用块管理表中。图10是图解按照本发明的某些实施例的分配新的日志块的方法的流程 图。如图IO中所示，接收到对于记录或更新在快闪存储器中存储的数据的请 求(块200)。响应于此请求，确定是否需要新的日志块用于记录数据(块210)。 如果不需要新的日志块，则操作返回到块200,其中，最终接收到记录数据
的另一个请求。相反，如果确定需要新的日志块，则随后确定是否需要其中尚未写入数据的空块(即，空闲块)(块220)。如果需要空块，则接着确定当前 是否可以获得空闲块(块230)。若如此，则将空闲块分配为其中要记录更新数 据的新的日志块(块260)。相反，如果不可获得空闲块，则从垃圾池逸4奪块(块 240),然后擦除所选块以创建空闲块(块250),然后将其分配为日志块(块260)。 如果对记录数据的请求指定对应于块的第一页的地址，则通常需要在图 10的判定块220获得空块。但是，在其它情况下，不需要空块。在这种情况 下，图10的方法从判定块220前进到判定块270，其中，确定在重用池中是 否存在至少一个可重用块。若如此，则从重用池选择可重用块(块280)，并且 将所选择的块作为日志块而重用(块290)。所述日志块具有相关联的清空的页 起始地址(或者清空的页起始编号)，并且，在对应于所述清空的页开始编号的 清空的页开始写入数据。于快闪存储器的器件。所述基于快闪存储器的器件包括至少一个快闪存储器 和用于管理所述快闪存储器的处理器，并且可以例如是智能卡或SD(安全数读存储器(ROM)。为了说明清楚起见，在所述基于快闪存储器的器件中，用 于存储程序的所述存储器被称为第一存储器，并且所述快闪存储器被称为第 二存储器。按照本发明的某些实施例的用于管理快闪存储器的上述方法可以被实现 为在第一存储器中存储的运行在所述处理器上的程序。所述处理器可以通过 执行在第 一存储器中存储的所述程序来管理所述第二存储器。序，并且被存储在记录介质中。按照本发明的某些实施例，在由于合并操作而变为无效的日志块中，不 擦除具有超过清空的页的预定百分比的日志块，而是将其用作新的日志块， 以便降低所述器件的擦除计数。结果，可以延长具有有限的编程/擦除计数的 快闪存储器的寿命。另外，新的日志块可以从重用池选择，并且可被立即使 用，而不执行擦除操作。因此，不需要用于擦除的时间，并且，因此，可以 改善性能。当所记录的数据的模式的随机性增大时，可以提高具有显著数量 的未使用空间的日志块的简单合并的频率。当简单合并的频率较高时，当块 大小较大时，并且/或者当未使用的日志和空闲块的数量较小时，本发明可能 特别有效。已经在此通过参照按照本发明的实施例的方法、器件和/或者计算机程序 产品的框图和/或流程示，来描述了本发明。应理解，可以通过计算机程 序指令来实现框图和/或流程示中的块、以及框图和/或者流程示中的块的组合。这些计算机程序指令可以被提供到处理器或者其它可编程的数据处理装置，以产生机器(machine)，以便经由处理器或者其它可编程数据处理 装置而执行的指令创建用于实现在所述框图和/或者流程图的一个或多个块 中指定的功能/操作的手段(功能)和/或结构。这些计算机程序指令可以被存储在计算机可读存储器中，所述计算机可 读存储器可以引导计算机或者其它可编程数据处理装置来以特定方式工作， 以便在计算机可读存储器中存储的指令产生包括实现在所述框图和/或流程 图块中指定的功能/操作的指令的制造产品。所述计算机程序指令也可以被安 装到处理器或者其它可编程的数据处理装置中，以执行一系列操作步骤来产 生计算机实现的处理，以便在所述处理器或者其它可编程装置上执行的指令 提供用于实现在所述框图和/或者流程图块中指定的功能/操作的步骤。件、微码等)。而且，本发明可以采用在计算机可用或者计算机可读存储介质 上的计算机程序产品的形式，所述计算机可用或者计算机可读存储介质使得 计算机可用或者计算机可读程序代码被包含在所述介质中，以由指令执行系 统或者结合指令执行系统而使用。也应当注意，在某些替代实现方式中，在所述块中所述的功能/行为可以 不按在流程图所述的顺序发生。例如，根据所涉及的功能/操作，可以实际上 基本上同时执行连续地示出的两个块，或者可以有时以逆序执行所述块。而 且，所述流程图和/或框图的给定块的功能可以被分离为多个块，并且/或者， 可以至少部分地整合所述流程图和/或框图的两个或者多个块的功能。虽然已经参照本发明的示例实施例而示出和说明了本发明，但是本领域 内的普通技术人员将理解，在不背离由所附权利要求限定的本发明的精神和 范围的情况下，可以进行形式和细节上的各种改变。
权利要求
1.一种用于操作非易失性存储器件的方法，所述非易失性存储器件包括存储第一数据的第一数据块、以及存储第一数据中的至少一些的更新版本的第一日志块，所述方法包括将在第一数据块中的第一数据的有效部分复制到不具有数据的空闲块，以产生第二数据块；将第一数据中的至少一些的更新版本从第一日志块复制到第二数据块；并且响应于至少一个预定条件被满足，将所述第一日志块指定为可重用日志块，而不从其擦除数据。
2. 按照权利要求l的方法，其中，响应于至少一个预定条件被满足、将 所述第一日志块指定为可重用日志块而不从其擦除数据的步骤包括确定在第一日志块中的清空的存储量； 将所确定的清空的存储量与预定的基准值相比较；以及 基于所确定的在第一日志块中的清空的存储器的数量超过所述预定基准 值，指定第一日志块为可重用日志块，而不从其擦除数据。
3. 按照权利要求2的方法，其中，所述非易失性存储器件是快闪存储器件。
4. 按照权利要求3的方法，其中，清空的存储量是在第一日志块中的清 空的页的数量，并且，其中，指定第一日志块为可重用日志块而不从其擦除 数据的步骤包括在重用池表中记录第一日志块的标识符、以及与第一曰志 块相关联的清空的页起始地址。
5. 按照权利要求4的方法，其中，第一日志块的标识符包括第一日志块 的物理块编号。
6. 按照权利要求4的方法，还包括将在第二数据块中存储的第二数据 中的至少一些的更新版本记录到可重用日志块中，而不从所述可重用日志块 擦除第一数据。
7. 按照权利要求6的方法，其中，将在第二数据块中存储的第二数据中 的至少一些的更新版本记录到可重用日志块中而不从所述可重用日志块擦除 第一数据的步骤包括接收所述第二数据中的至少 一些的更新版本；确定所述第二数据中的至少一些的更新版本要被存储在新的日志块中； 确定所述新的日志块不需要是空闲存储块； 选择所述可重用日志块作为所述新的日志块；以及 将在所述第二数据块中存储的第二数据中的至少 一些的更新版本记录到 所述可重用日志块中。
8. 按照权利要求2的方法，其中，所述预定的基准值是在所述第一曰志 块中的页的总数的大约1/2。
9. 一种记录介质，用于记录用于执行权利要求1的方法的程序。
10. —种非易失性存储器件，包括 第一存储器，其中存储了程序；第二存储器，其包括数据块、以及其中记录了用于更新所述数据块的数 据的日志块；以及处理器，其被配置为执行所述程序，以管理所述第二存储器，其中，所述处理器可以被配置为将在第一数据块中的有效数据和在对 应于所述第 一 数据块的第 一 日志块中的有效数据复制到不具有数据的空闲 块，以产生第二数据块，并且其中，所述处理器被进一步配置为基于预定条件，在从所述第一日志 块擦除数据后将所述第一日志块分配为空闲块，或者将所述第一日志块分配 为第二日志块，而不从所述第一日志块擦除数据。
11. 按照权利要求IO的基于存储器的器件，其中，所述第一存储器是只 读存储器，而所述第二存储器是快闪存储器。
12. —种操作非易失性存储器件的方法，所述方法包括 将第一数据记录到所述非易失性存储器件的第一存储块中，其中，第一存储块包含被擦除的页、以及包含不再有效的先前记录的第二数据的页两 者。
13. 按照权利要求12的方法，所述方法还包括在将数据记录到第 一存储块中之前，响应于确定在第 一存储块中的被擦 除页的数量超过基准值，而将所述第一存储块指定为可重用存储块。
14. 按照权利要求13的方法，所述方法还包括存储所述第一存储块的 第 一地址，其指定所述第 一存储块的被擦除页集合中的第 一个。
15. 按照权利要求14的方法，其中，将第一数据记录到第一存储块中包 括从所述被擦除页集合中的第一个开始，将第一数据记录到在第一存储块 中的被擦除页中的至少 一 些中。
16. 按照权利要求14的方法，其中，响应于确定在第一存储块中的被擦 除的页的数量超过基准值，而存储第一存储块的第一地址，并且，其中，将 第 一地址连同第一存储块的标记一起存储在可重用块管理数据结构中。
17. 按照权利要求12的方法，其中，所述第一存储块是日志块，其中， 所述第一数据与第一数据块相关联，并且，其中，所述第二数据与第二数据 块相关联。
18. —种操作非易失性存储器件的方法，所述方法包括 通过将第一数据和第二数据记录到所述非易失性存储器件的第二数据块中，将在所述非易失性存储器件的第一日志块中存储的所述第一数据与在所 述非易失性存储器件的第 一数据块中存储的所述第二数据合并；确定在第一日志块中的清空的页的数量；以及确定清空的页的数量是否超过基准值。
19. 按照权利要求18的方法，所述方法还包括如果清空的页的数量超 过所述基准值，则向可重用日志块池分配第一日志块。
20. 按照权利要求18的方法，所述方法还包括如果清空的页的数量小 于或等于所述基准值，则向可擦除日志块池分配第一日志块。
21. 按照权利要求18的方法，所述方法还包括向在非易失性存储器件 中存储的可重用块管理数据结构添加第一日志块的标记、连同清空的页中的 第一个的地址。
22. 按照权利要求18的方法，其中，第二数据包括也被存储在第一日志 块中的第三数据的更新版本。
23. —种非易失性存储器件，包括存储单元区，其被划分为包括日志块区域、数据块区域、可擦除块区域、 空闲块区域和可重用块区域的多个逻辑区域；和 处理器，其中，所述数据块区域包括存储被输入到所述非易失性存储器件中的数 据的多个数据块，所述日志块区域包括存储在数据块区域中存储的数据的更 新的多个日志块，所述可擦除块区域包括正在等待擦除的多个可擦除块，所 　述空闲块区域包括多个被擦除的存储块，并且，所述可重用块区域包括至少 第 一 日志块，其在作为合并操作的 一部分的所述第 一 日志块中的更新数据被 记录到另 一个块中之后被分配到可重用块区域，而不经受擦除操作。
24. 按照权利要求23的非易失性存储器件，其中，所述存储单元区还包 括映射区域，并且，其中，在映射区域中存储可重用块管理数据结构。
25. 按照权利要求24的非易失性存储器件，其中，所述可重用块管理数 据结构包括每个可以获得的可重用块的条目，其包括可重用块的标记、连同 所述可重用块的第一个清空的页。
全文摘要
本发明提供了操作非易失性存储器件的方法，所述非易失性存储器件包括用于存储第一数据的第一数据块和用于存储第一数据中的至少一些的更新版本的第一日志块，其中，将在第一数据块中的第一数据的有效部分复制到不具有数据的空闲块，以产生第二数据块。将所述第一数据中的至少一些的更新版本从第一日志块复制到第二数据块。响应于至少一个预定条件被满足，将所述第一日志块指定为可重用日志块，而不从其擦除数据。
文档编号G06F12/02GK101165660SQ200710006118
公开日2008年4月23日 申请日期2007年1月31日 优先权日2006年10月19日
发明者任廷彬, 金慧英 申请人:三星电子株式会社