Abstrait

AMÉLIORATION DES PERFORMANCES DU PROCESSEUR À L'AIDE DE L'ALGORITHME DE PLANIFICATION SOUS-CONTRÔLÉE À MOYENNE DYNAMIQUE ROUND ROBIN (SMDRR)

Sourav Kumar Bhoi, Sanjaya Kumar Panda et Debashee Tarai

L'algorithme Round Robin (RR) est considéré comme optimal dans un environnement à temps partagé car le temps statique est partagé de manière égale entre les processus. Si le quantum de temps pris est statique, il subit une dégradation des performances du processeur et conduit à de nombreux changements de contexte. Dans cet article, nous avons proposé un nouvel algorithme RR dynamique efficace SMDRR (Subcontrary Mean Dynamic Round Robin) basé sur le quantum de temps dynamique où nous utilisons la moyenne subcontraire ou la moyenne harmonique pour trouver le quantum de temps. L'idée de cette approche est de faire en sorte que le quantum de temps soit ajusté de manière répétée en fonction du temps de rafale des processus en cours d'exécution. Notre analyse expérimentale montre que SMDRR est plus performant que l'algorithme RR en termes de réduction du nombre de changements de contexte, du temps de traitement moyen et du temps d'attente moyen