Ordonnancement anticipé

Ordonnancement anticipé

Anticipatory scheduling

L'Anticipatory scheduling (« ordonnancement anticipé » en français), est un algorithme d'ordonnancement pour les entrée-sorties sur les disques durs d'un ordinateur, présent dans le noyau Linux. Son but est d'optimiser l'utilisation de ceux-ci en anticipant les opérations synchrones de lecture.

« L'oisiveté trompeuse  »(deceiptive idleness en anglais) est une situation où un processus semble avoir terminé une opération de lecture sur disque dur alors qu'il est en train de traiter des données en préparation d'une autre opération de lecture. Cette situation provoque une réaction normale de l'ordonnanceur d'E/S qui va alors traiter les opérations d'E/S d'un autre processus, et cela se fait au détriment des performances des lectures synchrones et augmente la charge de travail[1]. L'ordonnancement anticipé surmonte cela en effectuant une courte pause (quelques millisecondes) après une opération de lecture, en anticipant sur une autre requête de lecture proche dans le temps[2].

L'ordonnancement anticipé apporte une amélioration importante de l'utilisation des disques pour certaines utilisations[3]. Dans certaines situations, le serveur web Apache connaît une hausse de performance de 71 % lorsque le noyau utilise l'ordonnancement anticipé[4].

L'ordonnanceur à anticipation du noyau Linux peut en revanche réduire les performances avec les disques utilisant la technologie TCQ, les disques à hautes performances, ainsi que les grappes RAID matérielles[5]. L'ordonnanceur à anticipation fut l'ordonnanceur d'E/S par défaut du noyau Linux, de la version 2.6.0 à la version 2.6.18, à partir duquel il a été remplacé par l'ordonnanceur CFQ.

Autres ordonnanceurs d'E/S

Notes

  1. (en) Article de Sitaram Iyer, "The Effect of Deceptive Idleness on Disk Schedulers"
  2. (en) Le message d'Andrew Morton du 23 janvier 2003 sur la liste de diffusion LKML: 2.5.59-mm5
  3. (en) Le message d'Andrew Morton du 20 février 2003 sur la liste de diffusion LKML: "IO scheduler benchmarking"
  4. (en) Publication de Sitaram Iyer et Peter Druschel du 6 juin 2001: "Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O"
  5. (en) Extrait de la Linux kernel Documentation par Nick Piggin
  • 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 « Anticipatory scheduling ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Anticipatory Scheduling — L Anticipatory scheduling (« ordonnancement anticipé » en français), est un algorithme d ordonnancement pour les entrée sorties sur les disques durs d un ordinateur, présent dans le noyau Linux. Son but est d optimiser l utilisation de… …   Wikipédia en Français

  • Anticipatory scheduling — L Anticipatory scheduling (« ordonnancement anticipé » en français), est un algorithme d ordonnancement pour les entrée sorties sur les disques durs d un ordinateur qui était présent dans le noyau Linux jusqu à la version 2.6.32[1]. Son …   Wikipédia en Français

  • 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

  • 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

  • Gare de Lorraine TGV — Lorraine TGV Localisation Pays France Commune Louvigny Adresse Route départementale 910 57420 Louvigny …   Wikipédia en Français

  • LEIBNIZ (G. W.) — Dans l’histoire de la philosophie, Leibniz doit être situé à l’intersection du plus ancien et du plus moderne: traditionnel par sa filiation scolastique avouée et par le souci théologique constant dans sa pensée, il est sans nul doute le plus… …   Encyclopédie Universelle

  • Architecture expressionniste — La tour Einstein d Erich Mendelsohn L architecture expressionniste est un mouvement architectural qui se développa en Europe du nord pendant les premières décennies du XXe siècle en parallèle avec l Expressionnisme dans les arts appliqués et …   Wikipédia en Français

  • Bénéfice de la science — Science Pour les articles homonymes, voir Science (homonymie). Prométhée apportant le feu a …   Wikipédia en Français

  • Centre-ville Reconstruit Du Havre — Le Havre, la ville reconstruite par Auguste Perret 1 Patrimoine mondial de l’UNESCO Vue partielle du centre ville reconstruit. Latitude Longitude …   Wikipédia en Français

Share the article and excerpts

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