Universit A.

Mira Bjaia
Facult des Sciences Exactes
Dpartement dInformatique
Licence 2 (LMD)
Module : SE1
Groupe : A1

Le 17/03/2014
Dure : 20 mn
Nom : .
Prnom : .

Contrle continu N1 (Corrig)

Exercice1 : (3.5 Pts)
1. Cochez la bonne rponse.
Dans les machines de premire gnration dites porte ouverte :
Les programmes taient crits directement en langage machine
Les programmes taient crits en Fortran
Les programmes taient crits dans diffrents langages volus
2. Expliquez le mcanisme de commutation de contexte (context switch).
Le passage dans lexcution dun processus un autre ncessite une opration de
sauvegarde du contexte du processus arrt, et le chargement de celui du nouveau
processus. Ceci sappelle la commutation de contexte.
Exercice 2 : (4 Pts)
Deux jobs A et B sexcutent sur une configuration monoprocesseur. Lenchainement des
actions des jobs est comme suit :
Job A : arriv linstant 1
- 6 units de calcul
- 6 units dE/S
- 2 units de calcul
- 3 units dE/S
On suppose que :
-

Job B : arriv linstant 2

- 5 units de calcul
- 3 units dE/S
- 11 units de calcul
- 2 units dE/S

La tche de contrle du systme est ngligeable,

Le quantum de temps est gal 5 units de temps.

1. Donnez les diagrammes dexcution des jobs A et B dans les deux modes
dexploitation : mono programm et temps partag.
2. Calculez le temps de rponse pour chaque job ainsi que le temps de rponse moyen
du systme dans les deux modes dexploitation cits auparavant.

Remarque : Faites attention aux temps darrive des processus.

a. Mono programm :

T. Rponse = T. Fin Excution T. Arriv

T. Rponse (A) = 18 1 = 17 u
T. Rponse (B) = 39 2 = 37 u
T. Rponse (moyen) = (17 + 37)/2 = 27 u
b. Temps partag (q = 5)

T. Rponse = T. Fin Excution T. Arriv

T. Rponse (A) = 29 1 = 28 u
T. Rponse (B) = 31 2 = 29 u
T. Rponse (moyen) = (28 + 29)/2 = 28.5 u

Universit A.Mira Bjaia

Facult des Sciences Exactes
Dpartement dInformatique
Licence 2 (LMD)
Module : SE1
Groupe : C2

Le 17/03/2014
Dure : 20 mn
Nom : .
Prnom : .
Contrle continu N1 (Corrig)

Exercice 1 : (3.5 Pts)

1. Cochez la bonne rponse.
Lobjectif des systmes de traitement par lots (Batch) tait de:
Maintenir en mmoire plusieurs jobs prts sexcuter, et partager efficacement les
ressources de la machine entre ces jobs
Dcharger le processeur de la gestion des oprations dE/S
Rduire les pertes de temps occasionnes par loisivet du processeur entre
lexcution de deux jobs
2. Pour quelle raison doit-on sauvegarder ltat dun processus interrompu ?
Pour pouvoir restituer le contexte lorsque le processus arrt reprendra.
Exercice 2 : (4 Pts)
Deux jobs A et B sexcutent sur une configuration monoprocesseur. Lenchainement des
actions des jobs est comme suit :
Job A : arriv linstant 1
Job B : arriv linstant 2
- 6 units de calcul
- 5 units de calcul
- 6 units dE/S
- 3 units dE/S
- 2 units de calcul
- 11 units de calcul
- 3 units dE/S
- 2 units dE/S
On suppose que la tche de contrle du systme est ngligeable.
1. Donnez le diagramme dexcution des jobs A et B dans les deux modes
dexploitation : mono programm et multiprogramm.
2. Calculez le temps de rponse pour chaque job ainsi que le temps de rponse moyen
du systme dans les deux modes dexploitation cits auparavant.

Remarque : Faites attention aux temps darrive des processus.

a. Mono programm :

T. Rponse = T. Fin Excution T. Arriv

