[发明专利]一种基于块状态表的磨损均衡方法及装置

权利要求书

1.一种基于块状态表的磨损均衡方法，其特征在于，所述块状态表的每一行与存储器的物理块一一对应；所述块状态表中的每一行包括以二进制标识的1位冷块标志位、1位热块标志位和预定义位数的擦除计数位；

所述方法包括：

物理块擦除步骤：

当一个物理块被擦除时，查询所述块状态表中该物理块对应的冷块标志位，若该物理块对应的冷块标志位为0，则置为1；若该物理块对应的冷块标志位为1，则该物理块对应的擦除计数位加1；若该物理块对应的擦除计数位溢出，则该物理块对应的热块标志位置为1；

动态磨损均衡步骤：

每次数据写入存储器时，通过查询所述块状态表中热块标志位，选择对应热块标志位为0且其物理页可用的物理块写入数据；

静态磨损均衡步骤：

当所述块状态表中热块标志位为1的物理块数量超过预设的静态磨损均衡值时，将冷块标志位为0的物理块中的数据移动至具有可用物理页且擦除次数最高的物理块中，并将该冷块标志位为0的物理块擦除，同时将冷块标志位为0的物理块的冷块标志位置为1。

2.根据权利要求1所述的方法，其特征在于，还包括初始化步骤：

生成所述块状态表，并将所述块状态表存储于内存；

将所述块状态表中对应各物理块的冷块标志位、热块标志位和擦除计数位复位为0。

3.根据权利要求2所述的方法，其特征在于，还包括块状态表的重构步骤：

当所述块状态表中各物理块对应的冷块标志位均为1时，将所述块状态表中各物理块对应的擦除计数位减1，对于擦除计数位为0的物理块，擦除计数位保持不变，并将所述块状态表中擦除计数位为0的物理块对应的冷块标志位置为0；

将所述块状态表中各物理块对应的热块标志位置为0。

4.根据权利要求3所述的方法，其特征在于，所述动态磨损均衡步骤中，每次数据写入存储器时，查询当前活动物理块是否存在可用的物理页，若存在，则直接将数据写入活动物理块，其中，所述活动物理块为前次写入数据时，写入数据的物理块；若不存在，则由当前活动物理块开始，按照物理块序号依次查询各物理块是否存在可用的物理页，且对应热块标志位为0的物理块写入数据，并将该物理块设置为活动物理块。

5.一种基于块状态表的磨损均衡装置，其特征在于，包括：

块状态表生成模块，用于生成所述块状态表，所述块状态表的每一行与存储器的物理块一一对应；所述块状态表中的每一行包括以二进制标识的1位冷块标志位、1位热块标志位和预定义位数的擦除计数位；

物理块擦除模块，用于当一个物理块被擦除时，查询所述块状态表中该物理块对应的冷块标志位，若该物理块对应的冷块标志位为0，则置为1；若该物理块对应的冷块标志位为1，则该物理块对应的擦除计数位加1；若该物理块对应的擦除计数位溢出，则该物理块对应的热块标志位置为1；

动态磨损均衡模块，用于每次数据写入存储器时，通过查询所述块状态表中热块标志位，选择对应热块标志位为0、且其物理页可用的物理块写入数据；

静态磨损均衡模块，用于当所述块状态表中热块标志位为1的物理块数量超过预设的静态磨损均衡值时，将冷块标志位为0的物理块中的数据移动至具有可用物理页且擦除次数最高的物理块中，并将冷块标志位为0的物理块的冷块标志位置为1。

6.根据权利要求5所述的装置，其特征在于，所述块状态表生成模块包括初始化单元，用于将所述块状态表存储于内存，以及用于将所述块状态表中对应各物理块的冷块标志位、热块标志位和擦除计数位复位为0。

7.根据权利要求6所述的装置，其特征在于，还包括块状态表的重构模块，用于当所述块状态表中各物理块对应的冷块标志位均为1时，将所述块状态表中各物理块对应的擦除计数位减1，对于擦除计数位为零的物理块，擦除计数位保持不变，并将所述块状态表中擦除计数位为0的物理块对应的冷块标志位置为0，以及用于将所述块状态表中各物理块对应的热块标志位置为0。

8.根据权利要求7所述的装置，其特征在于，所述动态磨损均衡模块进一步用于每次数据写入存储器时，查询当前活动物理块是否存在可用的物理页，若存在，则直接将数据写入活动物理块，其中，所述活动物理块为前次写入数据时，写入数据的物理块；若不存在，则由当前活动物理块开始，按照物理块序号依次查询各物理块是否存在可用的物理页，且对应热块标志位为0的物理块写入数据，并将该物理块设置为活动物理块。