• 专利标题: 基于随机游走的固态硬盘磨损均衡方法
  • 专利标题(英): Random walk based solid state disk abrasion balancing method
  • 申请号: CN201010584084.X
    申请日: 2010-12-07
  • 公开(公告)号: CN102169727B
    公开(公告)日: 2013-03-20
  • 发明人: 胡事民赵鹏
  • 申请人: 清华大学
  • 申请人地址: 北京市海淀区清华园北京100084-82信箱
  • 专利权人: 清华大学
  • 当前专利权人: 清华大学
  • 当前专利权人地址: 北京市海淀区清华园北京100084-82信箱
  • 代理机构: 北京路浩知识产权代理有限公司
  • 代理商 王莹
  • 主分类号: G11C29/00
  • IPC分类号: G11C29/00 G06F12/02
基于随机游走的固态硬盘磨损均衡方法
摘要:
本发明公开了一种基于随机游走的固态硬盘磨损均衡方法,包括:S1:根据固态硬盘的物理块中记录的擦写次数为每一物理块组计算其擦写次数的数学期望E和方差Var,并将数学期望E和方差Var存储在固态硬盘的控制器内存中的元数据表中,元数据表中还存储每一物理块组的块内指针;S2:按照数学期望E对物理块组进行排序,并依赖方差Var来挑选目标物理块组;S3:利用随机游走机制在目标物理块组中挑选目标物理块;S4:将待写数据写入目标物理块,并更新目标物理块的擦写次数,同时更新该目标物理块所在物理块组的数学期望E和方差Var,跳转到S2继续执行。本发明将写操作均匀分布到各个存储单元,同时节约了固态硬盘的内存资源消耗,且提高了性能。
公开/授权文献
0/0