Anticipatory scheduling

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 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[2]. 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[3].

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

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[6]. 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) L'article de la première partie des merges du noyau 2.6.33 sur le site lwn.net: "2.6.33 merge window part 1"
  2. (en) Article de Sitaram Iyer, "The Effect of Deceptive Idleness on Disk Schedulers"
  3. (en) Le message d'Andrew Morton du 23 janvier 2003 sur la liste de diffusion LKML: 2.5.59-mm5
  4. (en) Le message d'Andrew Morton du 20 février 2003 sur la liste de diffusion LKML: "IO scheduler benchmarking"
  5. (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"
  6. (en) Extrait de la Linux kernel Documentation par Nick Piggin

Wikimedia Foundation. 2010.

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

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

Regardez d'autres dictionnaires:

  • Anticipatory scheduling — is an algorithm for scheduling hard disk input/output. It seeks to increase the efficiency of disk utilization by anticipating synchronous read operations. Deceptive idleness is a situation where a process appears to be finished reading from the… …   Wikipedia

  • 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

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

  • 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

  • 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

  • Deadline Scheduler — Le Deadline scheduler (« ordonnanceur sur échéance » en français) est un ordonnanceur d E/S pour le noyau Linux écrit par Jens Axboe. Sommaire 1 Vue d ensemble 2 Réglage 3 A …   Wikipédia en Français

  • Deadline scheduler — Le Deadline scheduler (« ordonnanceur sur échéance » en français) est un ordonnanceur d E/S pour le noyau Linux écrit par Jens Axboe. Sommaire 1 Vue d ensemble 2 Réglage 3 Autres ordonnanceurs d E/S …   Wikipédia en Français

Share the article and excerpts

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