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

权利要求书

1.一种存储器控制器，包括：

映射缓冲器，存储从存储器装置加载的映射段；

描述符队列，基于所述映射缓冲器的多个地址来存储与所述映射段相对应的描述符；以及

描述符控制器，基于从主机接收到的逻辑地址在所存储的描述符之中搜索目标描述符，并且在搜索所述目标描述符的同时对所存储的描述符进行重新排序。

2.根据权利要求1所述的存储器控制器，其中所述描述符控制器从所存储的描述符之中读取与所述多个地址中的所选择的地址相对应的描述符，并且搜索所述目标描述符，改变所选择的地址直到读取描述符与所述目标描述符匹配为止。

3.根据权利要求2所述的存储器控制器，其中所述描述符控制器基于所述目标描述符和参考描述符之间的比较结果，确定搜索所述目标描述符的搜索方向。

4.根据权利要求3所述的存储器控制器，其中，当所述目标描述符大于所述参考描述符时，所述描述符控制器在所述描述符队列中以所选择的地址减小的方向搜索所述目标描述符。

5.根据权利要求3所述的存储器控制器，其中，当所述目标描述符小于或等于所述参考描述符时，所述描述符控制器在所述描述符队列中以所选择的地址增加的方向搜索所述目标描述符。

6.根据权利要求3所述的存储器控制器，其中将所述参考描述符确定为与所述存储器装置中存储的多个映射段相对应的描述符之中的平均值或中值。

7.根据权利要求1所述的存储器控制器，其中所述描述符控制器基于所述多个地址以升序对所存储的描述符进行重新排序。

8.根据权利要求1所述的存储器控制器，其中所述描述符控制器基于所述多个地址以降序对所存储的描述符进行重新排序。

9.根据权利要求2所述的存储器控制器，进一步包括：写入队列，存储用于对所存储的描述符进行重新排序的描述符信息，并且

其中所述描述符控制器将从所述描述符队列中读取的一个或多个描述符的最小值或最大值设置为弹出描述符。

10.根据权利要求9所述的存储器控制器，其中，当所述读取描述符与所述目标描述符不同时，所述描述符控制器基于所述读取描述符和所述弹出描述符之间的比较结果，将包括所述读取描述符和所选择的地址的先前地址的所述描述符信息存储在所述写入队列中，并且将与所述描述符队列中的所选择的地址相对应的描述符更新为所述弹出描述符。

11.根据权利要求9所述的存储器控制器，其中，当所述读取描述符与所述目标描述符不同时，所述描述符控制器根据所述读取描述符和所述弹出描述符之间的比较结果，基于先前存储在所述写入队列中的描述符信息来更新所述描述符队列。

12.一种操作存储器控制器的方法，所述方法包括：

将从存储器装置加载的映射段顺序地存储在映射缓冲器中；

基于所述映射缓冲器的多个地址，将与各个所加载的映射段相对应的描述符存储在描述符队列中；

基于从主机接收到的逻辑地址，在所存储的描述符之中搜索目标描述符；并且

在搜索所述目标描述符的同时对所存储的描述符进行重新排序。

13.根据权利要求12所述的方法，其中搜索所述目标描述符包括：从所存储的描述符之中读取与所述多个地址中的所选择的地址相对应的描述符，并且搜索所述目标描述符，改变所选择的地址直到读取描述符与所述目标描述符匹配为止。

14.根据权利要求13所述的方法，进一步包括：基于所述目标描述符和参考描述符之间的比较结果，确定搜索所述目标描述符的搜索方向。