[发明专利]地址映射

说明书

本发明包含用于地址映射的方法、存储器单位及设备。一种方法包含提供具有对应于一定数目个逻辑地址的逻辑到物理映射数据的映射单位。所述映射单位具有与其相关联的可变数据单位类型，且包括：第一部分，其包括指示具有由所述可变数据单位类型界定的大小的一定数目个物理数据单位在存储器上的位置的映射数据；及第二部分，其包括指示所述映射单位所属的映射单位群组的一定数目个其它映射单位在所述存储器上的位置的映射数据。

技术领域

本发明大体来说涉及半导体存储器及方法，且更特定来说，涉及地址映射。

背景技术

存储器装置通常经提供作为计算机或其它电子装置中的内部半导体集成电路。存在包含易失性及非易失性存储器的许多不同类型存储器。易失性存储器可需要电力来维持其数据(例如，信息)且包含随机存取存储器(RAM)、动态随机存取存储器(DRAM)及同步动态随机存取存储器(SDRAM)以及其它存储器。非易失性存储器可通过在未被供电时存留所存储数据而提供持久数据且可包含NAND快闪存储器、NOR快闪存储器、静态随机存取存储器(SRAM)、电阻可变存储器(例如相变随机存取存储器(PCRAM)及电阻性随机存取存储器(RRAM))及磁性随机存取存储器(MRAM)(例如自旋扭矩转移随机存取存储器(STT RAM))以及其它存储器。

可将存储器装置组合在一起以形成固态驱动器(SSD)。固态驱动器可包含非易失性存储器，例如NAND快闪存储器及/或NOR快闪存储器，及/或可包含易失性存储器，例如DRAM以及各种其它类型的非易失性及易失性存储器。快闪存储器装置(包含浮动栅极快闪装置及电荷陷阱快闪(CTF)装置)可包括具有用于存储电荷的存储结构(例如，浮动栅极或电荷陷获结构)的存储器单元且可用作用于广泛电子应用的非易失性存储器。

各种设备(例如，计算系统)可包括耦合到主机(例如，个人膝上型计算机、桌上型计算机、数码相机、移动电话或存储卡读取器以及各种其它类型的主机)的SSD。举例来说，与SSD操作相关联的存储器管理过程可由于子页写入、未对准写入及/或不可预测的时间及空间局部性而遭受低效性的缺点。此类低效性可归因于若干因素，例如与从主机接收的命令(例如，写入、读取、擦除等)相关联的输入/输出(I/O)工作负载模式不规则性，这可增加写入放大及/或降低无用单元收集效率以及其它缺点。存储器管理过程通常采用逻辑到物理(L2P)映射数据结构(例如，表)来在逻辑地址空间与物理地址空间之间进行映射(例如，以确定存储于存储器上的物理数据的位置)。然而，许多当前的L2P映射方法不能够有效地考虑到主机I/O工作负载模式不规则性。

附图说明

图1是根据本发明的一定数目个实施例呈包含至少一个存储器系统的计算系统的形式的设备的框图。

图2是根据先前地址映射方法的逻辑到物理地址映射。

图3是根据本发明的一定数目个实施例的逻辑到物理地址映射。

图4图解说明根据本发明的一定数目个实施例的一定数目个映射单位群组。

图5图解说明根据本发明的一定数目个实施例与地址映射相关联的一定数目个映射单位。

图6A-6B图解说明根据本发明的一定数目个实施例与地址映射相关联的一定数目个映射单位。

图7图解说明根据本发明的一定数目个实施例与地址映射相关联的一定数目个映射单位。

图8图解说明根据本发明的一定数目个实施例与地址映射相关联的一定数目个映射单位。

图9图解说明根据本发明的一定数目个实施例与地址映射相关联的一定数目个映射单位。

图10图解说明根据本发明的一定数目个实施例与更新映射单位相关联的功能流程图。

具体实施方式