Institut Supérieur d'Informatique
2009–2010 – Première année SIL
Semestre 2 – Page 1
Exercice : DS 2009 – Ordonnancement des processus (3)
On considère un système monoprocesseur avec quatre processus (P1, P2, P3 et P4) exécutant des phases de calcul et d'entrées/sorties (E/S) avec un disque unique. Voici les temps d'exécution pour chaque processus :
Processus P1
- Calcul : 3 unités de temps
- E/S : 7 unités de temps
- Calcul : 2 unités de temps
- E/S : 1 unité de temps
- Calcul : 1 unité de temps
Processus P2
- Calcul : 4 unités de temps
- E/S : 2 unités de temps
- Calcul : 3 unités de temps
- E/S : 1 unité de temps
- Calcul : 1 unité de temps
Processus P3
- Calcul : 2 unités de temps
- E/S : 3 unités de temps
- Calcul : 2 unités de temps
Processus P4
- Calcul : 7 unités de temps
Partie A – Ordonnancement FCFS sur le processeur et le disque
L'ordre de soumission des processus est P1 → P2 → P3 → P4. Le disque utilise une politique FCFS pour traiter les requêtes.
Diagramme de Gantt (à implémenter avec une image ou une description visuelle).
Temps moyen de traitement (rotation)
- Temps de traitement de P1 : 24 unités de temps
- Temps de traitement de P2 : 25 unités de temps
- Temps de traitement de P3 : 23 unités de temps
- Temps de traitement de P4 : 16 unités de temps
Total : 88 unités de temps
Moyenne : 22 unités de temps
Partie B – Ordonnancement à priorité préemptible sur le processeur et FCFS sur le disque
Les priorités sont définies comme suit : P1 > P3 > P2 > P4. Le disque reste en mode FCFS.
Diagramme de Gantt (à implémenter avec une image ou une description visuelle).
Temps moyen de traitement (rotation)
- Temps de réponse de P1 : 17 unités de temps
- Temps de réponse de P2 : 21 unités de temps
- Temps de réponse de P3 : 15 unités de temps
- Temps de réponse de P4 : 25 unités de temps
Total : 78 unités de temps
Moyenne : 19,5 unités de temps
Partie C – Ordonnancement à priorité préemptible sur le processeur et à priorité sur le disque
Les priorités sont identiques à la partie B : P1 > P3 > P2 > P4. Le disque utilise également une politique de priorité pour traiter les requêtes E/S, sans préemption possible une fois une opération commencée.
Diagramme de Gantt (à implémenter avec une image ou une description visuelle).
Temps moyen de rotation
- Temps de réponse de P1 : 15 unités de temps
- Temps de réponse de P2 : 21 unités de temps
- Temps de réponse de P3 : 16 unités de temps
- Temps de réponse de P4 : 25 unités de temps
Total : 77 unités de temps
Moyenne : 19,25 unités de temps
FAQ
Qu'est-ce qu'un diagramme de Gantt ?
Un diagramme de Gantt est un outil visuel représentant l'ordre d'exécution des tâches sur un processeur ou un périphérique, en indiquant les intervalles de temps alloués à chaque processus.
Comment calculer le temps moyen de rotation ?
Le temps moyen de rotation se calcule en additionnant les temps de réponse de chaque processus puis en divisant par le nombre total de processus.
Quelle est la différence entre FCFS et priorité préemptible ?
FCFS (First-Come, First-Served) traite les processus dans l'ordre d'arrivée, sans interruption. La priorité préemptible permet d'interrompre un processus en cours pour en exécuter un autre de priorité plus élevée.