T. Rponse (A) = 18 1 = 17 u
T. Rponse (B) = 39 2 = 37 u
T. Rponse (moyen) = (17 + 37)/2 = 27 u
b. Multiprogramm :

T. Rponse = T. Fin Excution T. Arriv

T. Rponse (A) = 19 1 = 18 u
T. Rponse (B) = 29 2 = 27 u
T. Rponse (moyen) = (18 + 27)/2 = 22.5 u

Universit A.Mira Bjaia

Facult des Sciences Exactes
Dpartement dInformatique
Licence 2 (LMD)
Module : SE1
Groupe : C5

Le 17/03/2014
Dure : 20 mn
Nom : .
Prnom : .
Contrle continu N1 (Corrig)

Exercice1 : (3.5 Pts)

1. Cochez la meilleure rponse.
Un processus est constitu de :
Un code excutable et un contexte
Des Instructions et des donnes
Un contexte et un tat
2. Dans un systme temps partag, quelles sont les consquences utiliser un petit
quantum de temps et un trs grand quantum de temps ?
Un petit quantum de temps engendre des commutations de contexte trs frquentes
surchargeant le systme et rduisant ses performances. Alors quun grand quantum de
temps implique moins de commutations de contexte mais fait perdre le concept mme de
partage du processeur (comparable la multiprogrammation).
Exercice 2 : (4 Pts)
Deux jobs A et B sexcutent sur une configuration monoprocesseur. Lenchainement des
actions des jobs est comme suit :
Job A : arriv linstant 0
- 13 units de calcul
- 2 units dE/S
On suppose que :
-

Job B : arriv linstant 3

- 3 units de calcul
- 8 units dE/S

La tche de contrle du systme est ngligeable,

Le quantum de temps est gal 4 units de temps.

1. Donnez les diagrammes dexcution des jobs A et B dans les trois modes
dexploitation : mono programm, multiprogramm et temps partag.
2. Calculez le temps de rponse pour chaque job ainsi que le temps de rponse moyen
du systme dans les trois modes dexploitation cits auparavant.

Remarque : Faites attention aux temps darrive des processus.

Universit A.Mira Bjaia

Facult des Sciences Exactes
Dpartement dInformatique
Licence 2 (LMD)
Module : SE1
Groupe : C4

Le 19/03/2014
Dure : 20 mn
Nom : .
Prnom : .
Contrle continu N1 (Corrig)

Exercice 1 : (3.5 Pts)

1. Cochez la bonne rponse.
Le temps partag est une variante du mode multiprogramm o :
Les processus sont excuts les uns la suite des autres selon lordre darrive.
Le temps CPU est distribu entre les processus en petites tranches appeles
quantums de temps.
Chaque processus est excut sur un processeur physique.
2. Compltez le texte par les mots suivants : processeur, vnement, interruption,
routine dinterruption, performance, programme, sauvegarde.
Une interruption est une rponse un vnement qui interrompt lexcution du
programme en cours un point observable (interruptible) du processeur central.
Physiquement, linterruption se traduit par un signal envoy au processeur. Elle permet de
forcer le processeur suspendre lexcution du programme en cours, et dclencher
lexcution dun programme prdfini, spcifique lvnement, appel
routine
dinterruption.
Exercice 2 : (4 Pts)
Trois jobs A, B et C sexcutent sur une configuration monoprocesseur. Lenchainement des
actions des jobs est comme suit :
Job A : arriv linstant 0
Job B : arriv linstant 3
Job C : arriv linstant 1
- 2 units de calcul
- 3 units de calcul
- 3 units de calcul
- 5 units dE/S
- 4 units dE/S
- 3 units dE/S
- 3 units de calcul
- 4 units de calcul
On suppose que la tche de contrle du systme est ngligeable,
1. Donnez les diagrammes dexcution des jobs A, B et C dans les deux modes
dexploitation : mono programm et multiprogramm.
2. Calculez le temps de rponse pour chaque job ainsi que le temps de rponse moyen
du systme dans les deux modes dexploitation cits auparavant.

Remarque : Faites attention aux temps darrive des processus.

Universit A.Mira Bjaia

