Round-Robin. Fonction qui distribue le temps d'occupation du processeur central (CPU) aux processus. De prime abord, cela paraît simple : l'ordonnanceur fait tourner le tourniquet (le Round-Robin en anglais). Mais il faut tenir compte des priorités et des interruptions.

01.04.2012 - Révision 21.08.2020 - Révision mineure 06.05.2021. Auteur : Pierre Pinard.

Les termes suivants sont synonymes (en lire un, c'est tous les lire), par contre, les articles listés ici développent de manière approfondie et spécifique les concepts et mécanismes du Tourniquet.

• Affinité des processus

• Algorithme du tourniquet

• Commutations de contexte

• Context Switching

• Ordonnanceur

• Overhead du context switching

• Priorité des processus

• Round-Robin

• Tourniquet

À l’origine, le terme « round-robin » (« tournoi à la ronde » ou « tournoi général ») est une compétition dans laquelle chaque concurrent rencontre tous les autres concurrents à tour de rôle. Cela contraste avec un « tournoi par élimination », comme au tennis.

Le terme « round robin » est dérivé du terme français « ruban ». Avec le temps, dans son passage en langue anglaise, le terme a été corrompu et idiomisé en « robin » (rien à voir avec « Robin des bois »).

En gestion des processus dans un ordinateur, lorsque plusieurs processus s'exécutent, en apparence, simultanément (c'est toujours le cas puisque même si l'utilisateur croit n'exécuter qu'un seul processus, une seule application, il y a toujours le système d'exploitation qui tourne et est, à lui seul, une juxtaposition d'innombrables processus simultanés), du temps est alloué à chaque processus à tour de rôle, ce qui donne l’impression d’un comportement multitâches. En réalité, il s’agit bien d’un fonctionnement de plusieurs processus à tour de rôle, l’un après l’autre, ce que l'on appelle « round-robin » ou « Tourniquet ». L'ensemble des paramètres de ressources de l'ordinateur, pour un processus, dont les registres du/des processeur(s) (rien à voir avec le registre Windows), change de contexte chaque fois et le contexte du processus précédent est sauvegardé puis sera restauré lorsque ce sera à nouveau son tour.

Ceci peut être pondéré par une notion de priorité plus ou moins élevée de chacun des processus.

Ceci peut également être rompu par une priorité (une « interruption ») absolue qui « prend la main » sur tous les autres processus (un BSOD, par exemple ou le fonctionnement des SCADA [gigantesques systèmes d'automation industrielle gérant des dizaines de milliers de capteurs d'interruptions simultanés en temps réel.]).

Le mécanisme de distribution du temps entre les processus, « Round-robin », est développé, avec divers schémas, dans les articles suivants :

• Processus

• Processus - Ordonnanceur

• Processus - Commutation de contexte - Context Switching

• Priorité des processus et affinité - Notion de priorité

• Priorité des processus et affinité - Notion d'affinité

Avec les processeurs multicœurs, ceci est exactement identique et est multiplié par le nombre de cœurs.

Les tentatives d'accélération par anticipation ont conduit à des failles de sécurité des micrologiciels (firmwares) des processeurs (INTEL) qui exécutaient par anticipation du code sans vérifier si le niveau de privilège de l'utilisateur lui en donnait le droit.

• Recherche des alertes INTEL dans nos alertes de sécurité quotidiennes.