[发明专利]顺序流检测方法与装置

权利要求书

1.顺序流检测方法，包括：

响应于收到第一IO命令，如果第一IO命令命中所缓存的多个IO地址之一，以所述第一IO命令的第一地址替换所命中的多个IO地址之一，递增与所述第一地址相关联的第一命中计数；如果所述第一IO未命中缓存的多个IO地址的任何一个，以所述第一地址替换所述多个IO地址中命中计数最低的IO地址，并初始化所述第一地址的命中计数；

若第一命中计数满足阈值，将第一IO命令标记为属于第一顺序流；

若第一IO命令是写命令，将第一IO命令的数据写入同第一顺序流关联的存储位置。

2.根据权利要求1所述的顺序流检测方法，所述方法还包括：

如果所述第一IO未命中缓存的多个IO地址的任何一个，将所述第一IO命令标记为属于随机流。

3.根据权利要求2所述的顺序流检测方法，还包括，

若第一IO命令是读命令，生成预读命令来从与所述第一地址相邻的位置读取数据。

4.根据权利要求1-3之一所述的顺序流检测方法，其中

第一地址命中缓存的多个地址之一，包括：

所述第一地址在数值上紧邻所述多个IO地址之一；

所述第一地址可由所述多个IO地址之一递增得到；

所述第一地址同所述多个IO地址之一相同；

所述第一地址同所述多个IO地址之一交叠；或者

所述第一地址同所述多个地址之一的距离小于阈值。

5.根据权利要求4所述的顺序流检测方法，所述方法还包括：

响应于收到第二IO命令，如果第二IO命令命中缓存的所述第一IO地址，且所述第一命中计数满足阈值，则以所述第二IO命令的第二地址替换所命中的多个IO地址之一，并将所述第二IO命令标记为属于第一顺序流。

6.根据权利要求5所述的顺序流检测方法，所述方法还包括：

响应于收到第三IO命令，如果第三IO命令的第三地址命中缓存的除所述第一地址或所述第二地址之外的多个IO地址之一，以所述第三地址替换所命中的多个IO地址之一，递增与所述第三地址相关联的第三命中计数；

若第三命中计数满足阈值，将第三IO命令标记为属于第二顺序流。

7.一种计算机可读存储介质，其上存储有程序，其特征在于，该程序被处理器执行时实现权利要求1-6之一所述的方法。

8.一种信息处理设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的程序，

其特征在于，所述处理器执行所述程序时实现根据权利要求1-6之一所述的方法。