Complete Fair Queuing
- 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 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 fait 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
Portail GNU/Linux
Portail des logiciels libres
Portail de l’informatique
Catégories : Algorithme d'ordonnancement | Noyau Linux
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Complete Fair Queuing de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Fair queuing — is a scheduling algorithm used in computer and telecommunications networks to allow multiple packet flows to fairly share the link capacity. The advantage over conventional first in first out (FIFO) queuing is that a high data rate flow,… … Wikipedia
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
Round-robin scheduling — Round robin (RR) is one of the simplest scheduling algorithms for processes in an operating system, which assigns time slices to each process in equal portions and in order, handling all processes without priority. Round robin scheduling is both… … Wikipedia
Packet switching — is a digital networking communications method that groups all transmitted data – regardless of content, type, or structure – into suitably sized blocks, called packets. Packet switching features delivery of variable bit rate data streams… … 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
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
Statistical multiplexing — is a type of communication link sharing, very similar to Dynamic bandwidth allocation (DBA). In statistical multiplexing, a communication channel is divided into an arbitrary number of variable bit rate digital channels or data streams. The link… … Wikipedia
probability theory — Math., Statistics. the theory of analyzing and making statements concerning the probability of the occurrence of uncertain events. Cf. probability (def. 4). [1830 40] * * * Branch of mathematics that deals with analysis of random events.… … Universalium
Nationalisation of Northern Rock — People queuing at a branch of the Northern Rock bank in Brighton on 14 September 2007. In 2008 the Northern Rock bank was nationalised by the British Government, due to financial problems caused by the subprime mortgage crisis. In 2010 the bank… … Wikipedia
Six Flags Great America — Infobox Amusement park name = Six Flags Great America caption = Sign at the entrance of Six Flags Great America location = flagicon|USA USA address = 542 N. Route 21 Gurnee, IL 60031 9916 phone numbers = 1 847 249 1776 1 847 249 2390 fax homepage … Wikipedia
