Universit� A.

Mira � B�jaia Le 17/03/2014

Facult� des Sciences Exactes Dur�e : 20 mn

D�partement d�Informatique

Licence 2 (LMD) Nom : ������������.

Module : SE1 Pr�nom : ����������.

Groupe : A1

Contr�le continu N�1 (Corrig�)

Exercice1 : (3.5 Pts)

1. Cochez la bonne r�ponse.

Dans les machines de premi�re g�n�ration dites � porte ouverte � :

. Les programmes �taient �crits directement en langage machine

. Les programmes �taient �crits en Fortran
. Les programmes �taient �crits dans diff�rents langages �volu�s

2. Expliquez le m�canisme de commutation de contexte (context switch).

Le passage dans l�ex�cution d�un processus � un autre n�cessite une op�ration de

sauvegarde du contexte du processus arr�t�, et le chargement de celui du nouveau
processus. Ceci s�appelle la commutation de contexte.

Exercice 2 : (4 Pts)

Deux jobs A et B s�ex�cutent sur une configuration monoprocesseur. L�enchainement

des
actions des jobs est comme suit :

Job A : arriv� � l�instant 1

Job B : arriv� � l�instant 2

- 6 unit�s de calcul
- 6 unit�s d�E/S
- 2 unit�s de calcul
- 3 unit�s d�E/S

- 5 unit�s de calcul
- 3 unit�s d�E/S
- 11 unit�s de calcul
- 2 unit�s d�E/S
On suppose que :

- La t�che de contr�le du syst�me est n�gligeable,

- Le quantum de temps est �gal � 5 unit�s de temps.

1. Donnez les diagrammes d�ex�cution des jobs A et B dans les deux modes
d�exploitation : mono programm� et temps partag�.
2. Calculez le temps de r�ponse pour chaque job ainsi que le temps de r�ponse moyen

du syst�me dans les deux modes d�exploitation cit�s auparavant.

C:\Users\ALLEM\Pictures\2014-05-15\023.jpg
C:\Users\ALLEM\Pictures\2014-05-15\026.jpg
Remarque . : Faites attention aux temps d�arriv�e des processus.

a. Mono programm� :

T. R�ponse = T. Fin Ex�cution � T. Arriv�

T. R�ponse (A) = 18 � 1 = 17 u

T. R�ponse (B) = 39 � 2 = 37 u

T. R�ponse (moyen) = (17 + 37)/2 = 27 u

b. Temps partag� (q = 5)

T. R�ponse = T. Fin Ex�cution � T. Arriv�

T. R�ponse (A) = 29 � 1 = 28 u

T. R�ponse (B) = 31 � 2 = 29 u

T. R�ponse (moyen) = (28 + 29)/2 = 28.5 u

Universit� A.Mira � B�jaia Le 17/03/2014

Facult� des Sciences Exactes Dur�e : 20 mn

D�partement d�Informatique

Licence 2 (LMD) Nom : ������������.

Module : SE1 Pr�nom : ����������.

Groupe : C2

Contr�le continu N�1 (Corrig�)

Exercice 1 : (3.5 Pts)

1. Cochez la bonne r�ponse.

L�objectif des syst�mes de traitement par lots (Batch) �tait de:

. Maintenir en m�moire plusieurs jobs pr�ts � s�ex�cuter, et partager efficacement

les
ressources de la machine entre ces jobs
. D�charger le processeur de la gestion des op�rations d�E/S
. R�duire les pertes de temps occasionn�es par l�oisivet� du processeur entre
l�ex�cution de deux jobs

2. Pour quelle raison doit-on sauvegarder l��tat d�un processus interrompu ?

Pour pouvoir restituer le contexte lorsque le processus arr�t� reprendra.

Exercice 2 : (4 Pts)

Deux jobs A et B s�ex�cutent sur une configuration monoprocesseur. L�enchainement

des
actions des jobs est comme suit :

Job A : arriv� � l�instant 1

Job B : arriv� � l�instant 2

- 6 unit�s de calcul
- 6 unit�s d�E/S
- 2 unit�s de calcul
- 3 unit�s d�E/S

- 5 unit�s de calcul
- 3 unit�s d�E/S
- 11 unit�s de calcul
- 2 unit�s d�E/S
On suppose que la t�che de contr�le du syst�me est n�gligeable.

1. Donnez le diagramme d�ex�cution des jobs A et B dans les deux modes

d�exploitation : mono programm� et multiprogramm�.
2. Calculez le temps de r�ponse pour chaque job ainsi que le temps de r�ponse moyen

du syst�me dans les deux modes d�exploitation cit�s auparavant.

