Abstrait

UN QUANTUM DE TEMPS LE PLUS FIN POUR AMÉLIORER L'ALGORITHME SRBRR (SHORTEST REMAINING BURST ROUND ROBIN)

P. Surendra Varma

Le Round Robin (RR) fonctionne de manière optimale dans les systèmes à temps partagé car chaque processus reçoit une quantité égale de quantum de temps statique. Mais l'efficacité de l'algorithme RR dépend uniquement du choix du quantum de temps. J'ai fait une étude et une analyse approfondies de l'algorithme RR et de l'algorithme SRBRR. J'ai proposé une version améliorée du SRBRR (Shortest Remaining Burst Round Robin) en attribuant le processeur aux processus avec le plus court temps restant en mode round robin en utilisant le meilleur quantum de temps possible. Le quantum de temps est calculé à l'aide du temps médian et du temps de rafale le plus élevé. Mon analyse expérimentale montre que l'ISRBRR est plus performant que l'algorithme RR et le SRBRR en termes de réduction du nombre de changements de contexte, du temps d'attente moyen et du temps de traitement moyen.