[发明专利]一种MLC闪存读写方法

权利要求书

1.一种MLC闪存读写方法，其特征在于，所述方法具体包括以下步骤：

(1)从请求队列中取出下一条请求进行处理，先判断当前空闲的存储空间是否达到预设的垃圾回收阈值，是则执行步骤(2)；否则执行步骤(3)；

(2)先对待回收物理块中逻辑地址相关联的有效数据进行迁移整理，再对该物理块进行回收；

(3)判断合并队列是否不为空，是则转入步骤(4)；否则转入步骤(5)；

(4)依据合并队列执行合并操作；

(5)判断当前请求的类型，若是写请求，进入步骤(6)；若是读请求，进入步骤(9)；

(6)根据写请求的逻辑地址将写请求划分若干写子请求，并判断各个子请求大小，若其大小为若干子页大小，则转入步骤(7)；若其大小等于一个物理页大小，则转入步骤(8)；

(7)使用闪存的SLC模式，同时结合请求逻辑地址是否为读密集区域，以及逻辑地址相关联的情况，执行数据的子页写入操作；转入步骤(11)；

(8)执行页写入操作，转入步骤(11)；

(9)执行闪存页读取操作，并根据读请求逻辑地址是否为读密集区域进行数据整理的合并操作；

(10)记录和更新读密集区域的判定参数；

(11)将执行完成的请求放入提交队列，并返回步骤(1)。

2.根据权利要求1所述的一种MLC闪存读写方法，其特征在于，所述步骤(2)具体为：

(21)选择空闲空间不足的晶圆中无效页数最多的物理块作为待垃圾回收的目标块，再遍历目标块中每个物理页，转入步骤(22)；

(22)遍历当前物理页中所有子页，若所有子页都是有效子页，则查找一个新的物理页作为目标地址，再转入步骤(26)；否则转入步骤(23)；

(23)判断当前物理子页和下一个物理子页是否都是有效子页且逻辑地址连续，是则下一个物理子页更新为当前物理子页，继续执行步骤(23)；否则转入步骤(24)；

(24)查找当前有效子页逻辑地址对应的物理页中，是否有足够的空闲空间存放这些连续的有效子页，若是则将该物理页作为目标地址，转入步骤(26)；否则转入步骤(25)；

(25)查找一个新的物理页作为目标地址，并转入步骤(26)；

(26)将有效子页中有效数据迁移到目标地址中，若目标块所有物理页都遍历完则转入步骤(27)；否则返回步骤(22)；

(27)对目标块执行垃圾回收操，结束。

3.根据权利要求1所述的一种MLC闪存读写方法，其特征在于，所述步骤(4)具体包括：

(41)判断当前执行的合并请求地址所在通道是否空闲，若是则转入步骤(42)；否则结束步骤(4)；

(42)根据MLC活跃指针找到下一个MLC空闲页作为目标地址，并转入步骤(43)；

(43)将合并的数据迁移到新的目标地址中。