[发明专利]一种文件系统缓存删除的方法及系统

权利要求书

1.一种文件系统缓存删除的方法，其特征在于，包括：

计算缓存空间中的每个缓存数据块的命中次数，根据所述命中次数对各个缓存数据块进行排序，并根据排序结果计算得到每个缓存数据块的时间性因子；

获取缓存空间中的每个缓存数据块的地址偏移量，计算所有缓存数据块的平均地址偏移量，并根据每个缓存数据块的地址偏移量及所述平均地址偏移量计算得到每个缓存数据块的地址性因子；

根据每个缓存数据块的时间性因子及每个缓存数据块的地址性因子得到每个缓存数据块的删除综合因子；

根据每个缓存数据块的删除综合因子确定删除的缓存数据块；

根据所述命中次数对各个缓存数据块进行排序，并根据排序结果计算得到每个缓存数据块的时间性因子，包括：

将各个缓存数据块按照每个缓存数据块对应的命中次数的数值从大到小进行排序，得到每个缓存数据块对应的排序名次数值；

将每个缓存数据块对应的排序名次数值除以缓存数据块的总个数，得到每个缓存数据块对应的时间性因子；

根据每个缓存数据块的地址偏移量及所述平均地址偏移量计算得到每个缓存数据块的地址性因子，包括：

计算得到每个缓存数据块的地址偏移量与所述平均地址偏移量的绝对差值；

将每个缓存数据块对应的绝对差值量化到0至1之间的数值，作为每个缓存数据块对应的地址性因子。

2.如权利要求1所述的方法，其特征在于，根据每个缓存数据块的时间性因子及每个缓存数据块的地址性因子得到每个缓存数据块的删除综合因子，包括：

将每个缓存数据块的时间性因子与每个缓存数据块的地址性因子相加，得到每个缓存数据块的删除综合因子。

3.如权利要求1所述的方法，其特征在于，根据每个缓存数据块的时间性因子及每个缓存数据块的地址性因子得到每个缓存数据块的删除综合因子，包括：

将每个缓存数据块的时间性因子分别与时间性因子权重相乘，得到每个缓存数据块的时间性数值；

将每个缓存数据块的地址性因子分别与地址性因子权重相乘，得到每个缓存数据块的地址性数值；

将每个缓存数据块的时间性数值与每个缓存数据块的地址性数值相加，得到每个缓存数据块的删除综合因子。

4.一种文件系统缓存删除的系统，其特征在于，包括：

时间性因子模块，用于计算缓存空间中的每个缓存数据块的命中次数，根据所述命中次数对各个缓存数据块进行排序，并根据排序结果计算得到每个缓存数据块的时间性因子；

地址性因子模块，用于获取缓存空间中的每个缓存数据块的地址偏移量，计算所有缓存数据块的平均地址偏移量，并根据每个缓存数据块的地址偏移量及所述平均地址偏移量计算得到每个缓存数据块的地址性因子；

删除综合因子模块，用于根据每个缓存数据块的时间性因子及每个缓存数据块的地址性因子得到每个缓存数据块的删除综合因子；

确定模块，用于根据每个缓存数据块的删除综合因子确定删除的缓存数据块；

所述时间性因子模块包括：

命中次数单元，用于将各个缓存数据块按照每个缓存数据块对应的命中次数的数值从大到小进行排序，得到每个缓存数据块对应的排序名次数值；

时间性因子单元，用于将每个缓存数据块对应的排序名次数值除以缓存数据块的总个数，得到每个缓存数据块对应的时间性因子；

所述地址性因子模块包括：

绝对差值单元，用于计算得到每个缓存数据块的地址偏移量与所述平均地址偏移量的绝对差值；

地址性因子单元，用于将每个缓存数据块对应的绝对差值量化到0至1之间的数值，作为每个缓存数据块对应的地址性因子。

5.如权利要求4所述的系统，其特征在于，所述删除综合因子模块包括：

第一删除综合因子单元，用于将每个缓存数据块的时间性因子与每个缓存数据块的地址性因子相加，得到每个缓存数据块的删除综合因子。

6.如权利要求4所述的系统，其特征在于，所述删除综合因子模块包括：

时间性数值单元，用于将每个缓存数据块的时间性因子分别与时间性因子权重相乘，得到每个缓存数据块的时间性数值；

地址性数值单元，用于将每个缓存数据块的地址性因子分别与地址性因子权重相乘，得到每个缓存数据块的地址性数值；

第二删除综合因子单元，用于将每个缓存数据块的时间性数值与每个缓存数据块的地址性数值相加，得到每个缓存数据块的删除综合因子。