Planification du processeur à partage équitable
Introduction
La planification de partage équitable du processeur est un algorithme de planification utilisé dans les systèmes d'exploitation qui vise à allouer équitablement les ressources du processeur entre différents groupes d'utilisateurs ou de processus. Le planificateur de partage équitable attribue une pondération à chaque processus ou groupe en fonction de son utilisation historique et alloue les ressources CPU en fonction de ces pondérations, garantissant ainsi qu'aucun groupe ne soit privé de ressources pendant une période prolongée. Cela permet une meilleure utilisation des ressources et offre des chances égales à tous les groupes d'accéder au processeur. La planification de partage équitable est couramment utilisée dans les systèmes multi-utilisateurs et les environnements virtualisés dans lesquels plusieurs utilisateurs ou machines virtuelles partagent un seul processeur physique.
Algorithmes de planification de partage équitable
Il existe plusieurs algorithmes de planification de partage équitable qui peuvent être utilisés dans les systèmes d'exploitation, notamment -
Weighted Fair Queuing (QFQ) - Cet algorithme attribue un poids à chaque processus ou flux en fonction de ses caractéristiques de trafic et garantit que chaque flux reçoit sa juste part du temps CPU.
Partage généralisé du processeur (GPS) - Le GPS est une version plus générale de WFQ et offre un contrôle plus précis sur l'allocation des ressources CPU. Il repose sur le concept de modélisation des fluides et attribue un processeur virtuel à chaque processus ou flux.
Stochastic Fairness Queuing (SFQ) - Cet algorithme divise la bande passante disponible en créneaux horaires de taille égale et attribue à chaque flux un créneau horaire particulier en fonction de sa valeur de hachage. Cela garantit que chaque flux reçoit une part équitable du temps CPU.
-
Fair Queuing (FQ) - FQ attribue une file d'attente à chaque flux et sert les files d'attente de manière circulaire, garantissant que chaque file d'attente reçoit sa juste part du temps CPU.
Virtual Round Robin (VRR) - VRR attribue une tranche de temps virtuelle à chaque processus ou flux et les sert de manière circulaire, garantissant que chaque processus ou flux reçoit sa juste part du temps CPU.
Mise en œuvre de la planification de partage équitable
La planification de partage équitable peut être implémentée de différentes manières, y compris dans le noyau ou dans un logiciel au niveau utilisateur.
Implémentation au niveau du noyau - La mise en œuvre de la planification de partage équitable dans le noyau implique les étapes suivantes -
Identifier les groupes de processus - Le noyau identifie les groupes de processus en fonction de la propriété des processus. Chaque groupe se voit attribuer une pondération en fonction de son utilisation historique du processeur.
Calculer la part équitable - Le noyau calcule la part équitable des ressources CPU pour chaque groupe de processus en fonction de son poids.
Allouer les ressources CPU - Le noyau alloue les ressources CPU à chaque groupe de processus en fonction de sa part équitable. Si un groupe de processus n'a pas utilisé sa juste part, il est autorisé à accumuler des ressources inutilisées pour une utilisation ultérieure.
Ajuster les poids - Le noyau ajuste périodiquement les poids de chaque groupe de processus en fonction de son utilisation récente du processeur pour garantir une allocation équitable des ressources.
Implémentation au niveau de l'utilisateur - Les étapes suivantes sont nécessaires pour implémenter la planification de partage équitable au niveau de l'utilisateur -
Identifier les groupes de processus – Regroupez les processus en fonction de leurs besoins en ressources ou de leur propriété. Chaque groupe est traité comme une unité pour l'allocation des ressources.
-
Attribuer des pondérations - Attribuez une pondération à chaque groupe de processus en fonction de ses besoins en ressources ou de son utilisation historique. Le poids représente le droit du groupe aux ressources CPU.
Calculer la part équitable - Calculez la part équitable des ressources CPU pour chaque groupe de processus en fonction de son poids. La part équitable représente la part du groupe dans le total des ressources CPU disponibles.
Allouer les ressources CPU - Allouer les ressources CPU à chaque groupe de processus en fonction de sa part équitable. Si un groupe de processus n'a pas utilisé sa juste part, il est autorisé à accumuler des ressources inutilisées pour une utilisation ultérieure.
Surveiller et ajuster les poids - Surveillez l'utilisation du processeur de chaque groupe de processus et ajustez périodiquement leurs poids en fonction de leur utilisation. Cela garantit que chaque groupe reçoit sa juste part des ressources CPU au fil du temps.
Implémenter dans le code - Implémenter l'algorithme de planification de partage équitable du processeur dans les logiciels au niveau utilisateur à l'aide de langages de programmation ou de bibliothèques. Le code doit être capable de regrouper les processus, d'attribuer des pondérations, de calculer des parts équitables et d'allouer des ressources en fonction de la part équitable.
Avantages de la planification du processeur à partage équitable
Vous trouverez ci-dessous quelques avantages offerts par cet algorithme -
Équité - La planification de partage équitable garantit que les ressources CPU sont allouées équitablement entre les différents groupes de processus, quelles que soient leurs priorités ou leurs besoins en ressources.
Utilisation des ressources - La planification de partage équitable optimise l'utilisation des ressources en allouant les ressources CPU en fonction de l'utilisation historique et des droits, plutôt que sur un schéma de priorité fixe.
Prévention de la famine - La planification de partage équitable évite la famine des ressources en allouant les ressources CPU en fonction des droits d'un groupe de processus et des ressources inutilisées.
Prévisibilité - : la planification de partage équitable fournit une allocation prévisible des ressources CPU à chaque groupe de processus, ce qui peut améliorer la stabilité et les performances du système.
-
Évolutivité - La planification de partage équitable est évolutive et peut être appliquée aux systèmes avec un grand nombre de processus ou de groupes de processus, garantissant que chaque groupe reçoit sa juste part de ressources CPU.
Flexibilité - La planification de partage équitable permet aux utilisateurs d'ajuster le poids de chaque groupe de processus en fonction de leurs besoins en ressources et de leurs modèles d'utilisation, offrant ainsi une flexibilité dans l'allocation des ressources.
Réactivité améliorée – La planification de partage équitable peut améliorer la réactivité du système en garantissant que les ressources CPU sont allouées équitablement entre les différents groupes de processus, réduisant ainsi la probabilité que des processus gourmands en CPU monopolisent les ressources.
Limites de la planification du partage équitable du processeur
Dans l'ensemble, même si la planification de partage équitable du processeur peut fournir une approche équilibrée de l'allocation des ressources, elle peut ne pas convenir à tous les systèmes ou applications et nécessite une configuration et une gestion minutieuses pour garantir un fonctionnement correct.
Surcharge – La planification du partage équitable du processeur peut être coûteuse en termes de calcul et nécessiter une surcharge supplémentaire pour suivre l'utilisation du processeur et calculer les − pondérations de partage équitable.
Complexité – La planification de partage équitable est plus complexe que les autres algorithmes de planification et nécessite une configuration et une gestion supplémentaires pour garantir un bon fonctionnement.
Inflexibilité – La planification à partage équitable peut ne pas convenir aux systèmes ayant des exigences strictes en temps réel ou aux applications qui nécessitent une allocation fixe de ressources CPU.
Dépendance à l'égard de l'implémentation au niveau de l'utilisateur – L'implémentation au niveau de l'utilisateur de la planification de partage équitable peut ne pas être aussi efficace que l'implémentation au niveau du noyau et peut introduire une surcharge et une complexité supplémentaires.
Difficulté de réglage – Le réglage des pondérations de répartition équitable peut être difficile, car cela nécessite de comprendre les besoins en ressources et les modèles d'utilisation de chaque groupe de processus.
Efficacité limitée – La planification de partage équitable peut ne pas être efficace dans les systèmes comportant un grand nombre de processus de courte durée ou dans les systèmes ayant des besoins en ressources très variables.
Intégration avec d'autres algorithmes de planification
La planification de partage équitable peut être intégrée à d'autres algorithmes de planification pour améliorer l'efficacité et l'équité globales du système. Voici quelques façons dont la planification à partage équitable peut être intégrée à d'autres algorithmes de planification -
File d'attente de commentaires multi-niveaux - La planification de partage équitable peut être intégrée à un algorithme de file d'attente de commentaires multi-niveaux (MLFQ) pour fournir une approche plus équilibrée de l'allocation des ressources. L'algorithme MLFQ peut être utilisé pour allouer des ressources CPU en fonction de la priorité, tandis que la planification de partage équitable peut être utilisée pour garantir que chaque groupe de processus reçoit sa juste part des ressources CPU.
Planification basée sur les priorités - La planification à partage équitable peut être intégrée à un algorithme de planification basé sur les priorités pour fournir une approche plus équilibrée de l'allocation des ressources. L'algorithme basé sur les priorités peut être utilisé pour allouer les ressources CPU en fonction de la priorité, tandis que la planification de partage équitable peut être utilisée pour garantir que chaque groupe de processus reçoit sa juste part des ressources CPU.
Planification en temps réel - La planification à partage équitable peut être intégrée à un algorithme de planification en temps réel pour fournir une approche plus équilibrée de l'allocation des ressources. L'algorithme de planification en temps réel peut être utilisé pour allouer des ressources CPU en fonction de délais, tandis que la planification de partage équitable peut être utilisée pour garantir que chaque groupe de processus reçoive sa juste part de ressources CPU.
Calcul de la part équitable
Le calcul de la part équitable dans la planification du partage équitable du processeur est basé sur le concept de droit et d'utilisation. La part équitable d'un groupe de processus est calculée comme suit -
Déterminez l'utilisation historique du groupe de processus sur une période récente (par exemple, dernière minute, dernière heure, etc.).
Calculez les droits du groupe de processus en fonction du total des ressources CPU disponibles et du nombre de groupes de processus.
Calculez la part équitable du groupe de processus en tant que rapport entre l'utilisation historique et les droits.
Par exemple, supposons qu'il existe trois groupes de processus dans le système avec une utilisation historique du processeur comme suit -
Groupe A : 10 secondes
Groupe B : 20 secondes
Groupe C : 30 secondes
En supposant que le temps CPU total disponible est de 60 secondes, le droit de chaque groupe de processus est de 20 secondes (soit 60/3). La part équitable de chaque groupe de processus peut être calculée comme suit -
Groupe A : 10/20=0,5
Groupe B : 20/20=1
Groupe C : 30/20=1,5
Ainsi, le groupe A a le droit d'utiliser 50 % des ressources CPU, le groupe B a le droit d'utiliser 100 % des ressources CPU et le groupe C a le droit d'utiliser 150 % des ressources CPU. Le planificateur de partage équitable allouera les ressources CPU à chaque groupe de processus en fonction de leur pondération de partage équitable, garantissant ainsi que chaque groupe de processus reçoive sa juste part de ressources CPU au fil du temps.
Conclusion
Dans l’ensemble, la planification de partage équitable du processeur est une technique utile pour garantir que les ressources du processeur sont allouées de manière équitable et efficace entre les différents groupes de processus, et elle peut constituer un ajout précieux à tout planificateur de système d’exploitation.