Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Round-robin (informatique)
Résumé
thumb|upright=1.5|Exemple de planification de tâches en round-robin
Le Round-robin (ou tourniquet) est un algorithme d'ordonnancement courant dans les systèmes d'exploitation adapté aux systèmes travaillant en temps partagés.
Une petite unité de temps, appelé quantum de temps, est définie. La file d'attente est gérée comme une file circulaire. L'ordonnanceur parcourt cette file et alloue un temps processeur à chacun des processus pour un intervalle de temps de l'ordre d'un quantum au maximum.
La performance de round-robin dépend fortement du choix du quantum de base.
Le système du tourniquet prend son nom du jeu de parcs pour enfants.
L'image pour l'algorithme est que chaque processus est assis sur le tourniquet et, chacun à son tour, ne fait que passer devant le processeur pendant un laps de temps fini.
Formellement on a :
un nouveau processus est ajouté en fin de liste (pour ne pas doubler des processus déjà existants, ce qui pourrait créer une possibilité de famine) ;
l'utilisation par un processus du processeur ne peut pas dépasser un certain quantum de temps ce qui nous assure de nouveau qu'il n'y aura pas de famine ;
l'attente maximum est donnée par la multiplication du nombre de processus en cours multiplié par le quantum de temps accordé à chaque processus (N.B. : Chaque processus dispose du même quantum de temps que les autres) ;
un processus qui vient de finir d'utiliser le processeur (quantum écoulé) est placé en fin de liste ;
un processus qui a terminé son travail est sorti de la liste, par conséquent le temps d'attente pour les autres processus diminue.
alt=Exemple de traitement de 6 tâches arrivant à des moments différents et avec des temps d'exécution variés, réalisé par un ordonnanceur préemptif utilisant la méthode du tourniquet (Round-Robin) avec un quantum de temps de 1ms.|vignette|Exemple de traitement de 6 tâches arrivant à des moments différents et avec des temps d'exécution variés, réalisé par un ordonnanceur préemptif utilisant la méthode du tourniquet (Round-Robin) avec un quantum de temps de 1ms.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées (67)