Facult des Sciences Exactes
Dpartement dInformatique
Licence 2 (LMD)
Module : SE1
Groupe : C1

Le 19/03/2014
Dure : 20 mn
Nom : .
Prnom : .
Contrle continu N1 (Corrig)

Exercice 1 : (3.5 Pts)

1. Cochez la meilleure rponse.
Dans un ordinateur, il coexiste deux types de programmes :
Les programmes usagers et les programmes utilitaires
Les programmes du systme dexploitation et les programmes utilitaires
Les programmes usagers et les programmes du systme dexploitation
2. Compltez le texte par les mots suivants : actif, bloqu, prt, termin.
Lorsqu'il manque un processus une ressource autre que le processeur, il est dans l'tat bloqu.
Lorsqu'un processus a toutes ses ressources l'exception du processeur, il est dans l'tat prt. Enfin
lorsqu'un processus a toutes ses ressources, y compris le processeur, il est dans l'tat actif.
L'allocation du processeur consiste choisir un processus dans l'tat prt, et lui allouer le
processeur, le faisant passer dans l'tat actif. Un processus actif peut perdre le processeur, et
repasser dans l'tat prt lorsque le systme dsire allouer le processeur un autre processus.
Lorsqu'un processus actif demande une ressource qui n'est pas disponible, il passe dans l'tat
bloqu, et le processeur lui est retir. Lorsque la ressource demande par un processus devient
disponible, elle peut lui tre alloue; le processus a alors toutes ses ressources sauf la ressource
processeur et passe donc dans l'tat prt.

Exercice 2 : (4 Pts)
Deux jobs A et B sexcutent sur une configuration biprocesseur (2 CPU et un seul dispositif dE/S).
Lenchainement des actions des jobs est comme suit :
Job A : arriv linstant 1
Job B : arriv linstant 2
- 2 units de calcul
- 4 units de calcul
- 7 units dE/S
- 4 units dE/S
- 11 units de calcul
- 1 unit de calcul
On suppose que la tche de contrle du systme est ngligeable,
1. Donnez le diagramme dexcution des jobs A et B dans le mode dexploitation
multiprogramm.
2. Calculez le temps de rponse pour chaque job ainsi que le temps de rponse moyen du
systme.

Remarque : Faites attention aux temps darrive des processus.

Universit A.Mira Bjaia

Facult des Sciences Exactes
Dpartement dInformatique
Licence 2 (LMD)
Module : SE1
Groupe : A2

Le 19/03/2014
Dure : 20 mn
Nom : .
Prnom : .
Contrle continu N1 (Corrig)

Exercice 1 : (3.5 Pts)

1. Parmi les instructions suivantes, lesquelles doivent tre privilgies ( savoir
lesquelles ne peuvent tre excutes quen mode superviseur) ?
Rglage du mode en mode superviseur
Ramorage
Dsactivation du systme dinterruption
Ecriture dans le registre dinstruction
2. Pour chacune des transitions suivantes entre les tats dun processus, indiquez si la
transition est possible. Si cest le cas, donnez un exemple dvnement qui pourrait
en tre lorigine.
a. Actif Prt : possible, lexpiration du quantum de temps dun processus.
b. Actif Bloqu : possible, lorsquun processus met une demande dE/S.
c. Bloqu Actif : impossible, un processus bloqu doit passer par ltat prt avant
dtre actif.
Exercice 2 : (4 Pts)
Lenchainement des actions des jobs A et B est comme suit :
Job A : arriv linstant 1
- 2 units de calcul
- 7 units dE/S
- 11 units de calcul

Job B : arriv linstant 2

- 4 units de calcul
- 4 units dE/S
- 1 unit de calcul

On suppose que la tche de contrle du systme est ngligeable,

1. Donnez les diagrammes dexcution des jobs A et B dans le mode dexploitation
multiprogramm pour :
a. Une machine monoprocesseur
b. Une machine biprocesseur (2 CPU et un seul dispositif dE/S)
2. Calculez le temps de rponse pour chaque job ainsi que le temps de rponse moyen
du systme dans chacune des deux configurations.

Remarque : Faites attention aux temps darrive des processus.