[发明专利]存储器控制器及包括存储器控制器的存储装置

权利要求书

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

映射高速缓存控制器，生成时隙分配请求以分配多个物理时隙之中的物理时隙，所分配的物理时隙存储包括第一逻辑地址和存储器装置的第一物理地址之间的映射信息的第一映射段；

映射缓冲器管理器，响应于所述时隙分配请求，输出所述第一映射段、指示所述物理时隙的第一物理时隙信息以及指示与所述第一映射段相对应的树时隙的树时隙信息；以及

映射管理器，包括映射树，所述映射树包括多个树时隙，所述映射管理器基于所述树时隙信息将所述第一映射段和所述第一物理时隙信息存储在所述多个树时隙之中的树时隙中，其中：

当第二映射段和第二物理时隙信息存储在所述树时隙中时，所述映射管理器删除所述第二映射段和所述第二物理时隙信息，并且将所述第一映射段和所述第一物理时隙信息存储在所述树时隙中，

所述第二物理时隙信息指示存储所述第二映射段的物理时隙，并且

所述树时隙中存储的所述第二映射段和所述第二物理时隙信息中的至少一个是无效的。

2.根据权利要求1所述的存储器控制器，其中所述映射缓冲器管理器包括：

空闲树时隙管理器，根据是否存储了空闲树时隙信息而将所述空闲树时隙信息作为所述树时隙信息提供到所述映射管理器，所述空闲树时隙信息指示所述多个树时隙之中的空闲树时隙；以及

时隙分配控制器，将所述第一物理时隙信息提供到所述空闲树时隙管理器，并且

所述空闲树时隙是空树时隙，或者是存储映射段以及与所述映射段的映射关系无效的物理时隙信息的树时隙。

3.根据权利要求2所述的存储器控制器，其中：

所述空闲树时隙管理器在所述空闲树时隙信息被存储时将所述空闲树时隙信息提供到所述时隙分配控制器，将从所述时隙分配控制器提供的所述第一物理时隙信息提供到所述映射管理器，并且将所述第一映射段提供到所述映射管理器，并且

所述空闲树时隙存储所述第二映射段和所述第二物理时隙信息。

4.根据权利要求2所述的存储器控制器，其中所述空闲树时隙管理器：

在所述空闲树时隙信息没有被存储时，提供目标树时隙请求，所述目标树时隙请求请求将指示使所述映射关系无效的目标树时隙的目标树时隙信息提供到所述时隙分配控制器，

将来自所述时隙分配控制器的目标树时隙信息存储为所述空闲树时隙信息，并且

将所存储的目标树时隙信息提供到所述映射管理器。

5.根据权利要求4所述的存储器控制器，其中所述映射管理器基于所述目标树时隙信息，使所述目标树时隙中存储的目标映射段和目标物理时隙之间的映射关系无效。

6.根据权利要求5所述的存储器控制器，其中所述空闲树时隙管理器：

在所述目标树时隙中存储的所述目标映射段和所述目标物理时隙之间的映射关系被无效之后，将所存储的目标树时隙信息作为所述空闲树时隙信息提供到所述时隙分配控制器，

将来自所述时隙分配控制器的所述第一物理时隙信息提供到所述映射管理器，

将所存储的目标树时隙信息作为所述树时隙信息提供到所述映射管理器，并且

将所述第一映射段提供到所述映射管理器，其中所述目标映射段是所述第二映射段。

7.根据权利要求1所述的存储器控制器，其中所述映射管理器进一步包括散列表，所述映射管理器将所述树时隙中存储的所述第一映射段和所述第一物理时隙信息存储在所述散列表中。

8.根据权利要求7所述的存储器控制器，其中所述散列表存储最近加载的映射段以及指示存储所述最近加载的映射段的物理时隙的物理时隙信息。

9.根据权利要求7所述的存储器控制器，其中所述映射管理器在所述第一映射段和所述第一物理时隙信息被存储在所述散列表中时，将完成响应提供到所述映射高速缓存控制器。