基于负载特性和服务时间评估改进的as调度算法

？linuxi/o调度层的预期调度算法as(anticipatoryscheduling)对所有的负载分配相同的预期周期，如果等待的i/o请求没有及时到达，将会带来额外的时延。针对as算法的不足，提出了一种基于负载特性和服务时间评估改进的as算法(wpcas,workloadcharacteristicandservicetimeevluationas)。wpcas分为进程归类模块(pc)和服务时间评估模块(ste)两部分。pc模块根据负载特性为每类进程指定不同的预期周期。ste模块根据服务时间决定是否预期下一个请求。通过对比实验表明，wpcas在吞吐量、预期成功平均等待时延和伪空闲周期方面都优越于95%-heuristic和as算法。