[发明专利]存储系统的缓存预读方法及系统

权利要求书

1.一种存储系统的缓存预读方法，其特征在于，包括：

在存储系统中，配置多个局部地址空间，所述局部地址空间的大小为32MB；

多个局部地址空间中，维护每个局部地址空间的数据访问信息，具体包括：维护该局部地址空间的起始地址，维护该局部地址空间的访问计数，维护从该局部地址空间预读的数据量，维护从该局部地址空间预读到缓存中数据被命中的数量；

根据数据访问信息，计算局部地址空间的访问热度和预读有效性，具体包括：维护全局地址空间的访问计数；将局部地址空间的访问计数除以全局地址空间的访问计数得到该局部地址空间的访问热度，将从局部地址空间预读到缓存中数据被命中的数量除以从局部地址空间预读的数据量得到该局部地址空间的预读有效性；

根据局部地址空间的访问热度和预读有效性的值进行预读的决策，包括：根据局部地址空间的访问热度和预读有效性的值，判断是否对局部地址空间进行预读以及预读数据块的大小；综合访问热度和预读有效性的值计算权重，预读数据块大小等于触发本次预读的访问的数据块大小乘以权重；

其中，权重的计算方法为：

若访问热度的值为0，则权重为0；

若访问热度的值≤50%，预读有效性的值≤13%，则权重为0；

若访问热度的值≤50%，13%预读有效性的值≤30%，则权重为1；

若访问热度的值≤50%，30%预读有效性的值≤52%，则权重为2；

若访问热度的值≤50%，52%预读有效性的值，则权重为4；

若50%访问热度的值，预读有效性的值≤13%，则权重为0；

若50%访问热度的值，13%预读有效性的值≤30%，则权重为1；

若50%访问热度的值，30%预读有效性的值≤52%，则权重为4；

若50%访问热度的值，52%预读有效性的值，则权重为8。

2.根据权利要求1所述的存储系统的缓存预读方法，其特征在于，维护每个局部地址空间的数据访问信息，还包括：

通过数据对象维护每个局部地址空间的数据访问信息；

通过链表组织数据对象。

3.根据权利要求2所述的存储系统的缓存预读方法，其特征在于，通过链表组织数据对象，包括：

将链表中的数据对象组织成哈希表。

4.根据权利要求2所述的存储系统的缓存预读方法，其特征在于，通过链表组织数据对象，包括：

当数据对象数量达到链表上限，采用页面置换算法保存新的数据对象至链表。