Abstrait

ÉVALUATION DES PERFORMANCES D'UN NOUVEL ALGORITHME DE PLANIFICATION SEFDRR (SHOTREST EXECUTION FIRST DYNAMIC ROUND ROBIN) PROPOSÉ POUR LES SYSTÈMES EN TEMPS RÉEL

Professeur Rakesh Mohanty, Debapriya Maharana, Swarnaprava Tripathy

L'algorithme de planification Round Robin (RR) n'est pas adapté aux systèmes d'exploitation en temps réel en raison du taux de changement de contexte élevé, du temps d'attente plus long et du temps de réponse plus long. Dans cet article, nous avons proposé un nouvel algorithme amélioré qui est une variante de RR. Notre algorithme SEFDRR (Shorest execution First Dynamic Round Robin) proposé calcule une tranche de temps individuelle pour chaque tâche à chaque tour. Nos résultats expérimentaux montrent que l'algorithme SEFDRR est plus performant que l'algorithme PBSRR (Priority Based Simple Round Robin) en diminuant le nombre de changements de contexte, le temps d'attente moyen et le temps de réponse moyen.