[发明专利]一种存储系统中缓存数据的置换方法、系统及存储系统

摘要

本发明公开了一种存储系统中缓存数据的置换方法、系统及存储系统，包括预先将存储系统的缓存空间划分为N个缓存模块，当N个缓存模块中存在命中的缓存模块时，累计命中的缓存模块的命中次数；将命中的缓存模块插入预设好每级队列长度的M级队列，其中，将首次命中的缓存模块插入第一级队列，每级队列均按照LRU置换算法进行入队操作和出队操作，并当第i级队列中存在再次命中的缓存模块时，根据预设的命中分级规则判断该缓存模块是否满足启动至第i+1级队列的条件，如果是，则将该缓存模块移动至第i+1级队列，如果否，则将第i级队列按照LRU置换算法进行队列调整。本发明避免了IO访问性能的抖动问题，提高了系统的访问效率。

主权项

一种存储系统中缓存数据的置换方法，其特征在于，包括：预先将存储系统的缓存空间划分为N个缓存模块，当N个所述缓存模块中存在命中的缓存模块时，累计命中的所述缓存模块的命中次数，其中，N为大于1的整数；将命中的所述缓存模块插入预设好每级队列长度的M级队列，其中，将首次命中的缓存模块插入第一级队列，每级所述队列均按照LRU置换算法进行入队操作和出队操作，并当第i级队列中存在再次命中的缓存模块时，根据预设的命中分级规则判断该缓存模块是否满足启动至第i+1级队列的条件，如果是，则将该缓存模块移动至所述第i+1级队列，如果否，则将所述第i级队列按照所述LRU置换算法进行队列调整，M为大于1的整数，i为正整数且i＜M。