[发明专利]存储装置、包括存储装置的计算系统及其操作方法

权利要求书

1.一种存储器控制器，控制用于存储逻辑到物理映射信息，即L2P映射信息的存储器装置，所述存储器控制器包括：

映射数据存储装置，存储包括在所述L2P映射信息中的多个L2P地址段；以及

映射数据管理器：

响应于主机的映射数据请求，将所述多个L2P地址段中的至少一个L2P地址段提供给所述主机；以及

从所述映射数据存储装置中移除L2P地址段，

其中基于最近最少使用频率即LRU频率和是否将所述L2P地址段提供给所述主机，在所述多个L2P地址段之中选择所述L2P地址段，

其中所述映射数据管理器包括：

映射数据优先级控制器，基于各个LRU频率来设置所述多个L2P地址段之间的优先级；以及

映射数据处理器：

响应于所述主机的所述映射数据请求，将所述至少一个L2P地址段提供给所述主机；以及

基于所述优先级从所述映射数据存储装置中移除所选择的L2P地址段。

2.根据权利要求1所述的存储器控制器，其中当响应于所述主机的读取请求而访问所述多个L2P地址段中的任意一个L2P地址段时，所述映射数据优先级控制器更新所述优先级。

3.根据权利要求1所述的存储器控制器，其中所述映射数据优先级控制器将提供给所述主机的所述至少一个L2P地址段的优先级设置为预设值，

其中所述预设值是基于从所述映射数据存储装置中逐出所述至少一个L2P地址段的估计时间来确定的。

4.根据权利要求1所述的存储器控制器，其中当响应于所述主机的读取请求而待读取的数据的逻辑地址未包括在所述多个L2P地址段中时，所述映射数据处理器从所述存储器装置接收所述L2P映射信息中的包括待读取的所述数据的所述逻辑地址的新L2P地址段，并将所述新L2P地址段存储在所述映射数据存储装置中。

5.根据权利要求4所述的存储器控制器，其中所述映射数据优先级控制器将所述新L2P地址段的优先级设置为最高值，并且更新包括所述新L2P地址段的所述多个L2P地址段之间的优先级。

6.根据权利要求1所述的存储器控制器，其中在提供给所述主机的所述至少一个L2P地址段之中，所选择的L2P地址段是优先级低于阈值优先级的L2P地址段。

7.根据权利要求1所述的存储器控制器，其中在从所述映射数据存储装置中移除所选择的L2P地址段之前，将所选择的L2P地址段提供给所述主机。

8.根据权利要求1所述的存储器控制器，其中所述映射数据优先级控制器基于对所述多个L2P地址段中的每一个的访问计数或使用所述多个L2P地址段中的每一个而访问的数据的大小，选择待提供给所述主机的所述至少一个L2P地址段。

9.根据权利要求8所述的存储器控制器，

其中在第一写入操作和第二写入操作之间的时间段期间，对所述至少一个L2P地址段的访问被计数，

其中对所述至少一个L2P地址段的访问计数大于预设计数。

10.一种操作存储器控制器的方法，所述存储器控制器包括存储映射数据的映射高速缓存，所述方法包括：

将从存储器装置接收的多个逻辑到物理地址段，即L2P地址段存储在所述映射高速缓存；

响应于主机的映射数据请求，将所述多个L2P地址段中的至少一个L2P地址段提供给所述主机；

基于最近最少使用频率即LRU频率和是否将L2P地址段提供给所述主机，在所述多个L2P地址段中选择L2P地址段；以及

从所述映射高速缓存中移除所选择的L2P地址段，

其中选择所述L2P地址段包括：

基于各个LRU频率设置所述多个L2P地址段之间的优先级；以及

当访问所述多个L2P地址段中的任意一个L2P地址段时，更新所述优先级。