TD3
Exercice 1 :
On considère 4 programmes P1, P2, P3 et P4 dont le comportement est défini comme suit :
Les 4 programmes sont lancés en même temps dans un système de multiprogrammation. On
considère que l’ordonnancement sur le processeur se fait selon une stratégie FIFO.
1. Remplir le diagramme d’exécution de ces 4 programmes selon le modèle ci-joint (Pour vous
aider on a coché les 4 premières cases du programme P1).
2. Calculer les temps suivants :
• Temps d’exécution de chaque programme
• Temps moyen d’exécution
• Temps d’attente pour chaque programme
• Temps moyen d’attente
Notations :
•Actif : utilise le processeur.
•Prêt : attente du processeur.
•E/S : phase d’entrée/sortie.
•Attente : attente d’un événement autre que la libération du processeur.
Page 1 sur 3
Exercice 2 :
Cinq travaux A, B, C, D et E arrivent pratiquement en même temps dans un centre de calcul.
Leur temps d’exécution respectif est estimé à 10, 6, 2, 4 et 8 secondes.
- Tracez le digramme de Gantt et déterminez le temps moyen de rotation pour chacun des
algorithmes d’ordonnancement suivants. Ne tenez pas compte du temps perdu lors de la
commutation des processus.
• Premier arrivé, premier servi FIFO (exécution dans l’ordre 10, 6, 2, 4, 8) ;
• Plus court d’abord SJF ;
• Tourniquet (quantum q = 4 s).
Page 2 sur 3
Exercice 3 :
On considère un système monoprocesseur et les 4 processus P1, P2, P3 et P4 qui effectuent du
calcul et des entrées/sorties avec un disque selon les temps donnés ci‐dessous :
On considère que l'ordonnancement sur le processeur se fait selon une politique FIFO :
Initialement, l'ordre de soumission des processus est P1, puis P2, puis P3, puis P4. On considère
que l’on dispose d’un seul canal pour gérer un disque, et que l’ordre de services des requêtes
pour ce disque se fait selon une politique FIFO.
1. Donnez le diagramme de Gantt d'exécution des 4 processus P1, P2, P3 et P4 ?
2. Donnez le temps moyen de rotation.
Page 3 sur 3
