[发明专利]闪存数据存取控制方法及计算机可读取存储介质

权利要求书

1.一种闪存数据存取控制方法，由处理单元在加载并执行软件或固件模块的程序码时实施，其特征在于，包含：

获得关联于数据读取操作的第一逻辑地址；

判断所述第一逻辑地址对应的第一群组映射表是否排队于锁定队列，或者交换队列的热区；以及

当所述第一逻辑地址对应的所述第一群组映射表排队于所述锁定队列，或者所述交换队列的所述热区时，禁止改变所述锁定队列及所述交换队列的内容，

其中，所述锁定队列存储动态随机存取存储器中已经被修改但尚未写入NAND闪存的映射表的轮廓数据；所述交换队列存储所述动态随机存取存储器中没有被修改过的映射表的轮廓数据，包含所述热区及冷区；所述交换队列的所述热区包含从顶端数来的m个节点；所述交换队列的所述热区包含从底端数来的n个节点；每个所述节点存储一个群组映射表的轮廓数据；以及每个所述轮廓数据包含一个群组映射表的编号以及指向所述动态随机存取存储器中存储所述群组映射表的起始地址。

2.如权利要求1所述的闪存数据存取控制方法，其特征在于，包含：

当所述第一逻辑地址对应的所述第一群组映射表排队于所述交换队列的所述冷区时，将所述第一群组映射表改变排队至所述交换队列的头部节点。

3.如权利要求1所述的闪存数据存取控制方法，其特征在于，包含：

当所述第一逻辑地址对应的第一群组映射表没有存储于所述动态随机存取存储器中时，从所述NAND闪存读取所述第一映射表，将所述第一映射表排队至所述交换队列的头部节点。

4.如权利要求1所述的闪存数据存取控制方法，其特征在于，包含：

获得关联于数据写入操作的第二逻辑地址；

判断所述第二逻辑地址对应的第二群组映射表是否排队于所述交换队列；以及

当所述第二辑地址对应的所述第二群组映射表排队于所述交换队列时，将命中轮廓数据从所述交换队列移动到所述锁定队列，重新安排所述交换队列中的轮廓数据顺序。

5.如权利要求4中所述的闪存数据存取控制方法，其特征在于，包含：

当所述第二逻辑地址对应的所述第二群组映射表没有存储于所述动态随机存取存储器中时，从所述NAND闪存读取所述第二群组映射表，并将所述第二群组映射表排队至所述锁定队列的头部节点。

6.如权利要求1至5中任一项所述的闪存数据存取控制方法，其特征在于，所述动态随机存取存储器的空间不足以存储所有的群组映射表，以及每个所述群组映射表存储一段连续逻辑位置的用户数据实际存储于哪些物理位置的信息。

7.一种闪存数据存取控制的计算机可读取存储介质，用于存储能够被处理单元执行的计算机程序，其特征在于，所述计算机程序被所述处理单元执行时实现以下步骤：

获得关联于数据读取操作的第一逻辑地址；

判断所述第一逻辑地址对应的第一群组映射表是否排队于锁定队列，或者交换队列的热区；以及

当所述第一逻辑地址对应的所述第一群组映射表排队于所述锁定队列，或者所述交换队列的所述热区时，禁止改变所述锁定队列及所述交换队列的内容，

其中，所述锁定队列存储动态随机存取存储器中已经被修改但尚未写入NAND闪存的映射表的轮廓数据；所述交换队列存储所述动态随机存取存储器中没有被修改过的映射表的轮廓数据，包含所述热区及冷区；所述交换队列的所述热区包含从顶端数来的m个节点；所述交换队列的所述热区包含从底端数来的n个节点；每个所述节点存储一个群组映射表的轮廓数据；以及每个所述轮廓数据包含一个群组映射表的编号以及指向所述动态随机存取存储器中存储所述群组映射表的起始地址。

8.如权利要求7所述的闪存数据存取控制的计算机可读取存储介质，其特征在于，所述计算机程序被所述处理单元执行时实现以下步骤：

当所述第一逻辑地址对应的所述第一群组映射表排队于所述交换队列的所述冷区时，将所述第一群组映射表改变排队至所述交换队列的头部节点。