[发明专利]一种存储系统缓存策略自适应方法

说明书

本发明特别涉及一种存储系统缓存策略自适应方法。该存储系统缓存策略自适应方法，通过对存储系统的数据访问请求进行统计分析，得出数据访问模式，并根据数据访问模式自动选择适合的缓存策略。该存储系统缓存策略自适应方法，解决了存储系统单一缓存策略不能够适应复杂多变的业务需求，缓存策略的变更需要手动进行的问题，使存储系统能够根据实际数据访问特性变化自动选择最适合当前数据访问模式的缓存策略，提高了缓存命中率，减少了缓存污染，降低了缓存性能开销，进而提升了存储系统性能。

技术领域

本发明涉及计算机应用技术领域，特别涉及一种存储系统缓存策略自适应方法。

背景技术

构成计算机系统的硬件多种多样，IO访问性能也千差万别，为了解决不同IO性能的硬件设备之间的数据传输，人们发明了缓存技术，并随之制定了一系列的缓存策略。缓存通过设计良好的数据分块、预取、顺序预取、缓存替换等算法来提高对缓存内容的命中率。存储系统中，主要的缓存策略有：基于访问时间的策略、基于访问频率的策略、基于访问时间与频率的策略等。传统缓存策略主要包括规定需要缓存哪些数据，规定什么时候进行缓存换入操作和规定需要从缓存中换出哪些数据三个方面。

基于访问时间的策略，如LRU、LRU-K、2Q、MQ等，组织和替换缓存项的依据是被缓存项的访问时间。基于访问频率的策略，如LFU、LFU*、LFU-Agign、LFU*-Aging、Window-LFU、LIRS等，组织和替换被缓存项的依据是被缓存项的访问频率。而如FBR、LRFU和ALRFU等策略同时考虑被缓存项的访问时间和频率。每种缓存策略都有各自的优缺点，不存在一种缓存策略适用于所用应用场景。

然而，由于存储系统中的数据类型多种多样，用户和上层应用对存储数据的访问模式也各不相同，因此很难为存储系统指定一种缓存策略。通常的作法是，存储系统管理员通过对存储系统应用场景的了解，从存储系统所支持的几种缓存策略中进行选择。随着存储系统运行再进行切换。然而这种方式需要存储系统管理员的专业性，且对存储系统数据访问模式变化的反应不及时。

发明内容

本发明为了弥补现有技术的缺陷，提供了一种能够提升系统性能的存储系统缓存策略自适应方法。

本发明是通过如下技术方案实现的：

一种存储系统缓存策略自适应方法，其特征在于包括以下步骤：

（1）监控和统计存储系统的数据访问请求，并分析数据访问请求统计信息，获得存储系统的数据访问模式；

（2）监控当前缓存策略，并判断当前数据访问模式是否满足该缓存策略的适用条件；

（3）若当前数据访问模式满足当前缓存策略的适用条件，或者当前数据访问模式不满足当前缓存策略的适用条件，但缓存策略的缓存命中率高于缓存策略命中率阈值，则继续对数据访问请求进行统计；

（4）若当前数据访问模式不满足当前缓存策略的适用条件，且缓存策略的缓存命中率低于缓存策略命中率阈值，则从系统中所有备选缓存策略中选择适用条件与当前数据访问请求相匹配的缓存策略，进行缓存策略的切换后对数据访问请求进行统计。

所述步骤（1）中，存储系统的数据访问模式是指上层应用向存储系统发出的数据访问请求的访问特性，包括数据访问的读请求与写请求的比例、数据访问的随机性、是否存在热点数据。

所述步骤（1）中，对数据访问请求信息的统计可从时间和空间两个维度进行，在时间维度上包括相同缓存项的最后一次或几次访问的时间，缓存项最早换入缓存的时间，以及相同缓存项的两次访问之间对其它缓存项的访问的次数；在空间维度上包括实际从卷读取的数据的地址分布，卷上数据访问的顺序性和卷上的数据访问频率较高的地址范围。

所述步骤（2）中，对当前缓存策略的监控包括三个方面：当前的数据访问模式是否满足缓存策略的适用条件、当前缓存策略命中率是否大于缓存策略命中率阈值以及当前缓存策略的性能开销。