CFQ

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 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 GNU/Linux
  • Portail des logiciels libres Portail des logiciels libres
  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Completely Fair Queuing ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article CFQ de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • 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

  • CFQ — Cai filia Quintus, Cai filius Quirina …   Abbreviations in Latin Inscriptions

  • CFQ — abbr. Cash For Questions …   Dictionary of abbreviations

  • Yap Soon-Yeong — Master Yap Soon Yeong, or Sifu, is a healer and meditation teacher based in Penang, Malaysia. He is the founder of a system of qigong and meditation called Chaoyi Fanhuan Qigong, or CFQ for short. His remarkable healing record is chronicled in… …   Wikipedia

  • 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 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… …   Wikipédia en Français

  • SAF Tehnika — Infobox Company company name = SAF Tehnika AS company company type = [http://en.wikipedia.org/wiki/Joint Stock Company JSC] , Public OMX foundation = 1999 location = flagicon|Latvia Riga, Latvia industry = Wireless equipment manufacturer products …   Wikipedia

  • Plaque d'immatriculation belge — Plaques d immatriculation belge Les plaques d immatriculation en Belgique sont assignées à une personne physique ou à une personne morale (entreprise). Sommaire 1 Description …   Wikipédia en Français

  • Operating system-level virtualization — is a server virtualization method where the kernel of an operating system allows for multiple isolated user space instances, instead of just one. Such instances (often called containers, VEs, VPSs or jails) may look and feel like a real server,… …   Wikipedia

  • Cinefantastique — Cover of the Winter 1977 issue (Vol. 6 No. 3) of Cinefantastique Editor Frederick S. Clarke Categories Film Frequency Quarterly …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”