Vous êtes sur la page 1sur 3

NSY104

Architectures des systmes informatiques


2009-2010

Corrig du TD N5

Exercice 1
Chaine de production de programmes : la chaine de production de programme dsigne
lensemble des outils ncessaires la transformation dun programme source en processus
prt sexcuter. Il sagit notamment du compilateur, diteur de liens et chargeur.
Processus : un processus reprsente un programme en cours dexcution. Il est caractris
par un contexte processeur et un contexte mmoire. Au niveau du systme dexploitation il est
reprsent par un bloc de contrle de processus et un tat
Graphe dtats dun processus
o Les tats :
Elu ou actif : en excution
Bloqu : en attente de ressource autre que le processeur
Prt : en attente du processeur.
o Les transitions :
Election : de prt lu
Premption : de lu vers prt
Blocage : de lu vers bloqu ;
Dblocage : de bloqu vers prt.
Rle de lordonnanceur : il planifie lexcution des processus prts selon une politique
dordonnancement.
Principales politiques dordonnancement :
o FIFO : selon lordre de soumission ;
o Priorit : le processus lu est celui de plus forte priorit ;
o Tourniquet : le processus sexcute au plus pour un quantum de temps, est
prempt et rintgre la file des processus prts en fin de file.
Temps de rponse, temps dattente du processus :
o Temps de rponse = date de fin dexcution date de soumission ;
o Temps dattente = date de dbut dexcution date de soumission.
Exercice 2
CAS FIFO
Ordre de passage : A B C D E
Tps rponse (A) = 10 s
Tps rponse (B) = 16 s
Tps rponse (C) = 18 s
Tps rponse (D) = 22 s
Tps rponse (E) = 30 s

CAS Priorit
Ordre de passage : D C A E B
Tps rponse (A) = 16 s
Tps rponse (B) = 30 s
Tps rponse (C) = 6 s
Tps rponse (D) = 4 s
Tps rponse (E) = 24 s
Cas Tourniquet
Ordre de passage : A B C D E A B D E A B E A E A
Tps rponse (A) = 30 s
Tps rponse (B) = 22 s
Tps rponse (C) = 6 s
Tps rponse (D) = 16 s
Tps rponse (E) = 28 s
Non premptif, puis premptif

Exercice 3
1) (A,7) (B,6) (C,5) (A,5)(D,1)(B,4)(D,2)
2) (A,5) (B,5) (A,2)(C,5)(B,1)(D,1)(A,5)(B,4)(D,2)
pour A : 24
pour B : 27
pour C : 8
pour D : 18
3) (A,5) (B,5) (A,2)(C,5)(B,1)(D,1)(A,5)(B,4)(D,2)

Exercice 4