更新主机与闪存地址对照表的方法和计算机可读取存储介质和装置制造方法及图纸

本发明专利技术涉及一种更新主机与闪存地址对照表的方法、计算机可读取存储介质和装置。该方法包含：在随机存取存储器中配置空间给第一主机与闪存地址对照子表，以及给用以更新闪存模块中的第二主机与闪存地址对照子表的中间信息；在执行主机写入命令以写入数据到所述闪存模块时或者执行主机丢弃命令以丢弃所述闪存模块中的数据时，更新所述随机存取存储器中暂存的所述第一主机与闪存地址对照子表和所述中间信息；以及在表格更新程序中，将所述随机存取存储器中暂存的所述第一主机与闪存地址对照子表写入所述闪存模块中的系统块，依据所述随机存取存储器中暂存的所述中间信息更新所述第二主机与闪存地址对照子表并且将更新后的第二主机与闪存地址对照子表写入所述闪存模块中的所述系统块。通过随机写入条件的检查，可避免因为大量的主机与闪存地址对照子表更新而延迟后续主机读命令和/或主机写命令的执行。执行。执行。

【技术实现步骤摘要】
更新主机与闪存地址对照表的方法和计算机可读取存储介质和装置


[0001]本专利技术涉及存储装置，特别是，本专利技术涉及一种更新主机与闪存地址对照表的方法、计算机可读取存储介质及装置。

技术介绍

[0002]闪存通常分为NOR闪存与NAND闪存。NOR闪存为随机存取装置，中央处理器(Host)可于地址引脚上提供任何存取NOR闪存的地址，并及时地从NOR闪存的数据引脚上获得存储于该地址上的数据。相反地，NAND闪存并非随机存取，而是串行存取。NAND闪存无法像NOR闪存一样，可以存取任何随机地址，中央处理器反而需要写入串行的字节(Bytes)的值到NAND闪存中，用于定义请求命令(Command)的类型(如，读取、写入、抹除等)，以及用在此命令上的地址。地址可指向一个页面(闪存中写入操作的最小数据块)或一个区块(闪存中抹除操作的最小数据块)。
[0003]为了提升闪存模块的数据写入及读取效能，闪存控制器会以多个通道并行地执行数据写入及读取。为了达成并行处理的目的，一段连续性的数据会分散地存储到多个通道所连接的闪存单元，并使用主机与闪存地址对照表(Host
‑
to
‑
Flash Address Mapping Table，简称H2F表)纪录使用者数据的逻辑地址(由主机端管理)与物理地址(由闪存控制器管理)间的对应关系。然而，H2F表的更新也影响到整体系统的效能。因此，本专利技术提出一种更新主机与闪存地址对照表的方法、计算机可读取存储介质及装置，用于提升系统整体效能。
专利
技术实现思路

