Table des matières:
- Définition - Que signifie la programmation du tournoi à la ronde (RRS)?
- Techopedia explique la programmation du Round Robin (RRS)
Définition - Que signifie la programmation du tournoi à la ronde (RRS)?
La planification à tour de rôle (RRS) est un algorithme de planification des travaux qui est considéré comme très équitable, car il utilise des tranches de temps qui sont affectées à chaque processus de la file d'attente ou de la ligne. Chaque processus est alors autorisé à utiliser le CPU pendant une durée donnée, et s'il ne se termine pas dans le délai imparti, il est préempté puis déplacé à l'arrière de la ligne afin que le processus suivant en ligne puisse utiliser le CPU pendant la même durée.Techopedia explique la programmation du Round Robin (RRS)
La planification du tournoi à la ronde est un algorithme principalement utilisé par les systèmes d'exploitation et les applications qui servent plusieurs clients qui demandent à utiliser des ressources. Il traite toutes les demandes dans un ordre circulaire premier entré, premier sorti (FIFO) et évite la priorité afin que tous les processus / applications puissent utiliser les mêmes ressources dans le même temps et avoir également le même temps d'attente chaque cycle; il est donc également considéré comme un cadre cyclique.
Il s'agit de l'un des algorithmes de planification les plus anciens, les plus simples, les plus équitables et les plus largement utilisés de tous les temps, en partie parce qu'il est très facile à mettre en œuvre car il n'y a pas de délais ou de priorités compliqués à considérer, seulement un système FIFO et une contrainte de temps fixe pour chacun utilisation de la ressource. Cela résout également le problème de la famine, un problème dans lequel un processus n'est pas en mesure d'utiliser des ressources pendant une longue période car il est toujours préempté par d'autres processus jugés plus importants.
