[发明专利]存储器系统及其操作方法

权利要求书

1.一种存储器系统，包括：

非易失性存储器装置，包括多个存储块；以及

控制器，包括命令队列，所述命令队列存储来自主机的多个命令，

其中所述控制器管理用于将所述命令的逻辑地址映射到所述非易失性存储器装置的物理地址的映射信息，将部分映射信息存储到内部高速缓冲存储器中，将整个映射信息存储到所述存储块中，在存储在所述内部高速缓冲存储器中的所述部分映射信息中选择牺牲映射信息的片段，并且基于存储在所述命令队列中的所述命令的逻辑地址移除所述牺牲映射信息的片段，并且

当需要在存储在所述内部高速缓冲存储器中的所述部分映射信息中选择牺牲映射信息的片段并且移除所述牺牲映射信息的片段时，所述控制器根据预定的选择算法顺序地选择存储在所述内部高速缓冲存储器中的所述部分映射信息作为选择的映射信息的片段，确定所述选择的映射信息的片段的逻辑地址是否对应于存储在所述命令队列中的所述命令的逻辑地址中的任何一个，并且根据确定的结果来选择所述选择的映射信息的片段作为所述牺牲映射信息的片段。

2.根据权利要求1所述的存储器系统，其中当所述选择的映射信息的片段的逻辑地址被确定为对应于存储在所述命令队列中的所述命令的逻辑地址中的任何一个时，所述控制器不选择所述选择的映射信息的片段作为所述牺牲映射信息的片段。

3.根据权利要求2所述的存储器系统，其中当所述选择的映射信息的片段的逻辑地址被确定为不对应于存储在所述命令队列中的所述命令的逻辑地址中的任何一个时，所述控制器选择所述选择的映射信息的片段作为所述牺牲映射信息的片段。

4.根据权利要求1所述的存储器系统，其中所述控制器生成逻辑地址列表，在所述逻辑地址列表中按顺序排列存储在所述命令队列中的所述命令的逻辑地址的值，并且通过二分搜索方案或线性搜索方案确定所述选择的映射信息的片段的逻辑地址是否对应于所述逻辑地址列表中的值中的任何一个。

5.根据权利要求1所述的存储器系统，其中当所述控制器在存储在所述内部高速缓冲存储器中的所述部分映射信息中搜索所述命令队列的输出命令的逻辑地址以在所述非易失性存储器装置中使用所述输出命令，但未能从存储在所述内部高速缓冲存储器中的所述部分映射信息找到所述输出命令的逻辑地址时，所述控制器控制所述非易失性存储器装置将存储在所述存储块中的所述整个映射信息中对应于所述输出命令的映射信息的片段加载并存储到所述内部高速缓冲存储器中，并且在存储在所述内部高速缓冲存储器中的所述部分映射信息中选择并移除所述牺牲映射信息的片段，以保持存储在所述内部高速缓冲存储器中的所述部分映射信息的数量等于或低于预定数量。

6.根据权利要求1所述的存储器系统，其中当所述控制器在存储在所述内部高速缓冲存储器中的所述部分映射信息中搜索所述命令队列的输出命令的逻辑地址以在所述非易失性存储器装置中使用所述输出命令，但未能从存储在所述内部高速缓冲存储器中的所述部分映射信息找到所述输出命令的逻辑地址时，所述控制器在存储在所述内部高速缓冲存储器中的所述部分映射信息中选择并移除所述牺牲映射信息的片段，并且控制所述非易失性存储器装置将存储在所述存储块中的所述整个映射信息中对应于所述输出命令的映射信息的片段加载并存储到所述内部高速缓冲存储器中。