Deadline scheduler

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

Vue d'ensemble

Le but du Deadline scheduler est de tenter de garantir un temps de réponse à une requête[1]. Cela est réalisé en imposant une échéance à chaque opération d'E/S afin d'éviter une pénurie de ressources. Il gère deux files FIFO d'échéances en plus des files de requêtes (une de lecture, une d'écriture). Les files d'échéances sont triées par date d'expiration des échéances, tandis que les files de requêtes sont triées par numéro de secteur sur le disque de stockage.

Avant de traiter une requête, l'ordonnanceur décide quelle file utiliser. Les files de lecture ont une plus forte priorité, car les processus sont le plus souvent en attente sur des opérations de lecture. Ensuite, l'ordonnanceur vérifie si la première requête dans la file d'échéances a expiré, et la traite le cas échéant. Sinon, l'ordonnanceur traite un groupe de requêtes de la liste choisie. Dans les deux cas, l'ordonnanceur traite également un groupe de requêtes suivant celle choisie dans la liste. Ceci permet d'assurer au mieux les temps de réponse aux requêtes, tout en groupant ces dernières suivant les secteurs des disques à atteindre.

Par défaut, les requêtes de lecture ont une échéance de 500 millisecondes, et les requêtes d'écritures ont 5 secondes.

La documentation du noyau conseille l'utilisation de cet ordonnanceur pour les systèmes de base de données, spécialement dans les cas de systèmes à disques de hautes performances ou d'utilisation de disques supportant la technologie TCQ[2].

Réglage

Chaque file d'E/S possède un ensemble de réglages d'ordonnancement qui lui est associée. Ces réglages contrôlent le comportement de l'ordonnanceur d'E/S. Ces réglages sont accessibles dans : /sys/block/périphérique/queue/iosched en supposant que sysfs est monté sur /sys.

Autres ordonnanceurs d'E/S

Sources

Notes

  1. ↑ Jens Axboe, Deadline IO scheduler tunables, Nov 11, 2002
  2. ↑ Linux IO Scheduler. Consulté le 10 août 2007

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Deadline scheduler — is an I/O scheduler for the Linux kernel which was written in 2002 by Jens Axboe. Overview The goal of the Deadline scheduler is to guarantee a start service time for a request.[1] It does that by imposing a deadline on all I/O operations to… …   Wikipedia

  • 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

  • Scheduler (Informatik) — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non …   Deutsch Wikipedia

  • 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

  • Noop scheduler — The NOOP scheduler is the simplest I/O scheduler for the Linux kernel. This scheduler was developed by Jens Axboe. Overview The NOOP scheduler inserts all incoming I/O requests into a simple FIFO queue and implements request merging. The… …   Wikipedia

  • Completely Fair Scheduler — Pour les articles homonymes, voir CFS. Le Completely Fair Scheduler (ordonnanceur complètement équitable en français), ou CFS est un ordonnanceur de tâches pour le noyau Linux, qui a fait son apparition avec la version 2.6.23 sortie le… …   Wikipédia en Français

  • Noop scheduler — (ou ordonnanceur NOOP) est le plus simple des ordonnanceur d E/S du noyau Linux, et a été écrit par Jens Axboe. Vue d ensemble L ordonnanceur NOOP fonctionne en plaçant toutes les requêtes d E/S dans une simple file FIFO, et n implémente que la… …   Wikipédia en Français

  • Prozess-Scheduler — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, die die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non …   Deutsch Wikipedia

  • Atropos scheduler — In computer science, Atropos is a real time scheduling algorithm developed at Cambridge University. It combines the Earliest Deadline First algorithm with a best effort scheduler to make use of slack time, while exercising strict admission… …   Wikipedia

  • Con Kolivas — Residence Melbourne, Australia Occupation Anaesthetist Known for Linu …   Wikipedia

Share the article and excerpts

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