C:\Users\ALLEM\Pictures\2014-05-15\023.jpg
C:\Users\ALLEM\Pictures\2014-05-15\029.jpg
Remarque . : Faites attention aux temps d�arriv�e des processus.

a. Mono programm� :

T. R�ponse = T. Fin Ex�cution � T. Arriv�

T. R�ponse (A) = 18 � 1 = 17 u

T. R�ponse (B) = 39 � 2 = 37 u

T. R�ponse (moyen) = (17 + 37)/2 = 27 u

b. Multiprogramm� :

T. R�ponse = T. Fin Ex�cution � T. Arriv�

T. R�ponse (A) = 19 � 1 = 18 u

T. R�ponse (B) = 29 � 2 = 27 u

T. R�ponse (moyen) = (18 + 27)/2 = 22.5 u

Universit� A.Mira � B�jaia Le 17/03/2014

Facult� des Sciences Exactes Dur�e : 20 mn

D�partement d�Informatique

Licence 2 (LMD) Nom : ������������.

Module : SE1 Pr�nom : ����������.

Groupe : C5

Contr�le continu N�1 (Corrig�)

Exercice1 : (3.5 Pts)

1. Cochez la meilleure r�ponse.

Un processus est constitu� de :

. Un code ex�cutable et un contexte

. Des Instructions et des donn�es
. Un contexte et un �tat

2. Dans un syst�me � temps partag�, quelles sont les cons�quences � utiliser un

petit
quantum de temps et un tr�s grand quantum de temps ?

Un petit quantum de temps engendre des commutations de contexte tr�s fr�quentes

surchargeant le syst�me et r�duisant ses performances. Alors qu�un grand quantum de

temps implique moins de commutations de contexte mais fait perdre le concept m�me
de
partage du processeur (comparable � la multiprogrammation).

Exercice 2 : (4 Pts)

Deux jobs A et B s�ex�cutent sur une configuration monoprocesseur. L�enchainement

des
actions des jobs est comme suit :

Job A : arriv� � l�instant 0

Job B : arriv� � l�instant 3

- 13 unit�s de calcul
- 2 unit�s d�E/S

- 3 unit�s de calcul
- 8 unit�s d�E/S
On suppose que :

- La t�che de contr�le du syst�me est n�gligeable,

- Le quantum de temps est �gal � 4 unit�s de temps.

1. Donnez les diagrammes d�ex�cution des jobs A et B dans les trois modes
d�exploitation : mono programm�, multiprogramm� et temps partag�.
2. Calculez le temps de r�ponse pour chaque job ainsi que le temps de r�ponse moyen

du syst�me dans les trois modes d�exploitation cit�s auparavant.

C:\Users\ALLEM\Pictures\2014-05-15\030.jpg
Remarque . : Faites attention aux temps d�arriv�e des processus.
Universit� A.Mira � B�jaia Le 19/03/2014

Facult� des Sciences Exactes Dur�e : 20 mn

D�partement d�Informatique

Licence 2 (LMD) Nom : ������������.

Module : SE1 Pr�nom : ����������.

Groupe : C4

Contr�le continu N�1 (Corrig�)

Exercice 1 : (3.5 Pts)

1. Cochez la bonne r�ponse.

Le temps partag� est une variante du mode multiprogramm� o� :

. Les processus sont ex�cut�s les uns � la suite des autres selon l�ordre
d�arriv�e.
. Le temps CPU est distribu� entre les processus en petites tranches appel�es
quantums de temps.
. Chaque processus est ex�cut� sur un processeur physique.

2. Compl�tez le texte par les mots suivants : processeur, �v�nement, interruption,

routine d�interruption, performance, programme, sauvegarde.

Une interruption est une r�ponse � un �v�nement qui interrompt l�ex�cution du

programme en cours � un point observable (interruptible) du processeur central.
Physiquement, l�interruption se traduit par un signal envoy� au processeur. Elle
permet de
forcer le processeur � suspendre l�ex�cution du programme en cours, et � d�clencher

l�ex�cution d�un programme pr�d�fini, sp�cifique � l��v�nement, appel� routine

d�interruption.

Exercice 2 : (4 Pts)

Trois jobs A, B et C s�ex�cutent sur une configuration monoprocesseur.

L�enchainement des
actions des jobs est comme suit :

Job A : arriv� � l�instant 0

Job B : arriv� � l�instant 3

Job C : arriv� � l�instant 1

- 2 unit�s de calcul
- 5 unit�s d�E/S
- 3 unit�s de calcul
- 3 unit�s de calcul
- 4 unit�s d�E/S

- 3 unit�s de calcul
- 3 unit�s d�E/S
- 4 unit�s de calcul

On suppose que la t�che de contr�le du syst�me est n�gligeable,

