[发明专利]一种非易失性存储器的磨损均衡方法和装置

说明书

技术领域

本发明涉及存储器技术领域，具体为一种非易失性存储器的磨损均衡方法和装置。

背景技术

非易失性存储器装置如固态硬盘或U盤有一个内部映射表来表达从接收到的逻辑地址到内部非易失性存储器的物理地址。为了均匀地磨损每个非易失性内存的物理块，在运行时主机可能需要更多的时间来写一些特定的逻辑块地址以外的其他地址。如图一所示，一个逻辑地址从主机藉由地址转换转换到物理地址。物理地址用于非易失性存储器（如闪存）的数据读写。地址转换器可以包括存储地址转换所需逻辑地址映射物理地址的内存。

存储映射的内存对成本至关重要。较大的内存增加成本。而且，如果内存的大小不够大，一次就不能获得所有的映像数据。因此如果内存的存储容量不足，可以建立一个窗口来解决这个问题。

非易失性存储装器装置被分成多个块组，而且区分不同的组分到不同的窗口。例如磨损均衡算法首先处理块组0，内存仅存储窗口1的映射数据。因此内存的大小可以是固定的，即使有较大的非易失性存储器使映射量增大。然而，这种方法只能使相同窗口的写入/擦除数量一致不同窗口仍然不平均。

发明内容

本发明的目的在于提供一种非易失性存储器的磨损均衡方法和装置，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种非易失性存储器的磨损均衡装置，包括主机、地址转换器和非易失性存储器装置，所述主机通过总线连接地址转换器，所述地址转换器通过总线连接非易失性存储器装置，所述地址转换器被配置成将来自主机的逻辑地址转换为指向非易失性存储器的物理块的物理地址；所述地址转换器包括存储逻辑和物理块之间的映射信息的存储器。

优选的，所述非易失性存储器装置分为窗口和间隙，每两个相邻窗口之间有一个间隙；所述窗口包括物理块映像到逻辑地址，并且间隙包括没有映射到逻辑地址的物理块。

优选的，所述窗口还包括没有映射到逻辑地址的自由物理块；物理块在窗口带宽改为空闲物理块的前窗移，当转换时，指向空闲物理块的指针被更改为指向物理块。

优选的，一种非易失性存储器的磨损均衡装置的方法，包括以下步骤：

A、非易失性存储器分为即四窗，窗口0, 窗口1, 窗口2和窗口3；该窗口不占用所有非易失性存储器，并且窗口0和窗口1、窗口1和窗口2、窗口2和窗口3之间以及窗口3和窗口0之间存在间隙；

B、窗口0在其边界上移动到与窗口1相接触，即窗口0和窗口1之间的间隙被消除；

C、然后窗口3被右移，窗口2和窗口1在适当的时间被移位，结果所有的窗口都被右移了一个缺口；

D、移位可以重复，所以窗口3的一部分移动到窗口0的非易失性存储器；在所有窗口被移位后，窗口通过整个非易失性存储器旋转或运行一个周期，并返回到它们原来的位置；如果一个窗口被写入或擦除超过预定次数，窗口就会再次移动。

与现有技术相比，本发明的有益效果是：本发明能够调整非易失性存储装置在相同硬件配置下具有非易失性存储器的耐久性。

附图说明

图1为本发明整体结构示意图；

图2为本发明流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1-2，本发明提供一种技术方案：一种非易失性存储器的磨损均衡装置，包括主机1、地址转换器2和非易失性存储器装置3，所述主机1通过总线连接地址转换器2，所述地址转换器2通过总线连接非易失性存储器装置3，所述地址转换器2被配置成将来自主机1的逻辑地址转换为指向非易失性存储器的物理块的物理地址；所述地址转换器2包括存储逻辑和物理块之间的映射信息的存储器4；非易失性存储器装置分为窗口和间隙，每两个相邻窗口之间有一个间隙；所述窗口包括物理块映像到逻辑地址，并且间隙包括没有映射到逻辑地址的物理块；窗口被转移到非易失性存储器中，在该非易失性存储器中，将要移动的窗口中的物理块的映射转换为间隙中的部分或全部物理块；指向移位窗口的物理块的逻辑地址在切换时被改变为指向所述间隙中的物理块；窗口还包括没有映射到逻辑地址的自由物理块；物理块在窗口带宽改为空闲物理块的前窗移，当转换时，指向空闲物理块的指针被更改为指向物理块。