基于随机游走的固态硬盘磨损均衡方法

摘要

本发明公开了一种基于随机游走的固态硬盘磨损均衡方法，包括：S1：根据固态硬盘的物理块中记录的擦写次数为每一物理块组计算其擦写次数的数学期望E和方差Var，并将数学期望E和方差Var存储在固态硬盘的控制器内存中的元数据表中，元数据表中还存储每一物理块组的块内指针；S2：按照数学期望E对物理块组进行排序，并依赖方差Var来挑选目标物理块组；S3：利用随机游走机制在目标物理块组中挑选目标物理块；S4：将待写数据写入目标物理块，并更新目标物理块的擦写次数，同时更新该目标物理块所在物理块组的数学期望E和方差Var，跳转到S2继续执行。本发明将写操作均匀分布到各个存储单元，同时节约了固态硬盘的内存资源消耗，且提高了性能。

主权项

一种基于随机游走的固态硬盘磨损均衡方法，其特征在于，包括以下步骤：S1：根据固态硬盘的物理块中记录的擦写次数为每一物理块组计算其擦写次数的数学期望E和方差Var，并将所述数学期望E和方差Var存储在固态硬盘的控制器内存中的元数据表中，所述元数据表中还存储每一物理块组的块内指针；S2：按照所述数学期望E对物理块组进行排序，并依赖所述方差Var来挑选目标物理块组，具体根据所述数学期望E对物理块组按从大到小或从小到大进行排序；利用所述方差Var在数学期望E最小的M个物理块组中选择方差最大的物理块组为目标物理块组；S3：利用随机游走机制在所述目标物理块组中挑选目标物理块；S4：将待写数据写入目标物理块，并更新所述目标物理块的擦写次数，同时更新该目标物理块所在物理块组的数学期望E和方差Var，跳转到S2继续执行。