Algorithmes de planification du CPU

Module 1 : Concepts de base de la planification CPU

La planification CPU est essentielle pour l'efficacité des systèmes d'exploitation. Dans ce module, nous allons plonger dans les objectifs clés de la planification :

• Maximiser l'utilisation du CPU : Il est crucial que le processeur soit en constante exécution afin d'éviter le temps d'inactivité.
• Assurer l'équité : La distribution du temps CPU doit être juste entre tous les processus pour éviter la famine.
• Minimiser le temps de réponse : Réduire la durée entre la soumission d'une demande et le moment où le premier résultat est reçu est fondamental pour l'expérience utilisateur.
• Réduire le temps de turnaround : Cela fait référence au temps total pour exécuter un processus depuis sa soumission jusqu'à sa fin.

Parlons ensuite des algorithmes spécifiques, en commençant par :

Algorithme de planification FCFS

Le système FCFS, ou First-Come, First-Served, est l'algorithme le plus simple, fonctionnant sur la base d'une queue dans laquelle le premier processus arrivé est le premier exécuté. Ses caractéristiques incluent :

• Non-préemptif : Une fois qu'un processus commence son exécution, il n'est pas interrompu.
• Concept simple : Facile à mettre en œuvre pour les développeurs.
• Faible surcharge : Nécessite peu de ressources pour son fonctionnement.

Cependant, il faut être conscient de ses inconvénients, notamment les temps d'attente longs pour les processus plus courts. Cela peut nuire à l'expérience utilisateur, surtout dans un système avec une combinaison de processus longs et courts.