[发明专利]处理具有非易失性存储器的系统的动态和静态数据

权利要求书

1.一种确定电子设备中的动态数据的方法，所述方法包括：

接收对应于逻辑块地址(LBA)范围的写入请求；

从树中获得至少一个参数，其中所述树存储了逻辑到物理地址映射；

至少部分地基于所述至少一个参数，确定与LBA范围相关的数据是否是动态的；以及

响应于确定与LBA范围相关的数据是动态的，将与写入请求相关的数据编程到非易失性存储器(NVM)的动态流块中。

2.如权利要求1所述的方法，其中响应于确定与LBA范围相关的数据不是动态的，将与写入请求相关的数据编程到NVM的静态流块中。

3.如权利要求2所述的方法，其中动态流块是已由存储器接口指定为动态流的一部分的NVM块，而静态流块是已由存储器接口指定为静态流的一部分的NVM块。

4.如权利要求1、2或3所述的方法，其中所述至少一个参数包括以下中的至少一个：指示LBA范围已被写入的次数的计数器，以及与在数据由应用程序或操作系统中的至少一个最后写入到LBA范围时的年龄对应的用户编织序列。

5.如权利要求4所述的方法，还包括：

递增计数器。

6.如权利要求4所述的方法，其中确定与LBA范围相关的数据是否是动态的包括以下中的至少一个：

确定计数器是否大于等于预定阈值，

执行计数器和用户编织序列之间的相对比较，以及

将用户编织序列和最后启动事件的时间相比较。

7.如权利要求4所述的方法，其中确定与LBA范围相关的数据是否是动态的包括：

当LBA范围首次被写入时将用户编织序列和年龄相比较以获得年龄上的差异；以及

确定年龄上的差异是否小于预定阈值；以及

响应于确定年龄上的差异小于预定阈值，确定与LBA范围相关的数据是动态的。

8.一种系统，包括：

非易失性存储器(NVM)，包括多个可操作来存储数据的块；

易失性存储器，用于存储包括多个节点的树；以及

存储器接口，包括：

总线控制器，用于和NVM通信；以及

控制电路，可操作来擦掉树的多个节点中的每个节点以确定NVM上所存储的数据的动态特性分布，以及至少部分地基于动态特性分布，确定NVM上是否需要磨损均衡。

9.如权利要求8所述的系统，其中控制电路还可操作来通过使用动态特性分布，计算数据的平均动态值。

10.如权利要求9所述的系统，其中控制电路还可操作来从多个块中选择其为NVM的高循环块的块，确定块是否是动态块，以及响应于确定所述块是动态块，将所述块指定为静态流块。

11.如权利要求10所述的系统，其中控制电路可操作来确定块上所存储的数据是否具有块动态值，所述块动态值为以下中的至少一个：大于等于平均动态值、平均动态值的恒定倍数、以及在与平均动态值的标准偏差的预定数量之外。

12.如权利要求10所述的系统，其中控制电路还可操作来为具有有效数据的块的每一页确定页上所存储的数据是否是动态数据，以及响应于确定页上所存储的数据是动态数据，指示总线控制器将数据复制到动态流块上。

13.如权利要求12所述的系统，其中响应于确定页上所存储的数据不是动态数据，控制电路还可操作来指示总线控制器将数据复制到静态流块上。

14.一种在非易失性存储器(NVM)中执行垃圾收集的方法，所述方法包括：

确定需要对NVM的块执行垃圾收集；

至少部分地基于从树上获得的参数，为具有有效数据的块的每一页确定页上所存储的数据是否是动态的；以及

响应于确定所述数据是动态的，将所述数据复制到NVM的动态流块上。

15.如权利要求14所述的方法，还包括：

擦除所述块。

16.如权利要求14所述的方法，还包括：

保持包括多个条目的树，其中所述树提供逻辑块地址(LBA)范围和NVM中的对应物理地址之间的映射；以及

监控树中的多个计数器，其中所述多个计数器中的每个计数器对应于多个条目中的一个条目，并且计数器指示对应的LBA范围已被写入的次数。