存储器访问表保存和复原系统及方法技术方案

一种系统包括：第一存储器，被配置成存储具有第一元数据的第一查找表(LUT)。第二存储器被配置成存储具有第二元数据的第二LUT，其中第一元数据包括在逻辑地址与物理地址之间的第一映射。第二元数据包括在逻辑地址与物理地址之间的第二映射。控制模块被配置成更新第一元数据。控制模块被配置成在各预定时间基于第一元数据更新第二元数据的分段。每个分段引用第二LUT的预定数目的条目。

【技术实现步骤摘要】
【国外来华专利技术】
本公开内容涉及存储和接收固态驱动的元数据。
技术介绍
这里提供的
技术介绍
描述是为了一般地呈现公开内容的背景。当前所称的专利技术人 的工作在这一
技术介绍
章节中描述该工作的程度上、以及该描述的可以在提交时未另外界定为现有技术的方面既未明确地也未暗示地承认为相对于本公开内容的现有技术。数据存储系统可以包括各种可移除和不可移除的存储设备。存储设备可以包括易失性存储器设备和非易失性存储器设备、比如硬盘驱动(HDD)、光学存储驱动和具有快闪存储器的可移除固态驱动(SSD)。存储设备的快闪存储器可以存储元数据。元数据可以包括逻辑到物理地址条目，这些条目用来将来自主机的逻辑地址转换成快闪存储器的物理地址。SSD的控制模块可以基于根据元数据确定的物理地址来访问快闪存储器中的位置。在数据存储系统的操作期间，当从快闪存储器读取和/或向快闪存储器写入用户数据时更新并且在SSD的易失性存储器中存储元数据。当数据存储系统掉电时从易失性存储器向快闪存储器传送元数据。当数据存储系统恢复上电时向易失性存储器中重载向快闪存储器传送的元数据。这允许SSD维护在SSD的逻辑地址与物理地址之间的更新映射。
技术实现思路
提供一种系统并且该系统包括第一存储器，被配置成存储具有第一元数据的第一查找表(LUT)。第二存储器，被配置成存储具有第二元数据的第二 LUT，其中第一元数据包括在逻辑地址与物理地址之间的第一映射。第二元数据包括在逻辑地址与物理地址之间的第二映射。控制模块被配置成更新第一元数据。控制模块被配置成在各预定时间基于第一元数据更新第二元数据的分段。每个分段引用第二 LUT的预定数目的条目。在其它特征中，第一存储器包括易失性存储器。第二存储器包括非易失性存储器。在其它特征中，第二存储器被配置成存储第三元数据。第三元数据依赖于第一元数据或者第二元数据中的至少一个。控制模块被配置成在各预定时间中的每个预定时间更新第三元数据。在其它特征中，第二存储器被配置成存储第三元数据。第三元数据依赖于第一元数据或者第二元数据中的至少一个。控制模块被配置成在与各预定时间不同的时间更新第三元数据。 在其它特征中，控制模块被配置成以预定间隔更新第三元数据。第三元数据依赖于第一元数据或者第二元数据中的至少一个。第三元数据包括用户数据的指针、系统数据的指针、存储器块中存储的数据量或者缺陷信息中的至少一个。在其它特征中，第三元数据依赖于第二 LUT的时间相干版本。在其它特征中，控制模块被配置成在第一存储器中更新第一元数据的一部分而同时在第二存储器中备份第一元数据的其它部分。在其它特征中，控制模块被配置成在所述第二存储器中备份所述第一 LUT的第二分段的同时，向第二存储器写入用户数据、并且在第一存储器中更新第一 LUT的第一分段。在其它特征中，在通电事件期间，控制模块被配置成基于事件日志的条目更新第一存储器的分段，并且向第一存储器加载第二存储器的分段。事件日志的条目包括在系统的驱动丢失电源之前进行的、在物理地址和逻辑地址中的所选地址之间的元数据改变。在其它特征中，控制模块被配置成确定第一元数据的分段的冲刷时间；等待在冲刷事件之间的冲刷时段；以及通过从第一存储器向第二存储器复制第一元数据来在冲刷·时间中的各冲刷时间冲刷第一元数据的分段。在其它特征中，提供一种系统并且该系统包括第一存储器，被配置成存储具有第一元数据的第一查找表(LUT)。第二存储器被配置成存储具有第二元数据的第二 LUT。第一元数据包括在逻辑地址与物理地址之间的第一映射。第二元数据包括在逻辑地址与物理地址之间的第二映射。控制模块被配置成在通电事件期间向第一存储器上载第二存储器的分段，并且基于事件日志的条目更新第一存储器的分段。事件日志的条目包括在通电事件之前进行的在物理地址和逻辑地址中的所选地址之间的元数据改变。在其它特征中，在通电事件期间并且当依赖于LUT的元数据未存储于第二存储器中时，控制模块被配置成从第二存储器向第一存储器上载至少全周期的分段。在其它特征中，在通电事件期间并且当依赖于LUT的元数据存储于第二存储器中时，控制模块被配置成在从第二存储器向第一存储器上载依赖于LUT的元数据之前，从第二存储器向第一存储器上载至少全周期的分段。在其它特征中，在通电事件期间，控制模块被配置成确定系统的恰当掉电是否已经发生。当在系统的最后掉电事件之前向第二存储器冲刷第一 LUT时发生恰当掉电。当系统的恰当掉电已经发生时，控制模块被配置成从第二存储器向第一存储器传送第二元数据，并且避免遍历事件日志。当系统的恰当掉电尚未发生时，控制模块被配置成从第二存储器向第一存储器传送第二元数据，并且遍历事件日志。在其它特征中，控制模块被配置成在丢失固态驱动的电源的时间之前上载至少全冲刷周期的分段。从第二存储器向第一存储器上载至少全冲刷周期的分段。第一元数据包括至少全冲刷周期的分段。控制模块还被配置成从冲刷至少全冲刷周期的分段中的第一分段的时间到事件日志在丢失固态驱动的电源的时隙遍历事件日志以更新第一元数据。在丢失固态驱动的电源的时间之后执行通电事件。在其它特征中，控制模块被配置成从第二存储器向第一存储器中上载分段。第一元数据包括上载的分段。上载的分段包括在依赖于LUT的元数据的冲刷事件之前和在事件日志在丢失固态驱动的电源的时隙之前的至少全冲刷周期的分段。控制模块被配置成从至少全冲刷周期的分段中的第一分段的时隙到事件日志在丢失固态驱动的电源时的时隙遍历事件日志以更新第一元数据。在丢失固态驱动的电源时的时间之后执行通电事件。在其它特征中，在通电事件期间，控制模块被配置成从第二存储器向第一存储器上载全周期的分段中的第一分段；从第一时隙到与固态驱动的掉电周期相关联的时隙遍历日志事件，包括加载并且基于事件日志的条目更新第一存储器中的全周期的分段；以及在从第一时隙到全周期的分段中的一个分段的时隙遍历事件日志之时，略过事件日志条目并且避免更新第一存储器中的与略过的事件日志条目相关联的条目。本公开内容的更多适用领域将从具体实现、权利要求和附图中变得清楚。具体描述和具体示例仅旨在于示例而并非旨在于限制公开内容的范围。附图说明根据详细描述和附图，本公开内容将变得更为全面地理解，其中图I是根据本公开内容的数据存储系统的功能框图； 图2是图示了根据本公开内容的每个分配的时隙实现的全周期冲刷的查找表(LUT)状态图；图3是图示了根据本公开内容的基于分段冲刷周期实现的LUT状态序列的LUT状态图；图4是图示了根据本公开内容的用于分段冲刷周期实现的时间相干LUT时间的LUT状态图；图5是图示了根据本公开内容的用于分段冲刷周期实现的同步的不依赖于LUT和依赖于LUT的元数据冲刷定时的LUT状态图；图6是图示了根据本公开内容的用于分段冲刷周期实现的专用的依赖于LUT的元数据冲刷定时的LUT状态图；图7图示了根据本公开内容的更新和备份LUT的方法；并且图8图示了根据本公开内容的恢复LUT的方法。具体实施例方式以下描述在性质上仅为示例并且决不旨在限制公开内容、其应用或者使用。为清楚起见，相同标号将在附图中用来标识相似要素。如这里所用，短语A、B和C中的至少一个应当解释为使用非排他逻辑或(non-exclusive logical OR) (A或B或C)。应当本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.05.25 US 61/347,919;2011.05.18 US 13/110,5171.一种系统，包括 第一存储器，被配置成存储具有第一元数据的第一查找表(LUT)； 第二存储器，被配置成存储具有第二元数据的第二 LUT，其中所述第一元数据包括在逻辑地址与物理地址之间的第一映射，并且其中所述第二元数据包括在所述逻辑地址与所述物理地址之间的第二映射；以及 控制模块，被配置成更新所述第一元数据，其中所述控制模块被配置成在各预定时间基于所述第一元数据更新所述第二元数据的分段，并且其中所述分段中的每个分段引用所述第二 LUT的预定数目的条目。2.根据权利要求I所述的系统，其中 所述第一存储器包括易失性存储器；并且 所述第二存储器包括非易失性存储器。3.根据权利要求I所述的系统，其中 所述第二存储器被配置成存储第三元数据，其中所述第三元数据依赖于所述第一元数据或者所述第二元数据中的至少一个；并且 所述控制模块被配置成在所述各预定时间中的每个预定时间更新所述第三元数据。4.根据权利要求I所述的系统，其中 所述第二存储器被配置成存储第三元数据，其中所述第三元数据依赖于所述第一元数据或者所述第二元数据中的至少一个；并且 所述控制模块被配置成在与所述各预定时间不同的时间更新所述第三元数据。5.根据权利要求I所述的系统，其中 所述控制模块被配置成以预定间隔更新第三元数据； 所述第三元数据依赖于所述第一元数据或者所述第二元数据中的至少一个；并且所述第三元数据包括用户数据的指针、系统数据的指针、存储器块中存储的数据量或者缺陷信息中的至少一个。6.根据权利要求5所述的系统，其中所述第三元数据依赖于所述第二LUT的时间相干版本。7.根据权利要求5所述的系统，其中所述控制模块被配置成基于何时更新所述第二元数据来更新所述第三元数据。8.根据权利要求I所述的系统，其中所述控制模块被配置成在所述第一存储器中更新所述第一元数据的一部分而同时在所述第二存储器中备份所述第一元数据的其它部分。9.根据权利要求I所述的系统，其中所述控制模块被配置成当在所述第二存储器中备份所述第一 LUT的第二分段的同时，向所述第二存储器写入用户数据、并且在所述第一存储器中更新所述第一 LUT的第一分段。10.根据权利要求I所述的系统，其中在通电事件期间，所述控制模块被配置成基于事件日志的条目更新所述第一存储器的分段，并且向所述第一存储器上载所述第二存储器的分段，其中所述事件日志的所述条目包括在所述系统的驱动丢失电源之前进行的、在所述物理地址和所述逻辑地址中的所选地址之间的元数据改变。11.根据权利要求I所述的系统，其中所述控制模块被配置成 确定所述第一元数据的分段的冲刷时间；等待在冲刷事件之间的冲刷时段；以及 通过从所述第一存储器向所述第二存储器复制所述第一元数据来在所述冲刷时间中的各冲刷时间冲刷所述第一元数据的所述分段。12.—种系统,包括 第一存储器，被配置成存储具有第一元数据的第一查找表(LUT)； 第二存储器，被配置成存储具有第二元数据的第二 LUT，其中所述第一元数据包括在逻辑地址与物理地址之间的第一映射，并且其中所述第二元数据包括在所述逻辑地址与所述物理地址之间的第二映射；以及 控制模块，被配置成在通电事件期间向所述第一存储器上载所述第二存储器的分段，并且基于事件日志的条目更新所述第一存储器的分段，其中所述事件日志的所述条目包括在所述通电事件之前进行...

【专利技术属性】
技术研发人员：J·阿德勒，P·尼奥斯，L·托恩萨特，G·霍，
申请(专利权)人：马维尔国际贸易有限公司，
类型：
国别省市：