Université de Constantine 2 – Abelhamid Mehri

Nom : …………………………………………………..
Faculté NTIC / Département du Tronc Commun MI
Matière : Système d’Exploitation 1 (SE1) Prénom : ……………………………………………..
Deuxième Année Licence Informatique 2020-2021
Note : ………………… /20
Groupe : ……………

CONTROLE ECRIT (Durée 01h00) Le 20/06/2021

Corrigé-type
Exercice 1: (9 points)

On considère 5 processus P1, P2, Processus Instant d’arrivée Temps d’exécution Priorité
P3, P4 et P5 dont les
P1 0 8 4
caractéristiques sont résumées
P2 4 4 2
dans le tableau ci-contre.
P3 5 1 4
NB : le petit numéro de priorité P4 8 2 1
indique une haute priorité. P5 10 2 3

1) Tracer le diagramme de Gantt dans le cas de l’application des trois algorithmes suivants : FCFS, SJF et
Priorité_préemptive (On applique SJF si les priorités sont égales).

0.25 0.25 0.25

FCFS : P1(8 ) P2(4) P3(1) P4(2) P5(2)

0 8 12 13 15 17
0.25 0.25 0.25 0.25 0.25

SJF:
P1(8) P3(1) P4(2) P5(2) P2(4)
0 8 9 11 13 17
0.25 0.25 0.25 0.25 0.25 0.5

Priorité_préemptive:
P1(4) P2(4) P4(2) P5(2) P3(1) P1(4)
0 4 8 10 12 13 17

2) Donner les formules et calculer dans chacun de ces trois cas: le temps d’attente moyen (TAM), le temps
de réponse moyen (TRM) et le temps de traitement moyen (TTM).

Formule de TAM TAM=( ∑ )/n , sachant que TA = C’est la somme de tous les temps passés par un processus dans la
file d’attente des processus prêts 0.25

Formule de TRM TRM=( ∑ )/n , sachant que TR= Temps de la première exécution - Temps arrivée 0.25

Formule de TTM TTM=( ∑ )/n , sachant que TT = Temps terminaison - Temps arrivée
0.25

TAM TRM TTM

FCFS [0+(8-4)+(12-5)+(13-8)+(15-10)]/5 [0+(8-4)+(12-5)+(13-8)+(15-10)]/5 [(8-0)+(12-4)+(13-5)+(15-8)+
=4.2 0.5
=4.2 0.5
(17-10)]/5 =7.6 0.5

SJF [0+(13-4)+(8-5)+(9-8)+(11-10)]/5=2.8 [0+(13-4)+(8-5)+(9-8)+(11-10)]/5=2.8 [(8-0)+(17-4)+(9-5)+(11-8)+(13-

0.5 0.5 10)]/5=6.2 0.5

Priorité [(0+9)+0+(12-5)+(8-8)+(10-10)]/5=3.2 [0+0+(12-5)+ 0+0]/5=1.4 [(17-0)+(8-4)+(13-5)+(10-8)+

préemptive 0.5 0.5 (12-10)]/5 =6.6
0.5

B. H. 1/2
 Exercice 2: (5 points)

Nous proposons un nouvel algorithme d’ordonnancement préemptif. Il s’agit d’un algorithme hybride
(mélangé d’un ensemble d’algorithmes) qui applique en même temps les trois algorithmes suivants :
FCFS, Priorité et Round Robin (temps partagé).

- Les règles régissant cet algorithme sont les suivants :

Si la somme des temps d’exécution restants des processus >= 10 Alors
On applique Round Robin avec Quantum =2
Si non
On applique la priorité (Si deux ou plusieurs processus ont la même
priorité, On applique FCFS)

- Cet algorithme est appliqué à chaque arrivée d’un nouveau processus.

On applique cet algorithme sur Processus Instant d’arrivée Temps d’exécution Priorité
l’exemple ci-contre. Tracer le
P1 0 7 1
Diagramme de Gantt
P2 0 4 2
correspondant.
P3 12 5 3
NB : le petit numéro de priorité P4 13 4 4
indique une haute priorité. P5 14 2 2
P6 16 5 5

0.25 0.25 0.25 0.25 0.25 0.25 0.5 0.5 0.5 0.5 0.5 0.25 0.25 0.25 0.25

P1(2) P2(2) P1(2) P2(2) P1(2) P1(1) Chômage P3(2) P5(2) P4(2) P3(2) P6(2) P4(2) P3(1) P6(2) P6(1)

0 2 4 6 8 10 11 12 14 16 18 20 22 24 25 27 28

Exercice 3: (6 points)

Soit une mémoire centrale de 3 cases. En appliquant les deux algorithmes de remplacement FIFO et LRU
sur la chaine de références des pages {2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2} d’un programme contenant 6 pages.

Sachant que toutes les cases sont initialement libres ; Remplir l’image de la mémoire centrale dans les deux cas :

1. Algorithme FIFO
0.25 : 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25

Références de pages 2 3 2 1 5 2 4 5 3 2 5 2

Case 0 2 2 2 2 5 5 5 5 3 3 3 3
Case 1 3 3 3 3 2 2 2 2 2 5 5
Case 2 1 1 1 4 4 4 4 4 2
Défauts de pages + + - + + + + - + - + +
2. Algorithme LRU :
0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25

Références de pages 2 3 2 1 5 2 4 5 3 2 5 2

Case 0 2 2 2 2 2 2 2 2 3 3 3 3
Case 1 3 3 3 5 5 5 5 5 5 5 5
Case 2 1 1 1 4 4 4 2 2 2
Défauts de pages + + - + + - + - + + - -

Good Luck…
B. H. 2/2