[发明专利]一种I/O请求调度方法及调度器有效
申请号: | 201510519679.X | 申请日: | 2015-08-21 |
公开(公告)号: | CN106469088B | 公开(公告)日: | 2020-04-28 |
发明(设计)人: | 张子刚;蒋德钧;熊劲 | 申请(专利权)人: | 华为技术有限公司;中国科学院计算技术研究所 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明为一种I/O请求调度方法及调度器,实施例公开了一种基于时间片的请求调度方法,在进入当前调度时段时,为每个I/O请求对象分配一个时间片,并为每个I/O请求对象设定调度时间阈值;在当前调度时段内,轮流从时间片尚未用完且具有I/O请求的I/O请求对象中选择I/O请求对象,调度所选择的I/O请求对象的I/O请求并记录调度时长,当调度时长达到所选择的I/O请求对象的调度时间阈值时,或者,当调度时长尚未达到所选择的I/O请求对象的调度时间阈值但所选择的I/O请求对象的I/O请求均被调度完成时,结束对所选择的I/O请求对象的I/O请求的调度。本申请可以避免响应I/O请求对象的I/O请求的时间过长的问题。 | ||
搜索关键词: | 一种 请求 调度 方法 | ||
【主权项】:
一种I/O请求调度方法,其特征在于,包括:在进入当前调度时段时,侦测在所述当前时段访问存储设备的I/O请求对象,为侦测到的每个I/O请求对象分配一个时间片,并为侦测到的每个I/O请求对象设定调度时间阈值;其中,为侦测到的每个I/O请求对象分配的时间片之和小于或等于所述当前调度时段;在当前调度时段内,轮流对时间片尚未用完且具有I/O请求的I/O请求对象执行如下步骤,直到所述当前调度时段内不存在时间片尚未用完且具有I/O请求的I/O请求对象:从所述时间片尚未用完且具有I/O请求的I/O请求对象中选择一个I/O请求对象,调度所选择的I/O请求对象的I/O请求并记录调度时长,直到所述调度时长达到所选择的I/O请求对象的调度时间阈值,或者,所述调度时长尚未达到所选择的I/O请求对象的调度时间阈值但所选择的I/O请求对象的I/O请求均被调度完成时,结束对所选择的I/O请求对象的I/O请求的调度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;中国科学院计算技术研究所,未经华为技术有限公司;中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510519679.X/,转载请声明来源钻瓜专利网。