直接逻辑到物理地址映射制造技术

技术编号:36741159 阅读:10 留言:0更新日期:2023-03-04 10:18
本申请涉及直接逻辑到物理地址映射。存储器系统可基于接收到多个写入命令而将数据写入到所述存储器系统的顺序物理地址,其中所述顺序物理地址可与顺序逻辑地址相关联。基于写入所述数据,所述存储器系统可接收针对存储于所述存储器系统中的数据的读取命令,其中所述读取命令可包含逻辑地址。所述存储器系统可基于接收到的逻辑地址、在所述存储器系统处写入的最后一个逻辑地址以及与所述最后一个逻辑地址相关联的序列号群组而确定其中存储所述数据的所述存储器系统的物理地址。基于确定所述物理地址,所述存储器系统可读取存储在所述物理地址处的所述数据。物理地址处的所述数据。物理地址处的所述数据。

【技术实现步骤摘要】
直接逻辑到物理地址映射
[0001]交叉引用
[0002]本专利申请要求德里西(Drissi)等人于2021年8月30日提交的标题为“直接逻辑到物理地址映射(DIRECT LOGICAL

TO

PHYSICAL ADDRESS MAPPING)”的第17/461,469号美国专利申请的优先权,所述申请转让给本受让人且以引用的方式明确并入本文中。


[0003]
涉及直接逻辑到物理地址映射。

技术介绍

[0004]存储器装置广泛用于在各种电子装置中存储信息,例如计算机、用户装置、无线通信装置、相机、数字显示器等等。信息是通过将存储器装置内的存储器单元编程到各个状态来存储的。例如,二进制存储器单元可编程成两个支持状态中的一个,通常对应于逻辑1或逻辑0。在一些实例中,单个存储器单元可支持超过两个可能状态,其中任一状态可由存储器单元存储。为了存取由存储器装置存储的信息,组件可以读取或感测存储器装置内的一或多个存储器单元的状态。为了存储信息,组件可将存储器装置内的一或多个存储器单元写入或编程到对应状态。
[0005]存在各种类型的存储器装置,包含磁性硬盘、随机存取存储器(RAM)、只读存储器(ROM)、动态RAM(DRAM)、同步动态RAM(SDRAM)、静态RAM(SRAM)、铁电RAM(FeRAM)、磁性RAM(MRAM)、电阻性RAM(RRAM)、快闪存储器、相变存储器(PCM)、3维交叉点存储器(3D交叉点)、或非(NOR)和与非(NAND)存储器装置等。存储器装置可以是易失性或非易失性的。易失性存储器单元(例如,DRAM单元)可随时间推移而丢失它们的编程状态,除非它们通过外部电源周期性地刷新。非易失性存储器单元(例如,NAND存储器单元)可将它们的编程状态维持很长一段时间,即使在不存在外部电源的情况下也如此。

技术实现思路

