Virtual Round Robin (VRR) est un algorithme de planification du CPU qui vise à améliorer l'équité et la réactivité de la planification traditionnelle de la ronde (RR) en considérant le temps virtuel passé par les processus, plutôt que leur temps d'exécution réel.
Voici une ventilation de VRR:
comment cela fonctionne:
1. Temps virtuel: Au lieu d'utiliser le temps réel qu'un processus a été exécuté, VRR utilise un compteur de temps virtuel pour chaque processus. Ce temps virtuel est incrémenté à un taux proportionnel à l'utilisation du processeur du processus.
2. tranches de temps: Comme RR, VRR divise le temps en tranches de temps de longueur fixe.
3. Planification: Les processus sont planifiés de manière à la ronde, mais la tranche de temps est attribuée en fonction de leur temps virtuel. Un processus avec un temps virtuel plus élevé (indiquant plus d'utilisation du processeur) recevra une tranche de temps plus petite, tandis qu'un processus avec un temps virtuel plus bas (moins d'utilisation du processeur) obtient une plus grande tranche de temps.
Avantages de VRR:
* Équité améliorée: Le VRR garantit que les processus avec des demandes de CPU plus élevées ne monopolisent pas le CPU, ce qui donne plus de temps aux processus qui ont besoin de moins de CPU.
* Réactivité accrue: En donnant des tranches de temps plus courtes aux processus à forte intensité de processeur, le VRR permet une commutation plus fréquente entre les processus, conduisant à une meilleure réactivité pour les tâches interactives.
* Réduction des rafales de processeur: En allouant des tranches de temps plus courtes aux processus consommant plus de processeur, le VRR peut aider à lisser l'utilisation du processeur et à réduire l'impact des rafales de processeur.
* meilleur débit: Dans certains scénarios, le VRR peut atteindre un meilleur débit que RR en empêchant les processus à forte intensité de processeur de faim d'autres processus.
Exemple:
Imaginez deux processus, A et B. Le processus A est à forte intensité de processeur, tandis que le processus B est lié aux E / S. Dans un planificateur RR traditionnel, le processus A pourrait dominer le temps du CPU. Avec VRR, le temps virtuel du processus A augmenterait rapidement en raison de sa consommation élevée de processeur. Cela entraînerait des tranches de temps plus petites pour le processus A et des tranches de temps plus grandes pour le processus B, garantissant une planification plus juste et plus réactive.
Remarques d'implémentation:
* VRR est généralement implémenté dans les systèmes d'exploitation avec des fonctionnalités de planification avancées.
* La détermination du taux d'incrément de temps virtuel approprié pour différents processus peut être complexe et nécessite un réglage.
en résumé:
Le VRR est un algorithme de planification du CPU qui améliore l'équité et la réactivité de la planification traditionnelle de RR en tenant compte du temps virtuel passé par les processus. Il aide à empêcher les processus à forte intensité de processeur de dominer le CPU et garantit que tous les processus obtiennent une bonne part des ressources CPU.
|