[发明专利]顺序流检测方法与装置有效
| 申请号： | 201610169011.1 | 申请日： | 2016-03-23 |
| 公开（公告）号： | CN107229580B | 公开（公告）日： | 2020-08-11 |
| 发明（设计）人： | 曹定尊;路向峰;孙清涛 | 申请（专利权）人： | 北京忆恒创源科技有限公司 |
| 主分类号： | G06F13/16 | 分类号： | G06F13/16 |
| 代理公司： | 北京卓特专利代理事务所(普通合伙) 11572 | 代理人： | 陈变花 |
| 地址： | 100192 北京市海淀区西小口*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 顺序 检测 方法 装置 | ||
1.顺序流检测方法，其中缓存多个IO地址；与所缓存的多个IO地址的每个相关联地记录命中计数；所述方法包括：
响应于收到第一IO命令，如果第一IO命令命中所缓存的多个IO地址之一，以所述第一IO命令的第一地址替换所命中的多个IO地址之一，递增与所述第一地址相关联的第一命中计数；
若第一命中计数满足阈值，将第一IO命令标记为属于第一顺序流；
如果所述第一IO未命中所缓存的多个IO地址的任何一个，以所述第一地址替换所述多个IO地址之一，并初始化与被替换的IO地址相关联的命中计数值。
2.根据权利要求1所述的顺序流检测方法，其中
第一地址命中缓存的多个地址之一，包括：
所述第一地址在数值上紧邻所述多个IO地址之一；
所述第一地址可由所述多个IO地址之一递增得到；
所述第一地址同所述多个IO地址之一相同；
所述第一地址同所述多个IO地址之一交叠；或者
所述第一地址同所述多个地址之一的距离小于阈值。
3.根据权利要求1或2所述的顺序流检测方法，其中提供未命中计数器；所述方法还包括：
若所述第一IO命令未命中所缓存的多个IO地址的任何一个，递增所述未命中计数器；
若所述未命中计数器超出阈值，递减同所述多个地址的每个相关联的命中计数。
4.根据权利要求1或2所述的顺序流检测方法，所述方法还包括：
响应于收到第二IO命令，如果第二IO命令命中缓存的所述第一IO地址，且所述第一命中计数满足阈值，则以所述第二IO命令的第二地址替换所命中的多个IO地址之一，并将所述第二IO命令标记为属于第一顺序流。
5.根据权利要求1或2所述的顺序流检测方法，所述方法还包括：
响应于收到第二IO命令，如果第二IO命令的第二地址命中所缓存的除所述第一IO地址之外的多个IO地址之一，以所述第二地址替换所命中的多个IO地址之一，递增与所述第二地址相关联的第二命中计数，以所述第二地址替换所命中的多个IO地址之一，若所述第二命中计数满足阈值，将所述第二IO命令标记为属于第一顺序流。
6.根据权利要求1或2所述的顺序流检测方法，其中
如果第一IO命令的第一地址命中所缓存的多个IO地址之一，与第一IO命令的数据长度相对应地递增所述第一命中计数。
7.顺序流检测方法，其中缓存多个IO地址；与所缓存的多个IO地址的每个相关联地记录命中计数；所述方法包括：
响应于收到第一IO命令，若所述第一命令命中了缓存的多个IO地址中被标记为属于第一顺序流的IO地址；
将第一IO命令标记为属于顺序流。
8.根据权利要求7所述的顺序流检测方法，还包括：
若所述第一IO命令命中了缓存的多个IO地址中未被标记为属于第一顺序流的第二地址，以所述第一地址替换所命中的第二地址，递增与所述第一地址相关联的第二命中计数；
若第二命中计数满足阈值，将第一IO命令标记为属于顺序流。
9.根据权利要求7或8所述的顺序流检测方法，还包括：
如果第一IO命令未命中缓存的多个IO地址的任何一个，递增未命中计数器；
若所述未命中计数器超出阈值，递减同所述多个地址的每个相关联的命中计数；以及
以所述第一地址替换缓存的多个IO地址中未被标记为属于顺序流的IO地址之一。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京忆恒创源科技有限公司，未经北京忆恒创源科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201610169011.1/1.html，转载请声明来源钻瓜专利网。
