[发明专利]NAND闪存控制器及其写入控制方法

权利要求书

1.一种NAND闪存控制器的写入控制方法，其特征是，包括如下步骤：

第1步，对于首次使用的、或者未存储任何数据的NAND闪存，通过全局扫描将所有页分类为误比特率高的页地址空间、误比特率低的页地址空间之一；

第2步，为NAND闪存上的所有可用页建立页属性链表，其中包括所有可用页的页地址和所述分类信息；

第3步，标记当前待写入数据是重要数据、或是非重要数据；

第4步，在当前待写入数据是非重要数据的情况下，标记当前逻辑地址为写入频率高、或是写入频率低；

第5步，根据当前待写入数据是否为重要数据、以及当前逻辑地址的写入频率高低，查找页属性链表得到当前待写入数据的页地址。

2.根据权利要求1所述的NAND闪存控制器的写入控制方法，其特征是，所述方法第1步采用的分类方法为：先向NAND闪存的所有页写入固定数据，再读取所有页的数据；将读取数据与写入数据做比较，统计出每页的错误比特数；将错误比特数＞第一阈值的页地址划归为误比特率高的页地址空间，将错误比特数＜第一阈值的页地址划归为误比特率低的页地址空间；错误比特数＝第一阈值的页地址或者划归为误比特率高的页地址空间，或者划归为误比特率低的页地址空间。

3.根据权利要求2所述的NAND闪存控制器的写入控制方法，其特征是，用于产生所述固定数据的算法包括March、March C、March C+。

4.根据权利要求2所述的NAND闪存控制器的写入控制方法，其特征是，所述第一阈值为4比特×页大小/512字节。

5.根据权利要求2所述的NAND闪存控制器的写入控制方法，其特征是，所述可用页是指该页的所有ECC编码单位的错误比特数均低于ECC解码单元所能纠正的ECC编码单位的比特数的页。

6.根据权利要求1所述的NAND闪存控制器的写入控制方法，其特征是，所述方法第3步中，操作系统文件和文件系统文件总是标记为重要数据。

7.根据权利要求1所述的NAND闪存控制器的写入控制方法，其特征是，所述方法第4步采用的标记方法为：统计当前逻辑地址在以往进行过的写入操作次数，标记写入次数＞第二阈值的当前逻辑地址为写入频率高，标记写入次数＜第二阈值的当前逻辑地址为写入频率低；写入次数＝第二阈值的当前逻辑地址或者标记为写入频率高，或者标记为写入频率低。

8.根据权利要求7所述的NAND闪存控制器的写入控制方法，其特征是，所述第二阈值的标记算法包括LFU、LRU。

9.根据权利要求1所述的NAND闪存控制器的写入控制方法，其特征是，所述方法第5步采用的查表规则为：为重要数据分配误比特率低的页地址空间；非重要数据中，为写入频率高的当前逻辑地址映射误比特率低的页地址空间，为写入频率低的当前逻辑地址映射误比特率高的页地址空间。

10.一种实现写入控制方法的NAND闪存控制器，包括系统接口单元；其特征是，所述系统接口单元包括：

——缺陷扫描模块，用来对NAND闪存进行缺陷检测，并将所有页面根据误比特率分为两类，还生成页属性链表；

——数据标记模块，用来标记当前待写入数据的重要性；

——逻辑地址标记模块，用来统计当前逻辑地址在以往进行过写入操作的次数，并标记当前逻辑地址的写入频率；

——物理地址分配模块，根据当前待写入数据的重要性和当前逻辑地址的写入频率，通过查找页属性链表得到当前待写入数据的实际存储的物理地址；

——页属性链表，包括NAND闪存的所有可用页的页地址和分类信息。