[发明专利]能够改变映射高速缓存缓冲器大小的数据存储设备

权利要求书

1.一种数据存储设备，包括：

非易失性存储器装置；

处理器，控制所述非易失性存储器装置的操作；以及

存储器，加载有包括模块的闪存转换层，即FTL，所述存储器包括高速缓存至少一个映射段的映射高速缓存缓冲器，

其中所述模块包括：

映射模块，管理与所述映射高速缓存缓冲器相关的映射高速缓存数据结构；以及

映射高速缓存分配模块：

从除所述映射模块之外的模块接收用于在所述映射高速缓存缓冲器中分配具有所需大小的区域的分配请求；

将所述分配请求提供至所述映射模块；

从所述映射模块接收可分配大小信息；并且

将所述可分配大小信息提供至所述模块。

2.根据权利要求1所述的数据存储设备，其中所述映射高速缓存数据结构包括：

映射高速缓存列表，存储高速缓存的映射段的压缩大小和索引；以及

映射高速缓存指针，被设置为指示所述映射段待被高速缓存在所述映射高速缓存缓冲器中的位置信息的值。

3.根据权利要求2所述的数据存储设备，其中当从所述映射高速缓存分配模块接收到所述分配请求时，所述映射模块参考所述映射高速缓存列表的压缩大小来确定所述可分配大小信息。

4.根据权利要求2所述的数据存储设备，其中所述模块通过检查从所述映射高速缓存分配模块提供的所述可分配大小信息来确定是否使用相应区域，并基于所述确定将使用允许请求传输至所述映射高速缓存分配模块或重新传输包括期望大小信息的分配请求。

5.根据权利要求4所述的数据存储设备，其中所述映射高速缓存分配模块将从所述模块接收的所述使用允许请求提供至所述映射模块，并且所述映射模块将所述映射高速缓存缓冲器中待分配的区域的位置信息提供至所述映射高速缓存分配模块。

6.根据权利要求5所述的数据存储设备，其中所述映射模块从所述映射高速缓存列表中删除与高速缓存在待分配的区域中的映射段对应的信息，并且将所述映射高速缓存指针变成指示所述映射高速缓存缓冲器的非分配区域之中的至少一个区域的位置信息的值。

7.根据权利要求1所述的数据存储设备，其中所述模块包括读取模块和垃圾收集模块中的至少一个模块。

8.根据权利要求7所述的数据存储设备，其中所述模块将包括所需大小信息的分配请求传输至所述映射高速缓存分配模块。

9.根据权利要求8所述的数据存储设备，其中所述映射模块参考所述映射高速缓存数据结构来确定所述映射高速缓存缓冲器中是否存在具有与所需大小对应的大小的可分配区域，并且当存在具有与所需大小对应的大小的可分配区域时，将分配启用信号提供至所述映射高速缓存分配模块。

10.根据权利要求9所述的数据存储设备，其中当不存在具有与所需大小对应的大小的可分配区域时，所述映射模块检查当前可分配区域的大小，然后将所述可分配大小信息提供至所述映射高速缓存分配模块。

11.根据权利要求1所述的数据存储设备，其中所述闪存转换层中的所述模块通过所述处理器驱动。

12.根据权利要求1所述的数据存储设备，其中所述存储器进一步包括映射高速缓存分配请求队列，所述映射高速缓存分配请求队列使从所述模块接收的所述分配请求按传输顺序排队。

13.根据权利要求12所述的数据存储设备，其中所述映射高速缓存分配模块通过周期性地扫描所述映射高速缓存分配请求队列来确定是否存在排队的分配请求，并且当存在所述排队的分配请求时，使所述排队的分配请求按排队顺序出列。

14.一种数据存储设备，包括：

非易失性存储器装置；

处理器，控制所述非易失性存储器装置的操作；以及

存储器，加载有闪存转换层，即FTL，并且包括映射高速缓存缓冲器，所述映射高速缓存缓冲器高速缓存与所述非易失性存储器装置的操作相关的至少一个映射段，

其中所述闪存转换层包括：

操作模块，控制所述非易失性存储器装置的操作；

映射模块，管理与所述映射高速缓存缓冲器相关的映射高速缓存数据结构；以及

映射高速缓存分配模块，从所述操作模块接收对所述映射高速缓存缓冲器中待使用的大小的请求，将所述请求提供至所述映射模块，从所述映射模块接收可分配大小信息，并将所述可分配大小信息提供至所述操作模块，

其中所述映射模块响应于所述请求确定所述映射高速缓存缓冲器的可分配大小，并将指示所确定的可分配大小的所述可分配大小信息传输至所述映射高速缓存分配模块。