[发明专利]一种缓存的动态分配方法、装置及DRAM-Less固态硬盘

权利要求书

1.一种缓存的动态分配方法，应用于DRAM-Less固态硬盘，所述DRAM-Less固态硬盘包括主控制器，所述主控制器包括缓存空间，其特征在于，所述缓存空间包括数据缓存以及映射表缓存，所述方法包括：

预先分配所述数据缓存以及映射表缓存的内存大小；

建立所述数据缓存对应的第一虚拟收益表以及所述映射表缓存对应的第二虚拟收益表；

在预设更新周期结束时，计算所述数据缓存对应的第一虚拟收益表的第一平均虚拟收益以及映射表缓存对应的第二虚拟收益表的第二平均虚拟收益；

根据所述第一平均虚拟收益以及第二平均虚拟收益，动态分配所述数据缓存以及映射表缓存的内存大小。

2.根据权利要求1所述的方法，其特征在于，所述数据缓存对应的第一虚拟收益表包括一一对应的逻辑块地址数据、读收益值以及写收益值，所述计算所述数据缓存对应的第一虚拟收益表的第一平均虚拟收益，包括：

获取所述第一虚拟收益表中的每一逻辑块地址数据对应的读收益值以及写收益值；

对每一逻辑块地址数据对应的读收益值以及写收益值进行求和，计算所述第一虚拟收益表的和值；

获取所述更新周期结束时所述数据缓存淘汰的逻辑块地址数据的个数；

根据所述第一虚拟收益表的和值以及所述逻辑块地址数据的个数，计算所述数据缓存对应的第一虚拟收益表的第一平均虚拟收益。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

当主机IO读取的逻辑块地址数据命中所述第一虚拟收益表中的逻辑块地址数据时，则增加所述第一虚拟收益表中与该逻辑块地址数据对应的读收益值；

当主机IO写入的逻辑块地址数据命中所述第一虚拟收益表中的逻辑块地址数据时，则增加所述第一虚拟收益表中与该逻辑块地址数据对应的写收益值。

4.根据权利要求1所述的方法，其特征在于，所述映射表缓存对应的第二虚拟收益表包括一一对应的映射表管理单元、读收益值以及写收益值，所述计算所述映射表缓存对应的第二虚拟收益表的第二平均虚拟收益，包括：

获取所述第二虚拟收益表中的每一映射表管理单元对应的读收益值以及写收益值；

对所述每一映射表管理单元对应的读收益值以及写收益值进行求和，计算所述第二虚拟收益表的和值；

获取所述更新周期结束时所述第二虚拟收益表的映射表管理单元的个数；

根据所述第二虚拟收益表的和值以及所述第二虚拟收益表的映射表管理单元的个数，计算所述映射表缓存对应的第二虚拟收益表的第二平均虚拟收益。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若所述映射表缓存内存占满，基于LRU算法，选择所述映射表缓存中的映射表管理单元，将其加入所述第二虚拟收益表；

当主机IO读取的逻辑块地址数据命中所述第二虚拟收益表中与该逻辑块地址数据对应的映射表管理单元时，则增加所述映射表管理单元的读收益值；

当主机IO写入的逻辑块地址数据命中所述第二虚拟收益表中与该逻辑块地址数据对应的映射表管理单元时，则增加所述映射表管理单元的写收益值。

6.根据权利要求5所述的方法，其特征在于，所述根据所述第一平均虚拟收益以及第二平均虚拟收益，动态分配所述数据缓存以及映射表缓存的内存大小，包括：

若所述第一平均虚拟收益大于所述第二平均虚拟收益，则将所述映射表缓存的部分内存划分到所述数据缓存；

若所述第一平均虚拟收益小于所述第二平均虚拟收益，则将所述数据缓存的部分内存划分到所述映射表缓存。

7.根据权利要求6所述的方法，其特征在于，每一所述逻辑块地址数据与所述映射表管理单元占用的内存空间大小相同，所述将所述映射表缓存的部分内存划分到所述数据缓存，包括：

基于LRU算法，选择所述映射表缓存中最近最少使用的映射表管理单元，将其对应的内存空间划分到所述数据缓存；

所述将所述数据缓存的部分内存划分到所述映射表缓存，包括：

基于LRU算法，选择所述数据缓存中的最近最少使用的逻辑块地址数据，将其对应的内存空间划分到所述映射表缓存。