|
La taille du quantum de temps dans la planification Round Robin (RR) a un impact significatif sur les performances du système. Il y a un compromis à considérer :
Petit temps quantique :
* Augmentation de la surcharge de changement de contexte : Les changements de contexte fréquents (basculement entre les processus) augmentent la surcharge du processeur. En effet, la commutation implique de sauvegarder et de restaurer l'état du processus, ce qui prend du temps. Si le quantum est trop petit, cette surcharge peut dominer le temps d’exécution, entraînant de mauvaises performances.
* Meilleure réactivité : Des quanta plus courts conduisent à des temps de réponse plus rapides pour les processus interactifs. Un utilisateur percevra un retour plus rapide, même si son processus ne consomme pas une grande part du processeur.
* S'approche d'un partage de processeur équitable mais moins efficace : Bien qu'il vise l'équité, un très petit quantum en fait essentiellement un système de partage de processeur, ce qui entraîne une utilisation globale potentiellement moins efficace, car le changement de contexte consomme des ressources substantielles.
Grand quantique temporel :
* Réduction des frais de changement de contexte : Moins de changements de contexte signifient moins de surcharge et une meilleure utilisation du processeur.
* Des délais de réponse plus longs : Les processus interactifs pourraient devoir attendre plus longtemps pour leur tour, ce qui entraînerait un système moins réactif, pouvant ressembler à un calendrier du premier arrivé, premier servi (FCFS) pour les tâches plus longues.
* Potentiel de famine (s'il n'est pas parfaitement mis en œuvre) : Si un processus occupe systématiquement la totalité du quantum, les processus plus courts pourraient être considérablement retardés. Des mises en œuvre appropriées du RR devraient atténuer ce problème, mais le risque augmente avec des quanta plus importants.
* Approche FCFS pour les tâches plus longues : Essentiellement, les processus longs s’exécutent en grande partie sans interruption jusqu’à l’expiration de leur quantum.
Quantique de temps optimal :
Il n’existe pas de « meilleur » quantum de temps. La valeur optimale dépend fortement des caractéristiques du système, notamment :
* Durée moyenne d'exécution du processus : Le quantum devrait être quelque peu lié à la moyenne. Un quantum nettement inférieur à la moyenne entraînera un changement de contexte excessif. Un quantum nettement plus élevé pourrait conduire à une injustice.
* Nombre de processus : Un plus grand nombre de processus bénéficient généralement d'un quantum plus petit pour garantir l'équité.
* Type de processus : Les processus interactifs nécessitent des quanta plus petits que les processus liés au processeur.
En résumé : Le quantum de temps idéal vise à équilibrer la réactivité du système avec la surcharge liée au changement de contexte. Cela nécessite souvent un réglage minutieux en fonction de la charge de travail et des ressources système. Souvent, une valeur déterminée empiriquement par expérimentation donne les meilleurs résultats.
|
