Abstrait

Analyse expérimentale d'un nouvel algorithme de planification à partage équitable avec tranche de temps pondérée pour les systèmes en temps réel

HS Behera, Rakesh Mohanty, Jajnaseni Panda, Dipanwita Thakur et Subasini Sahoo

Les performances et l'efficacité des systèmes d'exploitation multitâches dépendent principalement de l'algorithme de planification du processeur utilisé. Dans un système à temps partagé, la planification Round Robin (RR) donne une solution optimale. Mais elle n'est pas adaptée aux systèmes en temps réel car elle entraîne un plus grand nombre de changements de contexte, des temps d'attente et de rotation plus longs. Dans cet article, une nouvelle planification Fair-Share avec une tranche de temps pondérée est proposée et analysée, qui calcule le quantum de temps à chaque tour. Notre algorithme proposé est basé sur une nouvelle approche qui rend le quantum de temps ajustable de manière répétée en fonction du temps de rafale des processus en cours d'exécution. Cet algorithme attribue un poids à chaque processus et le processus ayant le temps de rafale le plus court se voit attribuer le poids le plus élevé. Le processus ayant le poids le plus élevé est exécuté en premier, puis le poids le plus élevé suivant et ainsi de suite. L'analyse expérimentale montre que notre algorithme proposé donne de meilleurs résultats, réduit le temps d'attente moyen, le temps de rotation moyen et le nombre de changements de contexte.