CFQ, también conocido como " Terminar Queuing" justo;, es un planificador de la entrada-salida para el núcleo del linux que fue escrito por el Jens Axboe .
CFQ trabaja poniendo las peticiones síncronas sometidas por los procesos en un número de coletas del por-proceso y después asignando los timeslices para cada uno de las coletas para tener acceso al disco . La longitud de la parte de tiempo y del número de peticiones una coleta se permite someter, depende de la prioridad del IO del proceso dado. Los pedidos asincrónicos todos los procesos se tratan por lotes juntos en pocas coletas, una por prioridad. Mientras que CFQ no hace el explícito de anticipación IO que programa, alcanza el mismo efecto del tener buen rendimiento de procesamiento agregado para el sistema en conjunto, permitiendo que una coleta de proceso esté desocupada en el extremo del " síncrono del IO de tal modo; anticipating" IO más lejos cercano de ese proceso. Puede ser considerado una extensión natural de conceder rebanadas de tiempo del IO a un proceso.
Historia
Antes de la integración
En febrero de 2003 el Andrea Arcangeli propone su idea para el planificador de espera justo estocástico de la
entrada-salida a Jens Axboe que entonces lo ejecute. Jens Axboe lleva a cabo mejoras a su primera puesta en práctica que llama la nueva versión el planificador de
espera totalmente justo y produce un remiendo para aplicarlo al núcleo de 2.60 series del desarrollo.6 (el
10 de mayo de 2004) El planificador de la entrada-salida de CFQ primero fue integrado en el núcleo mainline como planificador opcional de la entrada-salida. Es posible cambiar el planificador en el tiempo del
cargador con el parámetro del “elevador” al núcleo.9 (el
19 de octubre de 2004) Red Hat Enterprise Linux 4 que incluye un núcleo basado 2.9 utiliza el planificador de la entrada-salida de CFQ por abandono.10 (el
24 de diciembre de 2004) El segundo lanzamiento del CFQ CFQv2 doblado planificador se incluye en los 2.10, las mejoras incluyen una mejor sensibilidad y la eliminación de algunas ediciones del
hambre que estaban presentes en la versión anterior. El planificador es también cambiable ahora en el
tiempo de pasada cerca modifica la variable de /sys/block/
/queue/scheduler en el sistema de ficheros de Sysfs .18 (el 20 de septiembre de 2006) CFQ se convierte en el planificador del defecto. Era un planificador opcional de la entrada-salida hasta que se convirtió en el planificador del defecto en el lanzamiento 2. El Red Hat Enterprise Linux 4 utiliza este planificador de la entrada-salida como el defecto aunque proporciona un núcleo basado 2.
Otros planificadores de la entrada-salida
planificador de Noop
Planificador de anticipación
Planificador del plazo
Fuentes
Detalle corto sobre CFQ
Información de Red Hat CFQ
El venir en 2.10
.
ZenithicCFQ