[发明专利]一种高效验证固态存储垃圾回收的测试方法

权利要求书

1.一种高效验证固态存储垃圾回收的测试方法，其特征在于，包括以下步骤：

1)用户输入待校验逻辑Block数据量N_{lblock_for_test}，计算逻辑容量使用的物理Block数量N_{pblock_for_logic}；具体公式如下：N_{pblock_for_logic}＝N_lblock/N_{lblock_per_pblock}；

2)计算每个物理Block需要存储的待校验数据量N_{test_lblock_perpblock}，计算公式如下：N_{test_lblock_per_pblock}＝N_{lblock_for_test}/N_{pblock_for_logic}；

3)计算待校验数据LBA样本集合S_lba＝{S_i|0≤i＜N_{pblock_for_logic}}，其中S_i包含的LBA范围为[L_{i_start}，L_{i_end}]；

4)执行一次全盘顺序写操作，对所有LBA按序执行写入操作，过程中记录S_lba中LBA关联的数据信息；

5)执行随机写操作，过程中对S_lba以外的所有LBA执行随机写入操作，数据写入量为C_phy×2；

6)判断写入数据量是否达到物理容量2倍，如果为否则返回步骤5，如果为是则校验样本集合中所有LBA数据正确性；

7)对S_lba中所有LBA执行读取操作，校验读取数据正确性：全部校验成功，测试通过；存在校验失败数据，测试失败。

2.根据权利要求1所述的高效验证固态存储垃圾回收的测试方法，其特征在于，所述用户输入待校验逻辑Block数据量N_{lblock_for_test}，应大于N_{pblock_for_logic}。

3.根据权利要求1所述的高效验证固态存储垃圾回收的测试方法，其特征在于，所述步骤3中L_{i_start}，L_{i_end}计算公式如下：

L_istart＝i×N_{Iblock_per_pblock}

L_{i_end}＝L_{i_start}+N_{test_lblock_per_pblock}-1

式中i为LBA样本集合S_lba中的样本索引。