linux内核中的cfq输入输出调度算法

1. 全称是什么?

　　完全公平调度算法(completely fair queuing)

2. 原理是怎样的?

　　先按照输入输出请求的地址进行排序，然后按排好的次序执行请求

3. 适用场景

　　适用于旋转式磁盘，因为磁盘寻道需要耗费大量时间，因此cfq将输入输出请求地址排好序就意味着可以减少磁盘旋转的时间，如在SAS盘使用这种算法可以大大提供吞吐量

4. 缺点

　　以noop算法作为参考对象，先来的输入输出请求不一定能够最先执行，可能会产生饿死的情况；

转载于:https://www.cnblogs.com/dakewei/p/10566518.html