[发明专利]输入输出IO类型的识别方法和装置有效
申请号: | 201410160560.3 | 申请日: | 2014-04-21 |
公开(公告)号: | CN103927136B | 公开(公告)日: | 2017-02-22 |
发明(设计)人: | 熊鸣昊 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F13/16 |
代理公司: | 北京同立钧成知识产权代理有限公司11205 | 代理人: | 刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 输入输出 io 类型 识别 方法 装置 | ||
1.一种输入输出IO类型的识别方法,其特征在于,包括:
接收IO请求;
根据所述IO请求的属性信息以及预设算法判断所述IO请求是否满足已有类型集合的判别条件;各已有类型集合中所包括的各IO请求属于同一个IO顺序流;
若判断获知所述IO请求满足一已有类型集合的判别条件,则将所述IO请求作为一个新的元素加入到所述已有类型集合中。
2.根据权利要求1所述的方法,其特征在于,所述属性信息包括所述IO请求的时间信息和对应存储设备的位置信息;所述预设算法为欧式距离法;
相应地,根据所述IO请求的属性信息以及预设算法判断所述IO请求是否满足已有的类型集合的判别条件包括:
根据所述时间信息和所述位置信息,利用欧式距离法计算所述IO请求与各已有类型集合的中心之间的间距;
将计算出的间距与对应的已有类型集合的距离阈值进行比较,若间距不大于距离阈值,则获知所述IO请求满足所述对应的已有类型集合的判别条件。
3.根据权利要求2所述的方法,其特征在于,还包括:
若间距大于距离阈值,则获知所述IO请求不满足所述类型集合的判别条件;若所述IO请求不满足所有已有类型集合的判别条件,则将所述IO请求作为唯一的元素,生成一个新的类型集合。
4.根据权利要求1至3任一所述的方法,其特征在于,所述将所述IO请求作为一个新的元素加入到所述类型集合中之后,还包括:
根据所述IO请求的属性信息,更新所述类型集合的判别条件。
5.根据权利要求4所述的方法,其特征在于,还包括:
删除预定时间内没有新元素加入的类型集合。
6.一种输入输出IO类型的识别装置,其特征在于,包括:
接收模块,用于接收IO请求;
判断模块,用于根据所述IO请求的属性信息以及预设算法判断所述IO请求是否满足已有类型集合的判别条件;各已有类型集合中所包括的各IO请求属于同一个IO顺序流;
处理模块,用于若判断获知所述IO请求满足一已有类型集合的判别条件,则将所述IO请求作为一个新的元素加入到所述已有类型集合中。
7.根据权利要求6所述的装置,其特征在于,所述属性信息包括所述IO请求的时间信息和对应存储设备的位置信息;所述预设算法为欧式距离法;
相应地,所述判断模块包括:
计算单元,用于根据所述时间信息和所述位置信息,利用欧式距离法计算所述IO请求与各已有类型集合的中心之间的间距;
比较单元,用于将计算出的间距与对应的已有类型集合的距离阈值进行比较,若间距不大于距离阈值,则获知所述IO请求满足所述对应的已有类型集合的判别条件。
8.根据权利要求7所述的装置,其特征在于,所述比较单元还用于若间距大于距离阈值,则获知所述IO请求不满足所述类型集合的判别条件;若所述IO请求不满足所有已有类型集合的判别条件,则将所述IO请求作为唯一的元素,生成一个新的类型集合。
9.根据权利要求6至8任一项所述的装置,其特征在于,还包括:
更新模块,用于所述将所述IO请求作为一个新的元素加入到所述类型集合中之后,根据所述IO请求的属性信息,更新所述类型集合的判别条件。
10.根据权利要求9所述的装置,其特征在于,还包括:
删除模块,用于删除预定时间内没有新元素加入的类型集合。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410160560.3/1.html,转载请声明来源钻瓜专利网。