Qu'est-ce que la planification à tour de rôle?
Le nom de cet algorithme vient du principe du round robin, où chaque personne reçoit une part égale de quelque chose à tour de rôle. Il s'agit de l'algorithme de planification le plus ancien et le plus simple, principalement utilisé pour le multitâche.
Dans la planification circulaire, chaque tâche prête s'exécute tour par tour uniquement dans une file d'attente cyclique pendant une tranche de temps limitée. Cet algorithme offre également une exécution sans famine des processus.
Dans ce didacticiel sur le système d'exploitation, vous apprendrez:
- Qu'est-ce que la planification à tour de rôle?
- Caractéristiques de la planification à la ronde
- Exemple de planification à tour de rôle
- Avantage de la planification à tour de rôle
- Inconvénients de la planification à tour de rôle
- Pire latence des cas
Caractéristiques de la planification à la ronde
Voici les caractéristiques importantes de la planification à la ronde:
- Le round robin est un algorithme préemptif
- La CPU est décalée vers le processus suivant après un intervalle de temps fixe, appelé quantum de temps / tranche de temps.
- Le processus préempté est ajouté à la fin de la file d'attente.
- Le tournoi à la ronde est un modèle hybride piloté par une horloge
- La tranche de temps doit être minimale, ce qui est attribué pour une tâche spécifique qui doit être traitée. Cependant, il peut différer d'un système d'exploitation à un autre.
- C'est un algorithme en temps réel qui répond à l'événement dans un délai précis.
- Le tournoi à la ronde est l'un des algorithmes les plus anciens, les plus équitables et les plus simples.
- Méthode de planification largement utilisée dans le système d'exploitation traditionnel.
Exemple de planification à tour de rôle
Considérez ceci suivant trois processus
| File d'attente de processus | Temps de rafale |
| P1 | 4 |
| P2 | 3 |
| P3 | 5 |
Étape 1) L'exécution commence par le processus P1, qui a un temps de rafale 4. Ici, chaque processus s'exécute pendant 2 secondes. P2 et P3 sont toujours dans la file d'attente.
Étape 2 ) Au temps = 2, P1 est ajouté à la fin de la file d'attente et P2 commence à s'exécuter
Étape 3) Au temps = 4, P2 est préempté et ajouté à la fin de la file d'attente. P3 commence à s'exécuter.
Étape 4) Au temps = 6, P3 est préempté et ajouté à la fin de la file d'attente. P1 commence à s'exécuter.
Étape 5) Au temps = 8, P1 a un temps de rafale de 4. Il a terminé l'exécution. P2 commence l'exécution
L'étape 6) P2 a un temps de rafale de 3. Elle a déjà été exécutée pendant 2 intervalles. Au temps = 9, P2 termine l'exécution. Ensuite, P3 démarre l'exécution jusqu'à ce qu'elle se termine.
Étape 7) Calculons le temps d'attente moyen pour l'exemple ci-dessus.
Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7
Avantage de la planification à tour de rôle
Voici les avantages / avantages de la méthode de planification à tour de rôle:
- Il ne fait pas face aux problèmes de famine ou d'effet de convoi.
- Tous les travaux reçoivent une allocation équitable du processeur.
- Il traite tous les processus sans aucune priorité
- Si vous connaissez le nombre total de processus dans la file d'attente d'exécution, vous pouvez également supposer le temps de réponse le plus défavorable pour le même processus.
- Cette méthode de planification ne dépend pas du temps de rafale. C'est pourquoi il est facilement implémentable sur le système.
- Une fois qu'un processus est exécuté pour un ensemble spécifique de la période, le processus est préempté et un autre processus s'exécute pendant cette période donnée.
- Permet au système d'exploitation d'utiliser la méthode de changement de contexte pour enregistrer les états des processus préemptés.
- Il offre les meilleures performances en termes de temps de réponse moyen.
Inconvénients de la planification à tour de rôle
Voici les inconvénients / inconvénients de l'utilisation de la planification à tour de rôle:
- Si le temps de découpage du système d'exploitation est faible, la sortie du processeur sera réduite.
- Cette méthode passe plus de temps sur le changement de contexte
- Ses performances dépendent fortement du quantum de temps.
- Les priorités ne peuvent pas être définies pour les processus.
- La planification à tour de rôle ne donne pas une priorité particulière aux tâches plus importantes.
- Diminue la compréhension
- Un quantum de temps inférieur entraîne une surcharge de commutation de contexte plus élevée dans le système.
- Trouver un quantum temporel correct est une tâche assez difficile dans ce système.
Pire latence des cas
Ce terme est utilisé pour le temps maximum nécessaire à l'exécution de toutes les tâches.
- dt = Désigne l'heure de détection lorsqu'une tâche est introduite dans la liste
- st = Désigne le temps de commutation d'une tâche à une autre
- et = Désigne le temps d'exécution de la tâche
Formule:
Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times
Résumé:
- Le nom de cet algorithme vient du principe du round-robin, où chaque personne reçoit une part égale de quelque chose à tour de rôle.
- Le round robin est l'un des algorithmes les plus anciens, les plus équitables et les plus simples et les méthodes de planification largement utilisées dans les systèmes d'exploitation traditionnels.
- Le round robin est un algorithme préemptif
- Le plus grand avantage de la méthode de planification circulaire est que si vous connaissez le nombre total de processus dans la file d'attente d'exécution, vous pouvez également supposer le temps de réponse le plus défavorable pour le même processus.
- Cette méthode passe plus de temps sur le changement de contexte
- La latence dans le pire des cas est un terme utilisé pour désigner le temps maximum nécessaire à l'exécution de toutes les tâches.