[发明专利]用于非易失性存储器系统的编织序列计数器

说明书

背景技术

NAND闪存以及其他类型的非易失性存储器(NVM)通常用于大容量存储器。例如，消费性电子产品(例如便携媒体播放器)通常包括用于存储音乐、视频或其他媒体的闪存。

NVM可包括多个超级块，其中每个超级块可以被组织成若干块。类似的，NVM的每个块可以被组织成若干页。然而，一些关于NVM内容的信息或统计数据可以在块级别的“粒度”上提供。换句话说，这种信息可以仅仅关于作为一个整体的块是可获得的，而不提供关于该块中的单独的页的特定信息。

这种块级别粒度限制了NVM系统以保持数据连贯性的方式在块内编织数据的能力。没有数据连贯性，某些NVM操作(诸如回滚、耗损均衡、垃圾收集)可能不能执行。因此，需要以连贯性的方式在块内编织数据的能力。

发明内容

公开了提供用于非易失性存储器(NVM)系统的编织序列计数器(WSC)的系统和方法。WSC可以识别对NVM的每页编程的序列。“编织”方面可以指两个或更多个块可以同时打开进行编程的事实，从而允许这些块的页以“交织”的方式进行编程。WSC可以帮助NVM系统，例如，执行回滚操作以及重建逻辑到物理表映射。

还公开了提供主编织序列计数器(HWSC)的系统和方法。每次数据被最初编程到NVM的一页(例如，而不是为了耗损均衡的目的等等被移动或重写)时，该页可以被分配一个HWSC。不像WSC每次数据被移动到新的页就可以进行更新，分配到特定数据组的HWSC可以不变。因而，即使当为了耗损均衡、垃圾收集等等而将数据移动到新的页时，与该数据相关联的HWSC也可能保持不变。HWSC可以帮助NVW系统，例如，确定页的静态与动态状态以及执行耗损均衡和垃圾收集操作。

附图说明

结合附图考虑到下面的详细说明，本发明的上述和其他方面以及优点将更加明显。附图中相同的参考标记自始至终表示相同的部件，并且其中：

图1和2是根据本发明各种实施例配置的电子设备的方框图；

图3是根据本发明各种实施例进行编织的NVM的块的功能视图；

图4是根据本发明各种实施例在回滚操作期间的NVM的块的功能视图；

图5是根据本发明各种实施例的使用编织序列计数器的回滚操作的流程图；

图6是根据本发明各种实施例的NVM的页的静态与动态确定的流程图；

图7是根据本发明各种实施例的耗损均衡的功能视图；以及

图8是根据本发明各种实施例的耗损均衡程序的流程图。

图9示出了根据本发明一个实施例的存储器接口。

图10示出了根据本发明另一个实施例的存储器接口。

图11示出了根据本发明另一个实施例的存储器接口。

具体实施方式

[0014]公开了提供用于非易失性存储器(NVM)系统的编织序列计数器(WSC)的系统和方法。WSC可以识别NVM的每个页被编程的序列。“编织”方面可以是指两个或更多个块可以同时打开以进行编程的事实，从而允许这些块的页可以按“交织”的方式进行编程。

[0015]在非正常关机事件或其它系统重启事件的情况下中，NVM系统需要重建一个或多个NVM的逻辑到物理映射表。而且，该映射表可以仅仅包括有效(未损坏)数据。在重建过程中，一旦定位了具有无效数据的损坏页，NVM系统可以检查NVM的块的页中的WSC值，以确定该损坏页的具体的WSC值。NVM系统可以接着确定具有大于损坏页的WSC值的WSC值的任何页可能不被采用，因为其可能相对于文件系统和数据库日志期望是不连贯的。NVM系统然后可以通过忽略任何这种无效页并仅仅使用具有小于损坏页的WSC值的WSC值的页建立逻辑到物理映射表，“回滚”系统到安全状态。

[0016]当重建逻辑到物理映射表时，保持时序连贯性。在一些情况下，映射表可以通过以WSC值升序的方式顺序地检查页来进行重建。在两个页中的每个都表明它们映射到相同的逻辑地址的事件中，包含较高WSC值的页可以被给予优先权并覆盖另一个页。换句话说，由于具有高WSC值的页在之后的时间点被编程到它的逻辑地址，所以可以确定该页包含正确的逻辑到物理映射从而应该在映射表中使用。类似地，包含较小WSC值的页可以被确定为包含错误的、过时的逻辑到物理映射，从而不应该在建立映射表中使用。