【技术实现步骤摘要】
用于在控制同步操作期间读取数据的方法和设备相关申请的交叉引用本申请要求于2017年6月12日提交的美国临时专利申请No.62/518,255和于2018年4月9日提交的美国专利申请No.15/949,715的权益,其通过引用并入本文。
本公开的实现方式一般涉及数据储存装置。
技术介绍
数据储存装置使用户能够储存和取回数据。数据储存装置的示例包含易失性存储器装置和非易失性存储器装置。非易失性存储器装置在断电事件之后保留数据,并且易失性存储器装置在断电事件之后丢失数据。数据储存装置可以维护与所储存的数据相关联的控制信息。控制信息可以是用于将逻辑地址映射到非易失性存储器中的物理地址的管理表。当将映射表写入可以称为控制同步的过程中的非易失性存储器时,可能会禁止对这些表的进一步更新,以防止将新的更新提前储存到非易失性存储器中。因此,有些系统在控制同步阶段不处理新的写入/读取请求。允许在控制同步期间处理新的写入/读取请求的系统可以选择在控制同步期间将对映射表的新的更新暂时地储存在用作其它映射表的扩展的控制更新队列(CUQ)内。当在控制同步期间使用CUQ时,当读取请求到达时,这样的系统将需要扫描CUQ并且首先寻找近期的更新。这种扫描可能低效,并且对装置性能产生负面影响。因而,需要在CUQ不为空的情况下进行读取操作的有效手段。
技术实现思路
公开了用于在数据储存装置上的控制同步操作期间优化读取操作的方法和设备。数据储存装置含有用于将存储器地址映射到非易失性存储器的管理表。控制同步操作将管理表复制到非易失性存储器。控制同步操作是非阻塞的─同步操作允许读取和写入操作与复制或更新管 ...
【技术保护点】
1.一种在包含闪存转换层(FTL)和一个或多个管理表的耦合到非易失性存储器的控制器中的方法,包括:维护控制更新队列(CUQ)和包括对所述非易失性存储器的近期访问信息的重叠范围表;接收读取请求并且检查所述非易失性存储器中的一个或多个管理表的更新是否正在进行;以及如果正在进行所述一个或多个管理表的更新,则使用所述重叠范围表和所述控制更新队列从所述非易失性存储器读取数据。
【技术特征摘要】
2017.06.12 US 62/518,255;2018.04.09 US 15/949,0361.一种在包含闪存转换层(FTL)和一个或多个管理表的耦合到非易失性存储器的控制器中的方法,包括:维护控制更新队列(CUQ)和包括对所述非易失性存储器的近期访问信息的重叠范围表;接收读取请求并且检查所述非易失性存储器中的一个或多个管理表的更新是否正在进行;以及如果正在进行所述一个或多个管理表的更新,则使用所述重叠范围表和所述控制更新队列从所述非易失性存储器读取数据。2.如权利要求1所述的方法,其中所述非易失性存储器中的一个或多个管理表的更新是非阻塞控制同步操作的部分。3.如权利要求2所述的方法,还包括在非阻塞控制同步操作之后并且在更新所述一个或多个管理表中的这些条目之后空出所述控制更新队列。4.如权利要求3所述的方法,还包括进行闪存管理功能。5.如权利要求4所述的方法,其中所述闪存管理功能包括逻辑到物理地址映射、均匀损耗均衡、垃圾收集和写入放大。6.如权利要求1所述的方法,还包括:在所述重叠范围表中识别所述读取请求的地址值;以及以下中的一个:响应于在所述重叠范围表中识别所述读取请求的地址值,在所述控制更新队列中定位所述读取请求的物理地址;或者在所述重叠范围表中未识别所述地址的情况下,从其它存储器管理表中定位所述读取请求的物理地址。7.如权利要求6所述的方法,其中所述控制更新队列包含根据由所述FTL按时间顺序排列的近期更新的逻辑到物理映射对的列表。8.如权利要求6所述的方法,其中所述重叠范围表包含对所述非易失性存储器的近期访问的地址值的列表,允许有效的LBA范围搜索。9.如权利要求6所述的方法,其中所述重叠范围表包含指示标志,所述指示标志包含存在于所述控制更新队列中的条目,并且可选地还包含对所述相关控制更新队列条目的指针。10.如权利要求1所述的方法,其中在所述控制器将一个或多个管理表写入到闪存时,不更新所述表。11.如权利要求10所述的方法,还包括将所述读取数据发送到主机装置。12.一种系统,包括:非易失性存储器;FTL;一个或多个管理表;以及耦合到所述非易失性存储器的至少一个控制器,所述控制器配置为对于读取地址值检查重叠范围表。13.如权利要求12所述的系统,其中所述控制器配置为在更新一个或多个管理表时使用所述重叠范围表和控制更新队列来从所述非易失性存储器读取数据。14.如权利要求13所述的系统,其中所述控制器配置为响应于接收读取请求而对于读取地址值检查所述重叠范围表。15.如权利要求14所述的系统,其中所述控制器定位对应于所述读取地址值的物理地址,并且其中响应于在重叠表中找到逻辑地址,所述物理地址值在所述控制更新队列中。16.如权利要求15所述的系统,其中所述控制器使用来自所述控制更新队列的物理地址来取回所述数据。17.如权...
【专利技术属性】
技术研发人员:K英巴,MM伊奥尼,E莱夫,
申请(专利权)人:西部数据技术公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。