Institut Supérieur d'Informatique - Systèmes d'Exploitation 1 : Correction Ordonnancement des processus (2)
Exercice 1 : Comparaison des algorithmes d'ordonnancement
Calcul du temps moyen de réponse (RM) pour différents algorithmes :
- FCFS (First-Come, First-Served) : RM = (10 + 16 + 18 + 22 + 30) / 5 = 19,2
- SJF (Shortest Job First) : RM = (2 + 6 + 12 + 20 + 30) / 5 = 14
- RR (Round Robin, quantum = 4) : RM = (10 + 14 + 24 + 28 + 30) / 5 = 21,2
Exercice 2 : Ordonnancement par priorité statique et dynamique
Pour les algorithmes de priorité statique et dynamique, voici les calculs de RM et AM (temps moyen d'attente) :
Priorité statique
RM : (28 - 10 + 29 - 3 + 41 - 0 + 51 - 0) / 4 = 34
AM : (18 - 18 + 26 - 8 + 41 - 15 + 51 - 10) / 4 = 21,25
Priorité dynamique
RM : (30 - 0 + 47 - 0 + 41 - 3 + 51 - 10) / 4 = 39
AM : (30 - 0 - 10 + 47 - 0 - 15 + 41 - 3 - 8 + 51 - 10 - 18) / 4 = 26,25
Exercice 3 : Diagrammes de Gantt et commutations de contexte
Diagrammes de Gantt pour les processus P1, P2, P3 et P4 avec leurs états (E/S, Attente, Prêt, Actif).
Nombre total de commutations de contexte : 11
Exercice 4 : Ordonnancement avec files d'attente multiples
Exemple d'ordonnancement avec des files d'attente distinctes.
Exercice 5 : Ordonnancement avec priorités et files d'attente
Exemple d'ordonnancement avec des processus et des priorités spécifiques.
Questions fréquentes sur l'ordonnancement des processus
- Qu'est-ce que le temps de réponse moyen (RM) ?
Le temps de réponse moyen (RM) est la moyenne des temps écoulés entre le début d'un processus et la fin de son exécution.
- Quelle est la différence entre priorité statique et dynamique ?
La priorité statique est fixe pour chaque processus, tandis que la priorité dynamique peut changer en fonction de l'état du processus (temps d'attente, etc.).
- À quoi sert le Round Robin (RR) ?
L'algorithme Round Robin permet de partager équitablement le temps processeur entre les processus en utilisant un quantum fixe pour chaque processus.