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

说明书

本发明公开了文件系统缓存删除的方法及系统，包括：计算缓存空间中的每个缓存数据块的命中次数，根据所述命中次数对各个缓存数据块进行排序，并根据排序结果计算得到每个缓存数据块的时间性因子；获取缓存空间中的每个缓存数据块的地址偏移量，计算所有缓存数据块的平均地址偏移量，并根据每个缓存数据块的地址偏移量及所述平均地址偏移量计算得到每个缓存数据块的地址性因子；根据每个缓存数据块的时间性因子及每个缓存数据块的地址性因子得到每个缓存数据块的删除综合因子；根据每个缓存数据块的删除综合因子确定删除的缓存数据块；能够通过增加缓存数据块地址性因子，并且结合缓存数据块时间性因子，进而提高缓存数据块删除的命中率。

技术领域

本发明涉及数据处理领域，特别涉及一种文件系统缓存删除的方法及系统。

背景技术

随着科技的进一步发展，大数据时代的逐步来临，存储系统应用越来越广泛。在存储系统中，数据读写性能尤其重要。由于磁盘读写速度和CPU计算速度差异巨大，所以把磁盘数据缓存到内存中，对于数据的读写性能有很大帮助。存储系统通常只能缓存有限的缓存数据，为了保证数据读取的命中率，所以必须对缓存数据进行删除，使留下来的缓存数据更有可能被系统使用。如何删除替换缓存数据，是保证缓存命中率的关键。

对于缓存数据删除，目前有两种比较稳定的方法：一种方法是当一个缓存数据块进入缓存时，统计该数据块的被访问次数，即缓存读取命中次数。然后对缓存空间中的所有缓存数据根据该读取命中次数进行排序。当缓存空间填满，有新的缓存数据需要替换时，系统删除被访问次数最少的缓存数据块。另一种方法是当一个缓存数据块进入缓存时，统计该数据块的最后被访问时间。然后对缓存空间中的所有缓存数据根据该访问时间进行排序。当缓存空间填满，有新的缓存数据需要替换时，系统删除最后访问时间最早的缓存数据块。但是以上两种方法，在对缓存数据进行删除时，均是通过缓存数据块的时间因子进行操作，但是仅仅考虑时间因子并不能充分挖掘缓存数据有效性，使得缓存数据的读取命中率尚不能达到最优的效果。

缓存数据命中率的提高严重影响着存储系统数据读写的性能，所以设计一种合理的缓存删除方法，对缓存数据命中率的提高至关重要，对存储系统的发展意义重大。

发明内容

本发明的目的是提供一种文件系统缓存删除的方法及系统，能够通过增加缓存数据块地址性因子，并且结合缓存数据块时间性因子，进而提高缓存数据块删除的命中率。

为解决上述技术问题，本发明提供一种文件系统缓存删除的方法，包括：

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

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

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

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

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

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

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

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

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