Abstrait

UN ALGORITHME DE PLANIFICATION DU PROCESSEUR ROUND ROBIN AMÉLIORÉ

Manish Kumar Mishra, Abdul Kadir Khan

L'un des composants les plus importants de la ressource informatique est le processeur. La planification du processeur implique un examen minutieux des processus en attente pour déterminer la manière la plus efficace de répondre aux demandes. La planification du processeur est la base des systèmes d'exploitation multiprogrammés. La plupart des algorithmes de planification du processeur se concentrent sur la maximisation de l'utilisation et du débit du processeur et sur la minimisation du temps de traitement, du temps d'attente, du temps de réponse et du nombre de changements de contexte pour un ensemble de demandes. Certains des algorithmes de planification du processeur les plus populaires sont le premier arrivé, premier servi (FCFS), le travail le plus court en premier (SJF), la planification prioritaire et le Round Robin (RR). FCFS est la forme la plus simple d'algorithme de planification du processeur. Cet algorithme est simple à mettre en œuvre, mais il ne fournit généralement pas le service le plus rapide. Le Round Robin est le choix le plus populaire dans les systèmes à temps partagé, mais il peut ne pas convenir aux systèmes en temps réel en raison du temps d'attente plus long, du temps de traitement et du nombre plus élevé de changements de contexte. Cet article décrit une amélioration du RR. Un programme de simulation a été conçu et testé, le Round Robin amélioré (IRR). Après l’amélioration du RR, il a été constaté que le temps d’attente et le délai de traitement ont été considérablement réduits.