[0004]有鉴于此，如何减轻或消除上述相关领域的缺失，实为有待解决的问题。
[0005]本专利技术涉及一种更新主机与闪存地址对照表的方法，由处理单元执行，包含：在随机存取存储器中配置空间给第一主机与闪存地址对照子表，以及给用以更新闪存模块中的第二主机与闪存地址对照子表的中间信息；在执行主机写入命令以写入数据到所述闪存模块时或者执行主机丢弃命令以丢弃所述闪存模块中的数据时，更新所述随机存取存储器中暂存的所述第一主机与闪存地址对照子表和所述中间信息；以及在表格更新程序中，将所述随机存取存储器中暂存的所述第一主机与闪存地址对照子表写入所述闪存模块中的系统块，依据所述随机存取存储器中暂存的所述中间信息更新所述第二主机与闪存地址对照子表并且将更新后的第二主机与闪存地址对照子表写入所述闪存模块中的所述系统块。
[0006]本专利技术还涉及一种计算机可读取存储介质，包含计算机程序。当处理单元加载及执行计算机程序时，实施如上所示的更新主机与闪存地址对照表的方法。
[0007]本专利技术还涉及一种更新主机与闪存地址对照表的装置，包含：随机存取存储器；闪存接口；和处理单元。闪存接口耦接闪存模块，并处理单元耦接随机存取存储器和闪存接口。处理单元用于在所述随机存取存储器中配置空间给第一主机与闪存地址对照子表，以
及给用以更新所述闪存模块中的第二主机与闪存地址对照子表的中间信息；在执行主机写入命令以写入数据到所述闪存模块时或者执行主机丢弃命令以丢弃所述闪存模块中的数据时，更新所述随机存取存储器中暂存的所述第一主机与闪存地址对照子表和所述中间信息；以及在表格更新程序中，将所述随机存取存储器中暂存的所述第一主机与闪存地址对照子表写入所述闪存模块中的系统块，依据所述随机存取存储器中暂存的所述中间信息更新所述第二主机与闪存地址对照子表并且将更新后的第二主机与闪存地址对照子表写入所述闪存模块中的所述系统块。
[0008]上述实施例的优点之一，通过如上所述的通过随机写入条件的检查，可避免因为大量的主机与闪存地址对照子表更新而延迟后续主机读命令和/或主机写命令的执行。
[0009]本专利技术的其他优点将配合以下的说明和说明书附图进行更详细的解说。
附图说明
[0010]此处所说明的说明书附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。
[0011]图1为依据本专利技术实施例的电子装置的系统架构图。
[0012]图2为依据本专利技术实施例的闪存模块的示意图。
[0013]图3为依据本专利技术实施例的NAND闪存单元的示意图。
[0014]图4为依据本专利技术实施例的高阶对照表和主机与闪存地址对照子表之间的关联示意图。
[0015]图5为依据本专利技术实施例的主机与闪存地址对照子表和物理页面之间的关联示意图。
[0016]图6为依据本专利技术实施例的执行主机写入命令的方法流程图。
[0017]图7为依据本专利技术实施例的执行主机丢弃命令的方法流程图。
[0018]图8为依据本专利技术实施例的执行表格更新程序的方法流程图。
[0019]其中，附图标记：
[0020]10电子装置
[0021]110主机端
[0022]130闪存控制器
[0023]131主机接口
[0024]132总线架构
[0025]134处理单元
[0026]136随机存取存储器
[0027]138直接存储器存取控制器
[0028]139闪存接口
[0029]150闪存模块
[0030]151接口
[0031]153#0～153#15NAND闪存单元
[0032]CH#0～CH#3通道
[0033]CE#0～CE#3启动信号
[0034]310、330数据平面
[0035]310#0～310#m、330#0～330#m物理块
[0036]P#0～P#n物理页面
[0037]410高阶对照表
[0038]430#0～430#15H2F子表
[0039]510物理页面中的区段
[0040]530物理地址信息
[0041]530
‑
0物理块编号
[0042]530
‑
1物理页面编号和其中的区段编号
[0043]S610～S660方法步骤
[0044]S710～S740方法步骤
[0045]S810～S840方法步骤
具体实施方式
[0046]以下将配合相关附图来说明本专利技术的实施例。在这些附图中，相同的标号表示相同或类似的组件或方法流程。
[0047]必须了解的是，使用在本说明书中的“包含”、“包括”等词，是用于表示存在特定的技术特征、数值、方法步骤、作业处理、元件和/或组件，但并不排除可加上更多的技术特征、数值、方法步骤、作业处理、元件、组件，或以上的任意组合。
[0048]本专利技术中使用如“第一”、“第二”、“第三”等词是用来修饰权利要求中的组件，并非用来表示之间具有优先权顺序，先行关系，或者是一个组件先于另一个组件，或者是执行方法步骤时的时间先后顺序，仅用来区别具有相同名字的组件。
[0049]必须了解的是，当组件描述为“连接”或“耦接”至另一组件时，可以是直接连结、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种更新主机与闪存地址对照表的方法，由处理单元执行，其特征在于，所述更新主机与闪存地址对照表的方法包括：在随机存取存储器中配置空间给第一主机与闪存地址对照子表，以及给用以更新闪存模块中的第二主机与闪存地址对照子表的中间信息；在执行主机写入命令以写入数据到所述闪存模块时或者执行主机丢弃命令以丢弃所述闪存模块中的数据时，更新所述随机存取存储器中暂存的所述第一主机与闪存地址对照子表和所述中间信息；以及在表格更新程序中，将所述随机存取存储器中暂存的所述第一主机与闪存地址对照子表写入所述闪存模块中的系统块，依据所述随机存取存储器中暂存的所述中间信息更新所述第二主机与闪存地址对照子表并且将更新后的第二主机与闪存地址对照子表写入所述闪存模块中的所述系统块。2.如权利要求1所述的更新主机与闪存地址对照表的方法，其特征在于，所述随机存取存储器无法配置足够空间来暂存所有的主机与闪存地址对照子表。3.如权利要求1所述的更新主机与闪存地址对照表的方法，其特征在于，包括：在执行所述主机写入命令时，更新所述随机存取存储器中暂存的所述当前块的所述闪存与主机地址对照表，用以存储所述当前块中的多个写入页面对应于多个逻辑地址的对照信息，其中，所述多个逻辑地址包含关联于所述第一主机与闪存地址对照子表的第一逻辑地址和关联于所述第二主机与闪存地址对照子表的第二逻辑地址；针对所述第一逻辑地址，更新所述第一主机与闪存地址对照子表以存储所述第一逻辑地址对应于哪个物理地址的对照信息，以及将所述当前块的所述闪存与主机地址对照表中的相应更新标志设为第一值；以及针对所述第二逻辑地址，将所述当前块的所述闪存与主机地址对照表中的相应更新标志设为第二值。4.如权利要求3所述的更新主机与闪存地址对照表的方法，其特征在于，所述当前块的所述闪存与主机地址对照表中的更新标志用以指出相应对照信息是否已经更新到所述第一主机与闪存地址对照子表。5.如权利要求3所述的更新主机与闪存地址对照表的方法，其特征在于，包括：在所述表格更新程序中，依据所述闪存与主机地址对照表中的每个设为所述第二值的所述更新标志所关联的对照信息更新所述第二主机与闪存地址对照子表。6.如权利要求1所述的更新主机与闪存地址对照表的方法，所述中间信息存储在丢弃队列之中，其特征在于，所述更新主机与闪存地址对照表的方法包括：在执行所述主机丢弃命令时，判断所述主机丢弃命令指出的逻辑地址是否关联于所述第一主机与闪存地址对照子表；当所述主机丢弃命令指出的逻辑地址关联于所述第一主机与闪存地址对照子表时，更新所述第一主机与闪存地址对照子表以存储所述逻辑地址的使用者数据已经丢弃的信息；以及当所述主机丢弃命令指出的逻辑地址关联于所述第二主机与闪存地址对照子表时，将所述逻辑地址推入所述丢弃队列，代表所述逻辑地址的使用者数据已经丢弃的信息需要更新到所述第二主机与闪存地址对照子表。
7.如权利要求6所述的更新主机与闪存地址对照表的方法，其特征在于，包括：在所述表格更新程序中，依据所述丢弃队列中的所述逻辑地址更新所述第二主机与闪存地址对照子表。8.一种计算机可读取存储介质，用于存储能够被处理单元执行的计算机程序，其特征在于，所述计算机程序被所述处理单元执行时实现如权利要求1至7中任一项所述的更新主机与...

【专利技术属性】
技术研发人员：邱慎廷，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：