Exercice 5 :

On considre un systme monoprocesseur et les 4 processus P1, P2, P3 et P4 qui

effectuent du calcul et des entres/ sorties avec un disque selon les temps
donnes ci-dessous :
Processus P1 Processus P2 Processus P3 Processus P4
Calcul : 3 units de Calcul : 4 units de Calcul : 2 units de Calcul : 7 units de
temps temps temps temps
E/S : 7 units de E/S : 2 units de
E/S : 3 units de
temps temps
temps
Calcul : 2 units de Calcul : 3 units de
temps temps Calcul : 2 units de
E/S : 1 unit de E/S : 1 unit de temps

Les trois parties A, B et C sont indpendantes.

A- On considre que lordonnancement sur le processeur se fait selon une
politique FIFO : le processus lu un instant t est celui qui est le plus
anciennement dans ltat prt. Initialement lordre de soumission des
processus est P1, puis P2, puis P3, puis P4.
De mme, on considre que lordre de services des requtes dE/S pour le
disque se fait selon une politique FIFO.
Sur le graphe A (figure 1), donnez le chronogramme dexcution des 4
processus P1, P2, P3 et P4. Vous distinguerez les tats des processus :
prt, actif et bloqu et vous indiquez le contenu des files dattente des
processus (attente processeur et attente du disque). Justifiez votre
raisonnement, en expliquant la gestion des files dattentes et les
transitions des processus. Donnez le temps de rponse moyen obtenu.
B- On considre maintenant que lordonnancement sur le processeur se fait
selon une politique priorit premptible : le processus lu un instant t
est celui qui le processus prt de plus forte priorit. On donne priorit (P1)
> priorit (P3)> priorit (P2)> priorit (P4)
On considre que lordre de services des requtes dE/S pour le disque se
fait toujours selon une politique FIFO.
Sur le graphe B (figure 2), donnez le chronogramme dexcution des 4
processus P1, P2, P3, P4
C- On considre toujours que lordonnacement sur le processeur se fait selon
une politique priorit prenptible : lordre des priorits des 4 processus
reste inchang.
On considre maintenant que lordre des services des requtes dE/S pour
le disque se fait galement selon la priorit des processus : le processus
commenant une E/S est celui de plus forte priorit parmi ceux en tat
dattente du disque. Une opration dE/S commenc ne peut pas tre
prempte.
Sur le grapge C (figure 3) donnez le chronogramme dexcution des 4
processus P1, P2, P3 et P4
Note :
1. A chaque instant, la case de la ligne pour processus indique le numro
du processus servi par le processeur ou le disque, et les cases des lignes
file dattente indiquent les numros des processus en attente, la tte
de file tant dans la case du haut. Ainsi, linstant 0, le processus 1 est
servi par le processeur, le processus P2 est en tte de file dattente, suivi
du processus 3 puis du processus 4.
2. Rappelons que sur le disque on peut excuter une seule opration la fois.