1. Donnez les diagrammes d�ex�cution des jobs A, B et C dans les deux modes
d�exploitation : mono programm� et multiprogramm�.
2. Calculez le temps de r�ponse pour chaque job ainsi que le temps de r�ponse moyen

du syst�me dans les deux modes d�exploitation cit�s auparavant.

C:\Users\ALLEM\Pictures\2014-05-15\033.png
Remarque . : Faites attention aux temps d�arriv�e des processus.
Universit� A.Mira � B�jaia Le 19/03/2014

Facult� des Sciences Exactes Dur�e : 20 mn

D�partement d�Informatique

Licence 2 (LMD) Nom : ������������.

Module : SE1 Pr�nom : ����������.

Groupe : C1

Contr�le continu N�1 (Corrig�)

Exercice 1 : (3.5 Pts)

1. Cochez la meilleure r�ponse.

Dans un ordinateur, il coexiste deux types de programmes :

. Les programmes usagers et les programmes utilitaires

. Les programmes du syst�me d�exploitation et les programmes utilitaires
. Les programmes usagers et les programmes du syst�me d�exploitation

2. Compl�tez le texte par les mots suivants : actif, bloqu�, pr�t, 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 pr�t. 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 pr�t, et �
lui allouer le
processeur, le faisant passer dans l'�tat actif. Un processus actif peut perdre le
processeur, et
repasser dans l'�tat pr�t lorsque le syst�me d�sire 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 demand�e par un
processus devient
disponible, elle peut lui �tre allou�e; le processus a alors toutes ses ressources
sauf la ressource
processeur et passe donc dans l'�tat pr�t.

Exercice 2 : (4 Pts)

Deux jobs A et B s�ex�cutent sur une configuration biprocesseur (2 CPU et un seul

dispositif d�E/S).
L�enchainement des actions des jobs est comme suit :

Job A : arriv� � l�instant 1

Job B : arriv� � l�instant 2

- 2 unit�s de calcul
- 7 unit�s d�E/S
- 11 unit�s de calcul

- 4 unit�s de calcul
- 4 unit�s d�E/S
- 1 unit� de calcul

On suppose que la t�che de contr�le du syst�me est n�gligeable,

1. Donnez le diagramme d�ex�cution des jobs A et B dans le mode d�exploitation

multiprogramm�.
2. Calculez le temps de r�ponse pour chaque job ainsi que le temps de r�ponse moyen
du
syst�me.
C:\Users\ALLEM\Pictures\2014-05-15\035.jpg
Remarque . : Faites attention aux temps d�arriv�e des processus.
Universit� A.Mira � B�jaia Le 19/03/2014

Facult� des Sciences Exactes Dur�e : 20 mn

D�partement d�Informatique

Licence 2 (LMD) Nom : ������������.

Module : SE1 Pr�nom : ����������.

Groupe : A2

Contr�le continu N�1 (Corrig�)

Exercice 1 : (3.5 Pts)

1. Parmi les instructions suivantes, lesquelles doivent �tre privil�gi�es (� savoir

lesquelles ne peuvent �tre ex�cut�es qu�en mode superviseur) ?

. R�glage du mode en mode superviseur
. R�amor�age
. D�sactivation du syst�me d�interruption
. Ecriture dans le registre d�instruction

2. Pour chacune des transitions suivantes entre les �tats d�un processus, indiquez
si la
transition est possible. Si c�est le cas, donnez un exemple d��v�nement qui
pourrait
en �tre � l�origine.
a. Actif � Pr�t : possible, � l�expiration du quantum de temps d�un processus.
b. Actif � Bloqu� : possible, lorsqu�un processus �met une demande d�E/S.
c. Bloqu� � Actif : impossible, un processus bloqu� doit passer par l��tat pr�t
avant
d��tre actif.

Exercice 2 : (4 Pts)

L�enchainement des actions des jobs A et B est comme suit :

Job A : arriv� � l�instant 1

Job B : arriv� � l�instant 2

- 2 unit�s de calcul
- 7 unit�s d�E/S
- 11 unit�s de calcul

- 4 unit�s de calcul
- 4 unit�s d�E/S
- 1 unit� de calcul
On suppose que la t�che de contr�le du syst�me est n�gligeable,

1. Donnez les diagrammes d�ex�cution des jobs A et B dans le mode d�exploitation

multiprogramm� pour :
a. Une machine monoprocesseur
b. Une machine biprocesseur (2 CPU et un seul dispositif d�E/S)
2. Calculez le temps de r�ponse pour chaque job ainsi que le temps de r�ponse moyen

du syst�me dans chacune des deux configurations.

Remarque . : Faites attention aux temps d�arriv�e des processus.