[0006]描述一种设备。所述设备可包含存储器装置和控制器,所述控制器与所述存储器装置耦合且配置成使所述设备:接收将多个数据集写入到存储器系统的多个写入命令;至少部分地基于所述多个写入命令,将所述多个数据集写入到与所述存储器系统的顺序逻辑地址相关联的所述存储器系统的顺序物理地址;至少部分地基于将所述多个数据集写入到所述顺序物理地址,接收针对来自所述顺序逻辑地址中的一逻辑地址的所述多个数据集中的一数据集的读取命令;至少部分地基于所述数据集的所述逻辑地址、在所述存储器系统处写入的最后一个数据集的逻辑地址以及与在所述存储器系统处写入的所述最后一个数据集相关联的序列号群组,确定所述数据集的物理地址;以及至少部分地基于所述确定,从所述存储器系统的所述物理地址读取所述数据集。
[0007]描述一种非暂时性计算机可读媒体。所述非暂时性计算机可读媒体可存储包括指令的代码,所述指令在由电子装置的处理器执行时可使所述电子装置:接收将多个数据集
写入到存储器系统的多个写入命令;至少部分地基于所述多个写入命令,将所述多个数据集写入到与所述存储器系统的顺序逻辑地址相关联的所述存储器系统的顺序物理地址;至少部分地基于将所述多个数据集写入到所述顺序物理地址,接收针对来自所述顺序逻辑地址中的一逻辑地址的所述多个数据集中的一数据集的读取命令;至少部分地基于所述数据集的所述逻辑地址、在所述存储器系统处写入的最后一个数据集的逻辑地址以及与在所述存储器系统处写入的所述最后一个数据集相关联的序列号群组,确定所述数据集的物理地址;以及至少部分地基于所述确定,从所述存储器系统的所述物理地址读取所述数据集。
[0008]描述一种方法。所述方法可包含:接收将多个数据集写入到存储器系统的多个写入命令;至少部分地基于所述多个写入命令,将所述多个数据集写入到与所述存储器系统的顺序逻辑地址相关联的所述存储器系统的顺序物理地址;至少部分地基于将所述多个数据集写入到所述顺序物理地址,接收针对来自所述顺序逻辑地址中的一逻辑地址的所述多个数据集中的一数据集的读取命令;至少部分地基于所述数据集的所述逻辑地址、在所述存储器系统处写入的最后一个数据集的逻辑地址以及与在所述存储器系统处写入的所述最后一个数据集相关联的序列号群组,确定所述数据集的物理地址;以及至少部分地基于所述确定,从所述存储器系统的所述物理地址读取所述数据集。
附图说明
[0009]图1示出根据本文所公开的实例的支持直接逻辑到物理地址映射的系统的实例。
[0010]图2示出根据本文所公开的实例的支持直接逻辑到物理地址映射的资源图的实例。
[0011]图3示出根据本文所公开的实例的支持直接逻辑到物理地址映射的过程流的实例。
[0012]图4和5示出根据本文所公开的实例的支持直接逻辑到物理地址映射的操作图的实例。
[0013]图6示出根据本文所公开的实例的支持直接逻辑到物理地址映射的存储器系统的框图。
[0014]图7示出根据本文所公开的实例的流程图,示出了支持直接逻辑到物理地址映射的一或多种方法。
具体实施方式
[0015]存储器系统可使用L2P表来跟踪存储器系统的哪些逻辑地址映射到哪些物理地址。存储器系统可将L2P表存储在存储器中,并且可基于在从主机系统接收到的命令中引用的逻辑地址而将L2P表的部分移入和移出高速存储器位置(例如,静态随机存取存储器(SRAM))。将L2P表的部分移入和移出高速存储器位置可能会增加与存取存储于存储器装置中的信息相关联的时延。并且,移动L2P表的部分可能会增加用于存储L2P表的存储器位置的疲劳。
[0016]为了减小与确定L2P映射相关联的时延并减少用于存储L2P映射的存储器的疲劳,可以使用直接L2P方法。直接L2P方法可涉及使用与存取存储器系统相关联的信息确定逻辑到物理映射。在一些实例中,存储器系统可基于接收到多个写入命令而将数据写入到存储
器系统的顺序物理地址,其中顺序物理地址可与顺序逻辑地址相关联。基于写入数据,存储器系统可接收针对存储于存储器系统中的数据的读取命令,其中读取命令可包含逻辑地址。存储器系统可基于接收到的逻辑地址、在存储器系统处写入的最后一个逻辑地址、与最后一个逻辑地址相关联的序列号群组以及写入操作的顺序性质来确定用于存储数据的存储器系统的物理地址。基于确定物理地址,存储器系统可读取存储在物理地址处的数据。
[0017]本公开的特征首先在存储器系统的上下文中描述。本公开的特征还在资源图、过程流和操作图的上下文中描述。本公开的这些和其它特征进一步由涉及直接逻辑到物理地址映射的设备图和流程图示出并且在所述设备图和流程图的上下文中描述。
[0018]图1示出根据本文所公开的实例的支持直接逻辑到物理地址映射的系统100的实例。系统100包含与存储器系统110耦合的主机系统105。
[0019]存储器系统110可以是或包含任何装置或装置集合,其中装置或装置集合包含至少一个存储器阵列。例如,存储器系统110可以是或包含通用快闪存储(UFS)装置、嵌入式多媒体控制器(eMMC)装置、本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种方法,其包括:接收将多个数据集写入到存储器系统的多个写入命令;至少部分地基于所述多个写入命令,将所述多个数据集写入到与所述存储器系统的顺序逻辑地址相关联的所述存储器系统的顺序物理地址;至少部分地基于将所述多个数据集写入到所述顺序物理地址,接收针对来自所述顺序逻辑地址中的一逻辑地址的所述多个数据集中的一数据集的读取命令;至少部分地基于所述数据集的所述逻辑地址、在所述存储器系统处写入的最后一个数据集的逻辑地址以及与在所述存储器系统处写入的所述最后一个数据集相关联的序列号群组,确定所述数据集的物理地址;以及至少部分地基于所述确定,从所述存储器系统的所述物理地址读取所述数据集。2.根据权利要求1所述的方法,其中确定所述数据集的所述物理地址包括:至少部分地基于所述逻辑地址和在所述存储器系统处写入的所述最后一个数据集的所述序列号群组,确定与所述数据集的所述逻辑地址相关联且与所述存储器系统的对应块相关联的序列号;以及针对所述序列号,确定与所述数据集的所述逻辑地址相关联且与所述对应块的对应于所述数据集的所述物理地址的对应部分相关联的偏移。3.根据权利要求1所述的方法,其进一步包括:至少部分地基于接收到所述读取命令,确定在所述存储器系统处写入的所述最后一个数据集的所述逻辑地址和与在所述存储器系统处写入的所述最后一个数据集相关联的序列号;以及至少部分地基于与在所述存储器系统处写入的所述最后一个数据集相关联的所述序列号和所述顺序逻辑地址的数量,确定与在所述存储器系统处写入的所述最后一个数据集相关联的所述序列号群组。4.根据权利要求3所述的方法,其中确定与在所述存储器系统处写入的所述最后一个数据集相关联的所述序列号群组包括:至少部分地基于所述块的大小和所述顺序逻辑地址的所述数量,确定用于存储所述顺序逻辑地址的数据的所述存储器系统的块的数量,其中与在所述存储器系统处写入的所述最后一个数据集相关联的所述序列号群组至少部分地基于将与在所述存储器系统处写入的所述最后一个数据集相关联的所述序列号除以所述块的所述数量得到的结果。5.根据权利要求1所述的方法,其中写入所述多个数据集包括:将所述多个数据集中的第一数据集写入到所述顺序物理地址中与所述存储器系统的所述顺序逻辑地址和所述序列号群组相关联的第一顺序物理地址;以及在所述第一数据集之前将所述多个数据集中的第二数据集写入到所述顺序物理地址中与所述存储器系统的所述顺序逻辑地址的重叠部分和先前序列号群组相关联的先前顺序物理地址。6.根据权利要求5所述的方法,其中确定所述数据集的所述物理地址包括:至少部分地基于所述数据集的所述逻辑地址和在所述存储器系统处写入的所述最后一个数据集的所述逻辑地址,确定所述数据集的所述逻辑地址是与所述第一顺序物理地址
相关联还是与所述先前顺序物理地址相关联。7.根据权利要求6所述的方法,其中确定所述数据集的所述逻辑地址是与所述第一顺序物理地址相关联还是与所述先前顺序物理地址相关联包括:至少部分地基于所述数据集的所述逻辑地址小于在所述存储器系统处写入的所述最后一个数据集的所述逻辑地址,确定所述数据集的所述逻辑地址与所述第一顺序物理地址相关联;或至少部分地基于所述数据集的所述逻辑地址大于在所述存储器系统处写入的所述最后一个数据集的所述逻辑地址,确定所述数据集的所述逻辑地址与所述先前顺序物理地址相关联。8.根据权利要求6所述的方法,其中确定所述数据集的所述物理地址包括:至少部分地基于确定所述数据集的所述逻辑地址与所述先前顺序物理地址相关联,确定与所述数据集的所述逻辑地址相关联的块;以及确定与所述块中对应于所述数据集的所述逻辑地址的部分相关联的所述块内的偏移。9.根据权利要求6所述的方法,其中确定所述数据集的所述物理地址包括:至少部分地基于确定所述数据集的所述逻辑地址与所述第一顺序物理地址相关联,至少部分地基于所述序列号群组、所述顺序逻辑地址的数量以及所述数据集的所述逻辑地址,确定在所述多个数据集的一系列写入操作内所述数据集的先前写入操作的位置;或至少部分地基于确定所述数据集的所述逻辑地址与所述先前顺序物理地址相关联,至少部分地基于所述先前序列号群组、所述顺序逻辑地址的所述数量以及所述数据集的所述逻辑地址,确定在所述多个数据集的所述一系列写入操作内所述数据集的先前写入操作的所述位置。10.根据权利要求9所述的方法,其中确定所述数据集的所述物理地址包括:至少部分地基于将所述数据集的所述先前写入操作的所述位置除以所述存储器系统的块的大小得到的结果,确定与所述数据集的所述逻辑地址相关联的序列号,所述序列号与所述存储器系统的对应块相关联;以及针对所述序列号,至少部分地基于通过将所述数据集的所述先前写入操作的所述位置除以所述存储器系统的所述块的所述大小得到的余数,确定与所述数据集的所述逻辑地址相关联的偏移,所述偏移与所述对应块的对应于所述数据集的所述物理地址的对应部分相关联。11.根据权利要求1所述的方法,其中写入所述多个数据集包括将所述多个数据集的相应部分写入到所述顺序物理地址的相应部分,所述顺序物理地址的所述相应部分对应于所述存储器系统的相应块,其中所述方法进一步包括:至少部分地基于将所述多个数据集的所述相应部分写入到所述顺序物理地址的所述相应部分,产生对应于所述顺序物理地址的所述相应部分的相应映射条目集合。12.根据权利要求11所述的方法,其中:所述相应条目集合与所述顺序逻辑地址的连续集合和所述存储器系统的相应块相关联,所述相应条目集合中的连续条目与所述顺序逻辑地址中的连续逻辑地址相关联,且所述相应条目集合中的每一条目与所述多个数据集的一系列写入操作内相应数据集
的写入操作的位置相关联。13.根据权利要求11所述的方法,其中:所述多个数据集存储...

【专利技术属性】
技术研发人员:L
申请(专利权)人:美光科技公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1