CAJ | 학술논문

本文提出了基于权重的磁盘调度算法,称为改进的ICFQ算法,解决了xenLinux的CFQ调度算法存在的公平性问题.ICFQ引入了IO权重参数,并将磁盘服务时间作为公平性衡量的标准(取代了原CFQ算法以请求处理数量为公平性度量标准的做法).同时,新算法将IO处理在一个轮转调度周期中多使用的磁盘时间从下一个调度周期的时间份额中减去,从而实现了各个用户域之间在磁盘服务时间纬度上的公平性保障.另外,当系统中只有一个活动的IO请求域时,时间补偿算法将不被使用,从而最大可能的提升系统的IO吞吐量.通过实验证明,ICFQ调度算法能较好的解决CFQ算法公平性缺失的问题,同时保持和CFQ算法相近的整体IO吞吐率.
본문제출료기우권중적자반조도산법,칭위개진적ICFQ산법,해결료xenLinux적CFQ조도산법존재적공평성문제.ICFQ인입료IO권중삼수,병장자반복무시간작위공평성형량적표준(취대료원CFQ산법이청구처리수량위공평성도량표준적주법).동시,신산법장IO처리재일개륜전조도주기중다사용적자반시간종하일개조도주기적시간빈액중감거,종이실현료각개용호역지간재자반복무시간위도상적공평성보장.령외,당계통중지유일개활동적IO청구역시,시간보상산법장불피사용,종이최대가능적제승계통적IO탄토량.통과실험증명,ICFQ조도산법능교호적해결CFQ산법공평성결실적문제,동시보지화CFQ산법상근적정체IO탄토솔.