[发明专利]SSD驱动器中的改进的无用单元收集

摘要

本申请涉及SSD驱动器中的改进的无用单元收集。存储设备例如NAND闪存设备包括维持多个数据块的温度的控制器，温度根据随着块中的有效数据对象的数量并随着有效数据对象被访问的新近性而增加的函数来被计算。具有最低温度的块被选择用于无用单元收集。基于在LRU列表的热列表中引用的、存储在块中的有效数据对象的数量来确定块的新近性。在无用单元收集期间，使最近最少使用的数据对象无效以减小写放大。

主权项

一种方法，包括：由存储器设备控制器对多个存储器块执行多个读操作，所述多个存储器块中的每个块存储一个或多个数据对象，每个读操作引用在所述多个存储器块的一个中的所述数据对象中的一个；由所述存储器设备控制器响应于检测到在所述一个或多个存储器块中的所述一个或多个数据对象的一部分满足无效标准而使所述一个或多个数据对象的所述部分无效；由所述存储器设备控制器为所述多个存储器块中的每个块计算随着所述每个块的所述一个或多个对象被读取的新近性而增加的新近性度量；由所述存储器设备控制器为所述多个存储器块中的每个块计算随着所述每个块的所述一个或多个对象的有效与无效对象之比而增加的有效性度量；由所述存储器设备控制器识别来自所述多个存储器块的一个或多个最低度量块，所述一个或多个最低度量块每个具有比所述多个存储器块的未包括在所述最低度量块中的其余部分更低的组合新近性度量和有效性度量；以及在对所述多个存储器块的所述其余部分执行无用单元收集之前由所述存储器设备控制器对所述一个或多个最低度量块执行无用单元收集。