Abstrait

Conception et évaluation des performances de l'algorithme Multi Cyclic Round Robin (MCRR) utilisant le temps quantique dynamique

HS Behera, Rakesh Mohanty, Sabyasachi Sahu, Sourav Kumar Bhoi

L'efficacité et les performances d'un système dépendent principalement du temps productif et de l'utilisation des ressources. L'algorithme de planification du processeur donne une mesure en temps réel de cette utilisation productive et de sa faisabilité. Le processeur étant considéré comme une ressource informatique principale, sa planification est au cœur de la conception du système d'exploitation. Une évaluation approfondie des performances de divers algorithmes de planification indique que l'algorithme Round Robin est considéré comme optimal dans un environnement à temps partagé car le temps statique est également partagé entre les processus. Dans cet article, nous avons proposé un algorithme de planification amélioré en utilisant le quantum de temps dynamique et le concept Round Robin à cycles multiples. Notre approche est basée sur le calcul du quantum de temps deux fois dans un seul cycle Round Robin. L'analyse expérimentale montre que notre algorithme proposé est plus performant que l'algorithme Round Robin. Il minimise également le nombre total de changements de contexte, le temps d'attente moyen et le temps de réponse moyen.