专利名称:具有闪存设备的系统及其数据恢复方法
技术领域:
本发明一般涉及存储媒体,更具体地,本发明涉及用于恢复非易失性存 储器中的数据的方法和系统。
对2006年10月25日提交的韩国专利申请No.2006-104152要求35U.S.C
§下的优先权,在此并入其整体内容作为参考。
背景技术:
根据存储器单元用位线相互连接的方式,闪存通常被分类为NOR型或 NAND型。NOR闪存能够进行相对快的读操作,因此通常用作代码存储器。 另一方面,NAND闪存能有相对高的写频率,并且通常用作低成本、高容量 数据存储媒体。
在NOR型闪存和NAND型闪存两者中,每个单位存储器单元在编程之 前必须处于擦写状态。另外,通常以擦写块或者包含大量存储器单元的擦写 区为单位执行擦写功能。闪存的这些和其他特性必须使用设备的闪存和文件 系统之间的"快闪翻译层"(FTL)。 FTL通常用于隐藏闪存的擦写操作,并且 用于仿效诸如盘驱动器的存储设备或其他海量存储设备。例如,在写操作期 间,FTL用于使用文件系统生成的逻辑地址来映射闪存的物理地址。为了实 现快速映射操作,FTL使用通常由静态随机存取存储器(RAM)组成的地址映 射表。FTL的地址映射功能允许主机识别作为硬盘驱动器(HDD)或静态RAM 的闪存,并且允许主机以与HDD或静态RAM相同的方式存取闪存。
作为FTL的块地址映射示例,图1是虚拟块映射方案的图表示出。如所 示,"n"个逻辑地址域块LBN—0至LBN—n-l被映射到"n + m"个物理地址 域块PBN一0至PBN—n-l以及RBN—0至RBN—m-l 。超过"n"个逻辑域块的 "m"个物理地址域块可被认为是代替异常("坏")块采用的备用块。
在逻辑地址域块映射到物理地址域块未被固定地定义的意义上,逻辑地 址域块映射到物理地址域块是动态的。例如,"耗损平衡(wear-leveling)"方案 可被用来延长闪存的存储器块的寿命。例如,耗损平衡可以包含存储指示对
每个存储器块的擦写计数(erase count)的信息、和将逻辑块地址分配给具有最 小擦写计数的那些存储器块。
同时, 一旦发生因疏忽所致的(inadvertent)电源失去(例如电源故障),则 在重新启动期间必须恢复FTL映射信息。这通常通过执行这样的处理来完成, 即,通过扫描所有块来读取来自每个块中包含的特定字段的映射信息,然后 恢复RAM(随机存取存储器)中组成的映射表。该处理引起在重新启动期间消 耗时间和资源的缺点。
发明内容
根据本发明的 一方面,提供了 一种在包括闪存设备的系统中恢复块映射 表的方法,其中所述块映射表采用根据耗损平衡方案的地址映射。所述方法 包括对于耗损平衡方案从闪存设备读取块排列信息;参考所述块排列信息 中包含的分配块信息恢复所述块映射表;参考所述块排列信息中包含的擦写
并且根据扫描的地址分配信息更新所述块映射表。
根据本发明的另一方面,提供了一种存储器系统,包括非易失性存储 设备,其存储块排列信息;中央处理单元;和随机存取存储器,其存储块映 射表,所述块映射表被配置成对应于从所述中央处理单元提供的逻辑块地址 而分配所述非易失性存储设备的物理块地址,其中所述块映射表采用根据耗 损平衡方案的地址映射。所述中央处理单元参考非易失性存储设备的块排列 信息中包含的分配块信息来恢复块映射表,参考擦写块信息来定位擦写块的 备用区域中包含的地址信息,并且根据所定位的地址信息来更新块映射表。
根据本发明的再一方面,提供了一种系统,包括中央处理单元;混合 硬盘,其存储数据并包含非易失性高速緩冲存储器;和随机存取存储器,其 存储块映射表,所述块映射表被配置成对应于从所述中央处理单元提供的逻 辑块地址而分配所述非易失性高速緩冲存储器的物理块地址,其中所述块映 射表采用根据耗损平衡方案的地址映射。所述中央处理单元参考非易失性高 速緩冲存储器的块排列信息中包含的分配块信息来恢复块映射表,参考擦写 块信息定位擦写块的备用区域中包含的地址信息,并且根据所定位的地址信 息来更新块映射表。
将参考附图描述本发明的非限制性和非穷尽的实施例,其中,贯穿各个 附图,除非相反规定,否则相同的附图标记指代相同的部件。附图中
图1是用于解释虚拟块(virtualblock)映射方案的图表; 图2是用于解释根据本发明实施例的恢复块映射表的方法的图表; 图3是图解说明图2的图表中所示的闪存区的示例性配置的图表; 图4是用于解释图3的图表中所示的耗损分类块列表(WSBL)的图表; 图5是用于解释图3的图表中所示的树信息区域的图表; 图6是用于解释根据本发明实施例的树信息区域的恢复操作的图表; 图7是图解说明根据本发明实施例的块映射表的恢复方法的操作过程的 流程图;和
图8是示意性图解说明可按根据本发明实施例的块映射表的恢复方法操 作的系统的方框图。
具体实施例方式
下面将参考附图更详细地描述本发明的优选实施例。然而,本发明能够 以不同的方式体现,并且不应当被曲解为限制于此处所陈述的实施例。相反, 提供这些实施例,使得本公开透彻完整,并且将向本领域的普通技术人员完 全传达本发明的范围。贯穿附图,相同的附图标记指代相同的元件。
根据本发明的实施例,在失去电源之后的重新启动期间,通过利用闪存 设备中存储的耗损分类块列表(wear-sorted block list, WSBL)(即,块排列信息) 来执行映射表的恢复。首先,恢复存储WSBL中包含的有效数据的分配块的 地址信息。然后,参考地址信息,根据搜索在与其对应的块的备用字段中记 录的地址映射信息,高速恢复在发生电源失去时的全部数据结构。
现在将参考图2来描述根据本发明实施例的在闪存设备的电源失去之后 恢复块映射表的方法。
图2图解说明了块映射表10和闪存存储区。如所示,块映射表包括被映 射到物理地址PBN的逻辑地址LBN。例如,对主设备提供的逻辑地址^皮映射 表10翻译为物理地址PBN。物理地址PBN识别闪存存储区的多个存储块 BLK—0至BLK—n-l之一。
块映射表10可以由诸如移动设备或计算机之类的系统的RAM形成,并
且可被周期性地存储在闪存设备中或者遵从来自主机的命令。
块BLK一O至BLK一n-l中的每个构成闪存设备的擦写单元。而且,每个 块包括多个页,并且每一页构成闪存设备的写单元。在图2的示例中,块 BLK—0至BLK—n-l被划分为分区信息字段20、元数据字段30和用户数据字 段40。分区信息字段20存储与闪存的所有文件相关的分区信息以及与坏块 的位置相关的信息。元数据字段30包含具有从主机提供的逻辑地址和闪存的 物理地址的映射信息、以及耗损分类块列表WSBL。用户数据字段40被提供 用于存储从主机输入的数据。各个字段的每个块可以包括用于存储数据的主 区域、和用于存储与主区域的数据相关的信息的备用区域。
下面将举例来描述使用闪存设备作为硬盘驱动器(HDD)的高速緩冲存储 器的本发明的映射表恢复方法。闪存设备辅助垃圾收集的操作,所述垃圾收 集操作利用各个块上分散的数据来填满块。而且,它还提供冲刷(flush)操作, 用于将高速緩冲数据从用作高速緩冲存储器的闪存设备存储到盘。块映射表 IO被形成在配备有闪存设备的系统的RAM上,构成文件系统。块映射表IO 在其每次修改时被预留在闪存设备的特定字段中,并且当发生失败时被用作 用于恢复的数据。然而,在映射表10的每次修改时将修改的数据存储到闪存 设备的该操作模式会引起明显的操作开销。因此,为了减少操作开销,可以 改变块映射表10的更新条件。而且,仅当产生垃圾收集或冲刷操作时才可以 更新闪存设备中包含的WBSL。本发明实施例的系统首先通过WBSL恢复映 射表。进而,经由通过参考WSBL的耗损计数(wearcount)直接存取相应的块 来读取映射信息的扫描操作,恢复在电源失去之前更新WSBL之后修改的映 射信息。
如此,参考具有相对较小的更新计数的WSBL来完成产生电源失去时块 映射表10的恢复。参考WSBL(即,块排列信息),首先在更新WSBL时恢复 块映射表10。然后,顺序进行参考WSBL信息对擦写块搜索空白字段(space field),并且读出从WSBL更新时间到电源失去时修改的块地址信息。而且, 参考所读出的修改的块地址信息,可以将块映射表IO恢复到电源失去时间的 状态。
图3是图解说明图2中所示的闪存区的示例性配置的示意图表。参考图 3,如先前所描述的,闪存区由分区信息字段20、元数据字段30和用户数据 字|殳40组成。
分区信息字段20包含用于分区地管理物理存储区域的分区信息。分区信
息由文件系统读出并且被安装在系统的RAM上。而且,在形成块映射表的 同时,坏块信息被提供给分区信息字段20并被安装在其上。
元数据字段30包括具有其位置信息的表指针区域31。元数据字段30还 包括区域32,其包含耗损平衡信息(WSBL)。耗损平衡信息区域(WSBL)32存 储基于擦写计数而将被排列的块的分区信息。树表33包含闪存设备的各个块 的映射和扇区地址信息。树表33变成形成块映射表10的真正数据。
用户数据字段40由与块映射表IO分配的物理地址对应的块组成,用于 存储输入数据。而且,在将输入数据存储到用户数据字段40的同时产生的沖 刷或垃圾收集操作期间,更新耗损平衡信息区域32的WSBL和树表33。
根据本发明实施例的文件系统,在沖刷或垃圾收集操作期间,使用RAM
中形成的最新信息将WSBL更新到闪存。而且,当产生树信息的变化时,在
RAM中立即更新树表33,但是仅用周期性修改的信息更新闪存。恢复RAM
中的映射表是将树表33返回到已经发生电源失去时的以前状态。根据本发明
实施例的存储设备能够首先在发生电源失去时通过WSBL恢复树表33,然后
通过最少的块扫描操作恢复在电源失去之前RAM中组织的树表33的以前状 太
心o
图4是用于图解说明图3中所示的耗损分类块列表(WSBL)的示例的方框 图。参考图4, WSBL包括分配信息区(Alloc)320、自由信息区(Free)321和垃 圾信息区(Garbage)322。
分配信息区320存储有关其中从主机传送的数据已被编程并且由此被存 储在其中的块的信息。这时存储数据的模式符合擦写计数的顺序(下文中称作 EC)。即,具有较低EC的块首先被分配在从主机提供的逻辑块地址LBN之 前。在分配信息区320中包含的块上,符号为OxAA的WSBL—mark被呈现 来表示块中编程的数据有效。
在自由信息区321中,有关擦写块、即自由块的全部信息被设置为基于 EC大小而排列。在从主机提供的逻辑地址LBN之前,物理地址PBN被分配 给具有较低EC的块。自由块用OxA5的WSBL—mark标记。
垃圾信息区322被组织来存储有关为在系统中生成的垃圾收集指定的块 的信息,即,有关垃圾块的信息。垃圾收集是用于检测和消除不再使用条件 下的数据的对象的系统操作。每当文件系统可用的存储容量下降在固定水平
以下时自动进行垃圾收集。自动的垃圾收集发现数据的所有对象之间存在相
关性,然后与闪存的高速緩冲数据无关的数据或块由垃圾标记0x55表示。在 这期间,垃圾标记的数据的位置可以是以页或块为单位的数据。垃圾标记0x55 表示的数据被认为是不必要的数据,代表那些数据对应于将被归还到系统的 存储器区域。因此,具有垃圾标记Ox55的存储器区域是将被擦写的区域。如 果具有垃圾标记0x55的块被擦写,则标记改变为指示自由块(或擦写块)。擦
现在,参考WSBL的上述配置和排列,通过从闪存读取WSBL能够恢复 对应于已经发生冲刷或垃圾收集操作时刻的块映射信息。这是因为WSBL的 分配信息区320包括这样的信息以EC顺序排列已发生冲刷或垃圾收集时 刻的物理块地址到逻辑块地址。然而,如果在冲刷或垃圾收集操作之后发生 电源失去,则WSBL不足以完全恢复已发生电源失去时刻的映射表。即,需 要另外以EC顺序来扫描WSBL的自由信息区321的擦写块,以便完成块映 射表的成功恢复。
图5是图解说明存储所有文件或块的地址信息(或映射信息)的树信息区 域(即树表)33的示意图。参考图5,树区域33包含与闪存的文件系统相关的 树信息(iTree)。树信息(iTree)包含地址映射信息。具体地,在组织用于文件管 理的树和在RAM上加载的文件系统的层结构中使用树信息(iTree)。树区域中 存储的树信息(iTree)包括引导系统和安装其他文件系统必需的文件。这些文 件被加载在系统的RAM中,形成树结构。结果,通过重新启动系统恢复数 据的特征是指将RAM的树结构(iTree)恢复到与在电源故障之前的状态对应 的树结构。包含闪存的文件系统的树信息(iTree)的树区域33包括备份区331, 在引导系统的同时存储当中断正常电源时备份的树信息;和更新区332(Updta l~UpdateM),存储后来修改的树信息。因为在一次编程模式中可操作闪存 设备,不能将数据重写到其存储单元。因此,修改的树信息被写入更新区。 尽管可以按页为单位写更新信息,作为替换可以写其他存储单元。
编程到更新区332的数据包括对安装在RAM上的树信息修改的信息。 首标区(Header)334包含一般ID信息336、变量337、代表更新节点的数量的 信息338、和更新节点索引339。
在具有如此数据结构的闪存设备的树区域33中,树信息(iTree)与第一块 映射表对应地被存储在备份区(或树信息区)中。之后,顺序更新的树信息区形
成树结构。当在树信息区中没有要写入的空间时,擦信息区331被擦除,然
后用在RAM中呈现的最近树信息来编程树信息区331。
图6是图解说明通过根据本发明实施例的WSBL的树信息区域33的恢 复操作的方框图。参考图6,在文件系统中,如果在因疏忽所致的电源失去 之后重新启动系统,则通过WSBL32的分配块信息320来恢复树区域的备份 区331(参考图5),并且之后通过参考树信息区321扫描页,用普通树信息或 块映射表来恢复更新区332。
如果重新启动系统,则从闪存设备读出最后更新的WSBL,并且基于最
后更新的WSBL恢复树信息。这对应于树区域33的备份区331。通过WSBL
的读取操作将所有树区域数据恢复到块PBN27。然后,对于排除了 WSBL32
的分配信息区320的剩余块执行扫描操作。该操作通过参考EC扫描WSBL
中包含的自由块(freeblock)来完成。因此,通过以EC顺序直接存取自由块和
读取来自备用区域的树信息获得了从WSBL的最近更新到电源失去的树信 自
图6示意性示出了块PBN37的扫描操作。该块扫描操作可以对应包含在 块的第一页的备用区域中存储的块信息的树信息。具体地,更新区332可以 通过读它的相应块的逻辑地址和扇区信息而被恢复。对于自由块的该扫描操 作被执行,直到检测垃圾块为止。在对所有自由块读取树信息或块映射信息 之后,完成块映射表的恢复。基于恢复的块映射表,可以将文件系统的树结 构安装在RAM上。
扫描操作包括从闪存设备的块信息区读取数据,译解读出数据,并且确 定是否存在垃圾标记。扫描操作继续,直到发现在闪存设备的块信息区中存 储的垃圾标记(GM)。如果发现垃圾标记(GM),恢复直到相应块的映射表。即, 通过WBSL的顺序来恢复电源失去之前的冲刷或垃圾收集时刻的块映射表。 而且,通过剩余块的扫描操作恢复从冲刷或垃圾收集的时刻到电源失去时刻 的映射信息。这里,尽管处理了对自由块的备用区域的扫描操作直到发现垃 圾标记(GM),但是也允许仅扫描作为自由块的用WSBL—mark (0xA5)表示的 块。
图7是示出本发明的块映射表的恢复方法的操作过程的流程图。参考图 7,将描述通过WSBL顺序首先恢复块映射表、随后随时间通过块扫描操作 恢复剩余映射信息的过程。将结合下面的附图详述恢复块映射表的顺序。
如果由于因疏忽所致的电源失去而重新启动系统,则数据恢复操作由文
件管理器(或固件)开始。 一旦数据恢复操作开始,从闪存设备的WSBL区域 读出电源失去之前的最近更新的WSBL(SIO)。参考读出的WSBL中包含的 EC(即擦写计数),系统恢复与更新时间对应的块映射表。WSBL在产生冲刷 或垃圾收集操作时刻在RAM上被更新,并且随后被编程到闪存设备的元数 据字段30。因此,由于因疏忽所致的电源失去,系统应当被设置来在重新启 动模式中读取WSBL。根据WSBL指定的所有块的EC的顺序首先完成RAM 上形成的块映射表(S20)。在参考读出的WSBL完成块映射表的恢复之后,针 对仍未被WSBL指定的物理块执行扫描操作,以便获取映射信息。该扫描操 作开始读取未被WSBL定义的块的块信息区(S30)。然后,包含在未被WSBL 定义的物理块的备用区域中的块映射信息被读取并且被添加到RAM上构成 的块映射表(S40)。如果根据扫描每个块的块信息区发现垃圾标记,则执行恢 复块映射表的顺序,直到具有垃圾标记的块。因此,它检测是否存在垃圾标 记(S50)。如果在扫描的块中不存在垃圾标记(GM),则扫描操作的过程移动到 未被WSBL定义的剩余块。然后,它读取在用于移动的块的块信息区中包含 的映射数据,并且基于读出的映射数据更新RAM的块映射表(S60)。 一旦检 测具有垃圾标记(GM)的块,通过给RAM的块映射表提供映射信息来完成全 部映射表的恢复过程,直到被垃圾标记表示的块(S7)。
图8是示意性图解说明可按根据本发明实施例的块映射表的上述恢复方 法操作的计算机系统的示例的方框图。参考图8,计算机系统包括中央处理 单元110、 RAM(即,对应于上述的RAM)120、输入/输出设备.130、和使用 闪存设备作为写高速緩冲存储器(即,非易失性高速緩冲存储器102)的混合硬 盘100。在由于因疏忽所致的电源失去引起的重新启动模式中,系统通过从 闪存设备的非易失性高速緩冲存储器102读取WSBL来恢复块映射表。而且, 通过直到检测垃圾标记(GM)时刻进行的扫描操作可以恢复WSBL未分配的 块。混合硬盘100通常通过系统总线130的方式被提供命令、地址和数据。 盘控制器101暂时存储将被提供给非易失性高速緩冲存储器102的数据,并 且当非易失性高速緩冲存储器102不能进一步存储数据时将高速緩存数据冲 刷到磁盘103。而且,盘控制器101与从中央处理单元110或操作系统提供 的逻辑地址相应地映射闪存设备的物理地址。
当发生因疏忽所致的电源失去时,系统从非易失性高速緩冲存储器102
读取编程的WSBL,并且参考WSBL中包含的EC将物理块地址分配给在 RAM 120中组成的块映射表。而且,系统对未由WSBL定义的块读取块信息 区。继续读取块信息区的这一操作,直到检测具有垃圾标记的块。
通过上述方案,当发生因疏忽所致的电源失去时,系统能够快速地恢复 块映射数据或者块映射表。尽管重新启动系统,也可以从非易失性高速緩冲 存储器102调用最近更新的WSBL,并且然后参考WSBL首先恢复块映射数 据。而且,执行对剩余块的恢复映射信息的恢复操作,直到从剩余块检测到 垃圾标记。
如上所述,根据本发明的恢复方案,当恢复闪存设备的块映射表或数据 时,可能实现能够提高操作速度的高速緩冲存储器。而且,因为不必将附加 的映射信息恢复到闪存设备,因此能够减少高速緩冲操作的开销。
上述主题事务将被认为是图解性的,而不是限制性,并且所附权利要求 旨在覆盖落入本发明的真正精神和范畴之内的所有修改、改进和其他实施例。 因此,为了法律允许的最大延伸,本发明的范围由所附权利要求及其等效物 的最广可能解释而确定,并且不应当受前面详细描述的限制。
权利要求
1.一种用于在包括闪存设备的系统中恢复块映射表的方法,所述块映射表采用根据耗损平衡方案的地址映射,所述方法包括对于所述耗损平衡方案从闪存设备读取块排列信息;参考所述块排列信息中包含的分配块信息恢复所述块映射表;参考所述块排列信息中包含的擦写块信息,扫描在所述闪存设备的擦写块的备用区域中包含的地址分配信息,并且根据扫描的地址分配信息更新所述块映射表。
2. 如权利要求l所述的方法,其中所述块排列信息包括指示所述闪存设 备的块的擦写计数的信息。
3. 如权利要求2所述的方法,其中所述块排列信息以擦写计数的顺序排 列,并且其中具有最小擦写计数的块首先被分配给从主机提供的逻辑块地址。
4. 如权利要求l所述的方法,其中所述块映射表组成在系统的随机存取 存储器中。
5. 如权利要求l所述的方法,其中所述块排列信息包括 指示初步分配给逻辑块地址并且以擦写计数的顺序排列的信息; 包含指示擦写块并且以擦写计数的顺序排列的信息的自由块信息;和 指示存储副本或无效数据的垃圾块的信息。
6. 如权利要求5所述的方法,其中除了垃圾块以外,执行地址分配信息 的扫描。
7. 如权利要求6所述的方法,垃圾块的备用区域包括指示垃圾块状态的 垃圾标记。
8. —种存储器系统,包括 非易失性存储设备,其存储块排列信息; 中央处理单元;和随机存取存储器,其存储块映射表,所述块映射表被配置成对应于从所 述中央处理单元提供的逻辑块地址而分配所述非易失性存储设备的物理块地 址,所述块映射表采用根据耗损平衡方案的地址映射,其中所述中央处理单元参考非易失性存储设备的块排列信息中包含的分 配块信息来恢复块映射表,参考擦写块信息来定位擦写块的备用区域中包含 的地址信息,并且根据所定位的地址信息来更新块映射表。
9. 如权利要求8所述的存储器系统,其中所述块排列信息包括才艮据非易 失性存储设备的块的擦写计数而排列的地址信息,其中所述地址信息包括指示存储有效数据的块的分配块信息、指示擦写 块的擦写块信息、和指示存储无效数据的块的垃圾块信息。
10. 如权利要求9所述的存储器系统,其中所述块排列信息在垃圾收集 操作期间被从随机存取存储器更新到非易失性存储设备中。
11. 如权利要求IO所述的存储器系统,其中所述块映射表由包含非易失 性存储设备的数据结构的树结构定义。
12. 如权利要求11所述的存储器系统,其中所述树结构被周期性地存储 在非易失性存储设备中。
13. 如权利要求8所述的存储器系统,其中所述非易失性存储设备包括 NAND闪存设备。
14. 如权利要求8所述的存储器系统,其中所述非易失性存储设备包括 oneNAND闪存设备。
15. 如权利要求8所述的存储器系统,还包括用于进行数据输入/输出操 作的输入/输出设备。
16. 如权利要求15所述的存储器系统,还包括互连输入/输出设备、中 央处理单元、随机存取存储器和非易失性存储设备的系统总线。
17. —种系统,包括 中央处理单元;混合硬盘,其存储数据并包含非易失性高速緩冲存储器;和 随机存取存储器,其存储块映射表,所述块映射表被配置成对应于从所 述中央处理单元提供的逻辑块地址而分配所述非易失性高速緩冲存储器的物 理块地址,所述块映射表采用根据耗损平衡方案的地址映射,其中所述中央处理单元参考非易失性高速緩冲存储器的块排列信息中包 含的分配块信息来恢复块映射表,参考擦写块信息定位擦写块的备用区域中 包含的地址信息,并且根据所定位的地址信息来更新块映射表。
18. 如权利要求17所述的系统,其中所述混合硬盘包括 磁盘,其存储非易失性高速緩沖存储器的高速緩沖数据;和 盘控制器,其连接外部数据,并且控制从非易失性高速緩沖存储器将被冲刷到;兹盘的高速緩冲数据。
19. 如权利要求18所述的系统,其中所述块排列信息包括根据非易失性 高速緩冲存储器的块的擦写计数排列的地址信息,其中所述地址信息包括指示存储有效数据的块的分配块信息、指示擦写 块的擦写块信息、和指示存储无效数据的块的垃圾块信息。
20. 如权利要求19所述的系统,其中所述块排列信息在冲刷操作或垃圾 收集操作期间从随机存取存储器被更新到非易失性高速緩冲存储器。
21. 如权利要求19所述的系统,其中所述块映射表由包含非易失性高速 緩冲存储器的数据结构的树结构定义。
22. 如权利要求21所述的系统,其中所述树结构在非易失性高速緩冲存 储器中被周期性地更新。
23. 如权利要求17所述的系统,其中所述非易失性高速緩冲存储器包括 NAND闪存。
24. 如权利要求17所述的存储器系统,其中所述非易失性高速缓冲存储 器包括oneNAND闪存。
25. 如权利要求17所述的系统,还包括用于进行数据输入/输出操作的 输入/输出设备。
26. 如权利要求24所述的系统,还包括互连输入/输出设备、中央处理 单元、随机存取存储器和混合硬盘的系统总线。
全文摘要
提供了一种用于在包括闪存设备的系统中恢复块映射表的方法,其中所述块映射表根据耗损平衡方案来采用地址映射。所述方法包括对于所述耗损平衡方案读取来自闪存设备的块排列信息;参考所述块排列信息中包含的分配块信息恢复所述块映射表;参考所述块排列信息中包含的擦写块信息,扫描在所述闪存设备的擦写块的备用区域中包含的地址分配信息,并且根据扫描的地址分配信息更新所述块映射表。
文档编号G06F11/14GK101169751SQ20071018143
公开日2008年4月30日 申请日期2007年10月25日 优先权日2006年10月25日
发明者宋东显, 李时润, 牟然振, 郑明珍, 金庄焕, 黄在显 申请人:三星电子株式会社