Abstrait

Un nouvel algorithme de planification de CPU basé sur deux processeurs avec un quantum de temps variable pour les systèmes en temps réel

HS Behera, Jajnaseni Panda, Dipanwita Thakur et Subasini Sahoo

Les performances et l'efficacité des systèmes d'exploitation multitâches dépendent principalement de l'utilisation de l'algorithme de planification du processeur. Dans un système à temps partagé, la planification Round Robin (RR) donne une solution optimale, mais elle peut ne pas convenir aux systèmes en temps réel car elle entraîne un plus grand nombre de changements de contexte et des temps d'attente et de rotation plus longs. Dans cet article, un algorithme de planification du processeur basé sur deux processeurs (TPBCS) est proposé, où un processeur est exclusivement destiné aux processus gourmands en CPU et l'autre processeur est exclusivement destiné aux processus gourmands en E/S. Cette approche répartit les processus vers le processeur approprié en fonction de leur pourcentage de CPU ou de leurs besoins en E/S. Une fois les processus répartis vers les processeurs respectifs, le quantum de temps est calculé et les processus sont exécutés dans l'ordre croissant de leur temps de salve. L'analyse expérimentale montre que notre algorithme proposé obtient de meilleurs résultats en réduisant le temps d'attente moyen et le temps de rotation moyen.