[发明专利]缓存管理方法、缓存管理装置和缓存管理设备

权利要求书

1.一种缓存管理方法，其特征在于，包括：

记录目标逻辑单元中被访问的数据块在时间窗内的访问信息，其中所述目标逻辑单元中的逻辑线性空间被划分为等大小的数据块；

根据所述目标逻辑单元中被访问的数据块在时间窗内的访问信息获取所述被访问的数据块在所述时间窗内的访问特征；所述被访问的数据块在所述时间窗内的访问特征属于顺序访问、重复访问和随机访问中的其中一种；

根据所述目标逻辑单元中的至少部分被访问的数据块在一个时间段内的访问特征获取所述目标逻辑单元在所述时间段内的全局访问特征，其中所述时间段包括至少一个所述时间窗；所述全局访问特征属于顺序访问、重复访问和随机访问中的其中一种；

根据所述被访问的数据块的访问特征和所述目标逻辑单元的全局访问特征对所述目标逻辑单元中的数据块进行缓存和管理。

2.根据权利要求1所述的缓存管理方法，其特征在于，所述记录所述目标逻辑单元中被访问的数据块在时间窗内的访问信息具体包括：

标识所述目标逻辑单元中所述被访问的数据块在所述时间窗内被访问的页面位图；

记录所述目标逻辑单元中所述被访问的数据块在所述时间窗内的访问总数据量，其中所述访问总数据量为数据块在所述时间窗内每一次被访问的地址范围叠加得到的和；

记录所述目标逻辑单元中所述被访问的数据块在所述时间窗内的访问次数。

3.根据权利要求2所述的缓存管理方法，其特征在于，所述根据所述目标逻辑单元中被访问的数据块在时间窗内的访问信息获取所述被访问的数据块在所述时间窗内的访问特征包括：

根据所述页面位图计算所述被访问的每一个数据块在所述时间窗内被访问的地址总范围R、非连续访问的个数N以及所述非连续访问之间的最大地址间距L；

在所述时间窗内，当N大于或者等于第一预置数值且L小于第二预置数值时，或者，

当R占所述被访问的数据块的地址范围的比例大于或者等于第三预置数值时，

确定所述被访问的数据块在所述时间窗内的访问特征为顺序访问。

4.根据权利要求3所述的缓存管理方法，其特征在于，所述根据所述目标逻辑单元中被访问的数据块在所述时间窗内的访问信息获取所述被访问的数据块在所述时间窗内的访问特征还包括：

在所述时间窗内，当R占所述数据块的地址范围的比例小于第三预置数值时，而且，

所述访问总数据量与R的差与R的比值大于1时，

确定所述被访问的数据块在所述时间窗内的访问特征为重复访问。

5.根据权利要求1所述的缓存管理方法，其特征在于，所述根据所述目标逻辑单元的至少部分被访问的数据块在一个时间段内的访问特征获取所述目标逻辑单元在所述时间段内的全局访问特征具体包括：

在所述时间段结束时，根据所述目标逻辑单元的所述至少部分被访问的数据块在所述时间段中的所述时间窗内的访问特征确定所述目标逻辑单元在所述时间段内的全局访问特征属于顺序访问、重复访问和随机访问中的其中一种。

6.根据权利要求5所述的缓存管理方法，其特征在于，所述根据所述目标逻辑单元的至少部分被访问的数据块在一个时间段内的访问特征获取所述目标逻辑单元在所述时间段内的全局访问特征具体包括：

统计所述目标逻辑单元的所述至少部分被访问的数据块中，在所述时间段内访问特征为顺序访问的数据块的数量，以及所述目标逻辑单元的所述至少部分被访问的数据块的数量；

计算所述目标逻辑单元的顺序度，其中所述顺序度等于所述至少部分被访问的数据块中，所述访问特征为顺序访问的数据块的数量与所述目标逻辑单元的所述至少部分被访问的数据块的数量的比值；

当所述目标逻辑单元的顺序度大于或者等于第七预置数值时，确定所述目标逻辑单元在所述时间段内的全局访问特征为顺序访问。