Completely Fair Queuing
- Completely Fair Queuing
-
Le Completely Fair Queuing (File d'attente complètement équitable en anglais), ou CFQ, est un ordonnanceur de tâches d'E/S pour le noyau Linux et écrit par Jens Axboe.
CFQ fonctionne en plaçant les requêtes synchrones soumises par les processus dans des files d'attente dédiées (une file par processus), et en allouant des tranches de temps processeur à chaque file pour accéder au disque dur. La taille de la tranche de temps processeur et le nombre de requêtes qu'une file peut soumettre en une seule fois dépend de la priorité d'entrée/sortie assignée au processus correspondant. Les requêtes asynchrones de tous les processus sont regroupées dans un nombre plus restreint de files, une par priorité. Bien que CFQ ne fasse pas à proprement parler de l'ordonnancement anticipé, il fournit le même service, à savoir d'obtenir un bon taux d'échange global avec la mémoire de masse pour l'ensemble du système, en permettant à une file processus de se mettre en attente à la fin d'une opération d'E/S synchrone, après avoir anticipé sur les prochaines opérations d'entrées/sorties de ce processus. CFQ peut-être considéré comme un moyen naturel d'allouer aux processus des tranches de temps processeur dédiées aux E/S .
Histoire
- En février 2003, Andrea Arcangeli propose son idée d'ordonnanceur d'E/S équitable non-déterministe à Jens Axboe qui l'implémente alors. Jens Axboe apporte de nombreuses améliorations à sa première implémentation, renomme pour l'occasion son ordonnanceur CFQ et propose un patch pour l'ajouter au noyau 2.5.60 de la branche de développement.
- Le 10 mai 2004, CFQ est intégré dans la branche principale du noyau 2.6.6 comme ordonnanceur optionnel, qu'il est possible de sélectionner au démarrage avec le paramètre 'elevator' du noyau.
- Le 24 décembre 2004, la seconde version de CFQ estampillée CFQv2 est incluse dans le noyau 2.6.10. Les améliorations incluent une meilleure réactivité de l'ordonnanceur ainsi que l'élimination de certains problèmes d'alimentation de celui-ci. L'ordonnanceur peut maintenant être changé pendant l'exécution du système, en modifiant la variable du noyau
/sys/block/périphérique_de_type_bloc/queue/scheduler dans le système de fichiers sysfs.
- Le 20 septembre 2006, CFQ devient l'ordonnanceur d'E/S par défaut du noyau 2.6.18.
Autres ordonnancements d'E/S
Sources
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Completely Fair Queuing de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Complete Fair Queuing — Completely Fair Queuing Le Completely Fair Queuing (File d attente complètement équitable en anglais), ou CFQ, est un ordonnanceur de tâches d E/S pour le noyau Linux et écrit par Jens Axboe. CFQ fonctionne en plaçant les requêtes synchrones… … Wikipédia en Français
Completely Fair Scheduler — The Completely Fair Scheduler is the name of a task scheduler which was merged into the 2.6.23 release of the Linux kernel. It handles CPU resource allocation for executing processes, and aims to maximize overall CPU utilization while also… … Wikipedia
CFQ — Completely Fair Queuing Le Completely Fair Queuing (File d attente complètement équitable en anglais), ou CFQ, est un ordonnanceur de tâches d E/S pour le noyau Linux et écrit par Jens Axboe. CFQ fonctionne en plaçant les requêtes synchrones… … Wikipédia en Français
CFQ — For the science fiction / fantasy magazine, see Cinefantastique. Completely Fair Queuing (CFQ) is an I/O scheduler for the Linux kernel which was written in 2003 by Jens Axboe. Contents 1 Description 2 History 2.1 Prior to the integra … Wikipedia
I/O scheduling — For process scheduling, see scheduling (computing). For process management, see process management (computing). Input/output (I/O) scheduling is a term used to describe the method computer operating systems decide the order that block I/O… … Wikipedia
Ordonnancement d'E/S — Pour les articles homonymes, voir Ordonnancement. L ordonnancement d E/S est le terme utilisé pour décrire la méthode qu un système d exploitation utilise pour décider de l ordre dans lequel les opérations d E/S seront transmises aux disques. L… … Wikipédia en Français
Scheduling (computing) — This article is about processes assignment in operating systems. For other uses, see Scheduling (disambiguation). Scheduling is a key concept in computer multitasking, multiprocessing operating system and real time operating system designs.… … Wikipedia
Scheduling algorithm — In computer science, a scheduling algorithm is the method by which threads, processes or data flows are given access to system resources (e.g. processor time, communications bandwidth). This is usually done to load balance a system effectively or … Wikipedia
Network neutrality — This article is about the general principle of network neutrality. For its specific application to Canada, see Network neutrality in Canada. For its application to the U.S., see Network neutrality in the United States. Network Neutrality Related… … Wikipedia
MUSE QoS solution — MUSE advocates the introduction of QoS into IP networks as this allows better resource utilization while at the same time it allows to serve multiple and different applications with the transport quality they actually need.The solution needs to… … Wikipedia
