Vous êtes sur la page 1sur 2

eMiage, Licence 3e anne, 2013-2014

B208 - Systmes dExploitation


Examen (documents autoriss)
Gilles Dequen

Interblocage (4 points)

Lun des fondements de la circulation routire franaise est que la priorit de


circulation est systmatiquement attribue la voiture arrivant la droite de
la voiture que lon conduit. Cela est appel la priorit droite . considrant
le croisement de deux rues double sens, dcrivez, si elle existe et laide dun
schma, une situation dinterblocage. Que se passe-t-il si lune des deux rues est
sens unique ?

Clonage de Processus (4 points)


Considrons un processus dont le pseudo-code est le suivant :
Procdure monproc(entier n)
Dbut
entier v = 0;
Tant Que v < n
faire
Afficher "ok"
v = v + 1
FinTantQue
Fin
a) Sachant que le principe du clonage recopie le contexte courant, expliquez
ce quil se passe (au besoin laide dun schma) si lon procde lappel
monproc(2). (2 points)
b) Quelle sera la sortie cran suite lappel monproc(12)

Ordonnancement (7 points)

On considre 4 processus, A, B, C, D. On suppose que lexcution des processus


ncessite :
1

Pour A : 7 units de temps CPU, 3 units de temps dE/S et 5 units de


temps CPU.
Pour B : 6 units de temps CPU, 4 units de temps dE/S, 4 units de
temps CPU.
Pour C : 5 units de temps CPU.
Pour D : 1 unit de temps CPU, 4 units de temps dE/S et 2 units de
temps CPU.
On suppose que :
A se prsente en premier, linstant 0,
B se prsente linstant 1,
C se prsente linstant 9,
D se prsente linstant 12.
Montrez comment les 4 processus vont utiliser le processeur dans chacun des
cas suivants :
1) Chaque processus a son propre priphrique dE/S et lordonnanceur
fonctionne selon le mode FIFO.
2) Chaque processus a son propre priphrique dE/S et lordonnanceur utilise lalgorithme du Round Robin avec un quantum de 5. Le temps de
commutation est gal 0. Donnez, dans ce cas, les temps de sjour des
processus A, B, C et D.
3) Les trois processus utilisent le mme priphrique dE/S dont la file dattente est gre suivant le mode premier arrive premier servi . Lordonnanceur du processeur utilise lalgorithme du Round Robin , avec
un quantum de 5.

Entres/Sorties (5 points)

On suppose un systme informatique squentiel (Hardware + Software) devant appliquer un filtre numrique sur un lot de 50 images. Le rsultat de lapplication de ce filtre sera envoy limpression. On suppose que chacun de ces
traitements est constitu de 3 phases :
La numrisation (20 secondes)
lapplication du filtre (10 secondes)
La transmission des donnes limpression (15 secondes)
Nous negligerons le temps intermdiaire entre chaque tche. Calculez le temps
de traitement CPU total dans les deux cas suivants :
a) Lunit centrale gre les entres/sorties
b) Les priphriques sont autonomes et disposent dun accs directe la
mmoire centrale de la machine.

Vous aimerez peut-être aussi