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

权利要求书

1.一种非易失性存储器的磨损均衡装置，包括主机（1）、地址转换器（2）和非易失性存储器装置（3），其特征在于：所述主机（1）通过总线连接地址转换器（2），所述地址转换器（2）通过总线连接非易失性存储器装置（3），所述地址转换器（2）被配置成将来自主机（1）的逻辑地址转换为指向非易失性存储器的物理块的物理地址；所述地址转换器（2）包括存储逻辑和物理块之间的映射信息的存储器（4）。

2.根据权利要求1所述的一种非易失性存储器的磨损均衡装置，其特征在于：所述非易失性存储器装置分为窗口和间隙，每两个相邻窗口之间有一个间隙；所述窗口包括物理块映像到逻辑地址，并且间隙包括没有映射到逻辑地址的物理块。

3.根据权利要求2所述的一种非易失性存储器的磨损均衡装置，其特征在于：所述窗口还包括没有映射到逻辑地址的自由物理块；物理块在窗口带宽改为空闲物理块的前窗移，当转换时，指向空闲物理块的指针被更改为指向物理块。

4.实现权利要求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的非易失性存储器；在所有窗口被移位后，窗口通过整个非易失性存储器旋转或运行一个周期，并返回到它们原来的位置；如果一个窗口被写入或擦除超过预定次数，窗口就会再次移动。