[发明专利]用于数据存储系统的基于优先级的垃圾收集

摘要

基于优先级的垃圾收集利用存储在非易失存储器阵列中的数据的属性，以便提高垃圾收集和整个数据存储系统的效率。一组低优先级数据可选择性地从非易失性存储器阵列中被逐出。这可以，例如，降低与垃圾收集相关联的写入放大。另一组低优先级数据可在非易失性存储器阵列的一不同区域中被重组或整合。此外，可执行数据的清理以便提高或优化垃圾收集。从而可提高性能和耐用性。

主权项

1.一种数据存储系统，包括：具有被配置为存储多个数据单元的多个存储器区域的非易失性存储器阵列，所述多个存储器区域包括彼此不相同的第一存储器区域、第二存储器区域和第三存储器区域；以及被配置为通过至少以下操作在所述第一存储器区域上执行垃圾收集的控制器：识别所述第一存储器区域中包含有效数据的有效数据单元；响应于确定在所述第一存储器区域中的第一组所述有效数据单元具有第一优先级，将所述第一组指定为将被复制到所述第二存储器区域的数据单元，所述第一优先级指示所述第一组的有效数据单元是在后续垃圾收集操作中将被从所述非易失性存储器阵列擦除的候选者；响应于确定在所述第一存储器区域中的第二组所述有效数据单元具有与所述第一优先级不同的第二优先级，将所述第二组指定为将要被复制到所述第三存储器区域的数据单元；将具有所述第一优先级的所述第一组有效数据单元从所述第一存储器区域复制到所述第二存储器区域，并且将具有所述第二优先级的所述第二组有效数据单元从所述第一存储器区域复制到所述第三存储器区域。