预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共20页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106469088A(43)申请公布日2017.03.01(21)申请号201510519679.X(22)申请日2015.08.21(71)申请人华为技术有限公司地址518129广东省深圳市龙岗区坂田华为总部办公楼申请人中国科学院计算技术研究所(72)发明人张子刚蒋德钧熊劲(74)专利代理机构深圳市深佳知识产权代理事务所(普通合伙)44285代理人王仲凯(51)Int.Cl.G06F9/48(2006.01)权利要求书3页说明书12页附图4页(54)发明名称一种I/O请求调度方法及调度器(57)摘要本发明为一种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请求的时间过长的问题。CN106469088ACN106469088A权利要求书1/3页1.一种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请求的调度。2.根据权利要求1所述的方法,其特征在于,还包括:在所述当前调度时段内,当所有时间片尚未用完的I/O请求对象的I/O请求均被调度完成时,启动预期计时;在启动所述预期计时后,当所述预期计时的时长尚未达到预设的计时阈值,且侦测到时间片尚未用完的I/O请求对象产生新的I/O请求时,结束所述预期计时,并调度所述新的I/O请求。3.根据权利要求1所述的方法,其特征在于,还包括:在所述当前调度时段内,当所有时间片尚未用完的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请求的调度。4.根据权利要求1所述的方法,其特征在于,所述每个I/O请求对象的I/O请求包括:读请求和写请求;所述读请求排在读请求队列中,所述写请求排在写请求队列中;则,所述调度所选择的I/O请求对象的I/O请求包括:在预设的读请求调度时长内,调度所述读请求队列中的读请求;在预设的写请求调度时长内,调度所述写请求队列中的写请求;其中,每个I/O请求对象的读请求调度时长与写请求调度时长之和小于或等于每个I/O请求对象的调度时间阈值。5.根据权利要求4所述的方法,其特征在于,还包括:在调度所述读请求队列中的读请求时,如果所述写请求队列中的写请求发生阻塞,则记录所述写请求阻塞时长,并在所述写请求阻塞时长达到预设的写请求阻塞时间阈值时,调度所述写请求队列中的写请求;在调度所述写请求队列中的写请求时,如果所述读请求队列中的读请求发生阻塞,则2CN106469088A权利要求书2/3页记录所述读请求阻塞时长,并在所述读请求阻塞时长达到预设的读请求阻塞时间阈值时,调度所述读请求队列中的读请求。6.根据权利要求1-5中任意一项所述的方法,其特征在于,所述为侦测到的每个I/O请求对象设定调度时间阈值,具体为:根据侦测到的I/O请求对象的个数和侦测到的每个