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

摘要

本发明公开了一种基于块状态表的磨损均衡方法及装置，构造了一个结构化的块状态表，其每一行与存储器的物理块一一对应，每一行包括以二进制标识的1位冷块标志位、1位热块标志位和预定义位数的擦除计数位，通过改变不同的标志位，实现了存储器的各物理块磨损均衡的同时，由于使用了结构化的块状态表表示物理块擦除次数，其占用的内存大小为固定值，因此，将该块状表存储于内存时，可避免内存不必要的浪费。

主权项

一种基于块状态表的磨损均衡方法，其特征在于，所述块状态表的每一行与存储器的物理块一一对应；所述块状态表中的每一行包括以二进制标识的1位冷块标志位、1位热块标志位和预定义位数的擦除计数位；所述方法包括：物理块擦除步骤：当一个物理块被擦除时，查询所述块状态表中该物理块对应的冷块标志位，若该物理块对应的冷块标志位为0，则置为1；若该物理块对应的冷块标志位为1，则该物理块对应的擦除计数位加1；若该物理块对应的擦除计数位溢出，则该物理块对应的热块标志位置为1；动态磨损均衡步骤：每次数据写入存储器时，通过查询所述块状态表中热块标志位，选择对应热块标志位为0且其物理页可用的物理块写入数据；静态磨损均衡步骤：当所述块状态表中热块标志位为1的物理块数量超过预设的静态磨损均衡值时，将冷块标志位为0的物理块中的数据移动至具有可用物理页且擦除次数最高的物理块中，并将该冷块标志位为0的物理块擦除，同时将冷块标志位为0的物理块的冷块标志位置为1。