Université de Béjaia

Faculté des sciences exactes

Département Informatique

Corrigé type détaillé de l’examen SE1 (L2 MI, 2020-2021)

Corrigé de l’exercice 1: (répondre sur le sujet de l’examen) (07 pts)

Q1) Mettez une croix sur une seule réponse.

1) Un bloc de contrôle de processus (PCB) existe seulement pour les processus dans :
a) l’état prêt. c) les états prêt et bloqué.
b) les états prêt et actif. d) les états prêt, actif et bloqué. 01 pt
2) Un processus était observé de commuter depuis l'état Actif vers l'état Prêt. L'ordonnancement
ne doit pas être :
a) Round Robin quantum égal à 2 ut c) Priorité Préemptive
b) SRTF d) Aucune des politiques précédentes 01 pt

Q2) Répondez énoncés ci-dessous par (Vrai/Faux) puis justifiez votre réponse
a) FCFS peut être implémentée (mise en application) comme un algorithme de priorité où la priorité est
déterminée par la durée d’exécution du processus.
Réponse : faux, Justification : L’algorithme FCFS utilise le temps d’arrivé comme critère
0,25 pts
01 pt
d’ordonnancement des processus

b) Si tous les processus ont des durées d'exécution identiques, un algorithme d’ordonnancement RR (avec
un quantum de temps plus court que les durées d'exécution des processus) donne un meilleur temps de
réponse moyen que FIFO. 0,25 pts
Réponse : Faux – Justification : avec RR, les processus identiques se termineront presque tous au
même moment (à la toute fin de la durée de la charge de travail), ce qui a un temps de réponse moyen
très mauvais (élevé). 01 pt

Q3) Répondre par (vrai ou faux) sans justification

a) Dans l'ordonnancement round robin, plus le quantum est long plus l'utilisation de CPU (unité centrale
de traitement) est efficace (vrai) 0,50 pt

b) Les systèmes d’exploitation d’ordinateurs personnels ont des contraintes temporelles strictes à
respecter. (faux) 0,50 pt
Q4) Remplir l’espace suivant par un mot adéquat (convenable) :
L’algorithme d’ordonnancement ….RR…. est conçu spécialement pour les systèmes à temps partagé.

0,50 pt

1/4
 Q5) Citer deux principal avantages qu’un algorithme d’ordonnancement préemptif a-t-il par rapport à un
algorithme non préemptif ?
− Minimise le temps de réponse moyen ou le temps d’attente moyen 01 pt

− Un processus qui obtient la CPU ne la conserve pas jusqu’à ce qu’il termine ou se bloque. Donc, un
processus ne s’exécute pas pendant une longue période de temps (Un processus long ne
monopolise pas la CPU
− les processus prioritaires n’attendent pas trop longtemps
− La machine ne sera pas bloquée si un processus ne libère pas la CPU.

Corrigé de l’exercice 2 (06 pts)

A) Système multiprogrammé (2 pts = 0,25 * 8) 02 pts

P1 P2 P3
E/S
P1 P2 P3 P1 P3
CPU

0 5 7 9 13 17 22
T (ut)

B) Système multiprogrammé avec déroutement dans P2 et durée de vie limitée de P3

01 pt P3
P1
E/S
Déroutement Arrêt (Fin de la durée de vie)
P1 P2 P3 P1 P3
CPU 01 pt

0 5 7 8 10 12 14 15 22
T (ut)

C) Système multiprogrammé avec déroutement dans P2 et durée de vie limitée de P3 02 pts

P1 P2 P3
E/S

P1 P2 P3 P1 R_ITH P1 P3
CPU

0 5 7 9 11 12 13 14 17 22
T (ut)

2/4
Solution exercice 3

Partie A) (3.5 pts)

1) SJF (1,25 pts= 0.25*5)

1,25pt

P1 P2 P3 P5 P4
t(ut)
0 9 10 14 16 24

2) RR avec quantum = 3 ut. (2.25 Pts = 0.25*9) 2,25pt

P1 P2 P1 P3 P1 P4 P3 P5 P4

19 24 t(ut)
0 3 4 7 10 13 16 17

Partie B) (3.5 pts)

1)
Réponse : l’algorithme applique n’est pas FCFS. 0,25pt
- Justification : les processus ne sont pas exécutés dans leur ordre d’arrivé ; par exemple P3 ou P4
s’exécutent avant P2. 0,50 pt

Autre façon de justifier est d’utiliser le diagramme de Gantt :

0,50 pt
L’algorithme applique n’est pas
FCFS, car avec FCFS, on n’obtient P1 P2 P3 P4
pas le même diagramme de
0 1 2 3 4 5 6 7 8 9 10 t(u
Gantt. 0,25pt

a) Réponse : l’algorithme applique n’est pas SJF. 0,25pt

- Justification : il faut donner l’une des deux justifications correctes (i) ou (ii) suivantes : 0,50 pt
i) à t= 0, P1 et P2 sont arrivés au même temps et P3 demande 3ut inferieur à 4ut que P2
demande, mais p1 passe avant P2.
ii) P1 est interrompu alors que SJF est non préemptive.

Justification avec un diagramme de Gantt :

0,50 pt
L’algorithme appliqué n’est pas
SJF, car on n’obtient pas le
P2 P3 P4 P1
même diagramme de Gantt
avec SJF. 0 1 2 3 4 5 6 7 10 t(u
0,25 pt 8 9

3/4
 b) Réponse : l’algorithme applique n’est pas SRTF. 0,25 pt

• Justification : il faut donner l’une des trois justifications correctes (i), (ii) ou (iii) suivantes : 0,50 pt
i) Toutes les justifications de SJF sont valables pour SRTF puisque cet algorithme est une variante de
SJF.
ii) A t=3, l’arrivée de P3 qui demande 3 ut interrompe P1 malgré que P1 lui reste 1 ut.
iii)A t =4, P4 arrive et demande 1 ut et P1 lui reste 1 ut. P1 attend avant P4, mais P4 passe avant lui et
portant dans le cas où deux processus ont le même temps d’exécution, on applique FIFO.

Justification avec un diagramme de Gantt :

L’algorithme appliqué n’est 0,50 pt

pas SRTF, car on n’obtient pas
le même diagramme de Gantt P2 P3 P4 P1
avec SRTF. t(u
0,25 pt 0 1 2 3 4 5 6 7 8 9 10

2)
a) Oui, on peut appliquer l’algorithme de priorité préemptive. 0,50 pt

- 0,25 pt Si vous répondez seulement par « priorité »

b) La priorité des processus est la suivante : P3 > P4 0,75 pt = 0,25*3

P4 > P1
P1 > P2

- Une autre manière de répondre pour b) est :

b) La priorité des processus suivante :

 1 pour P3, 2 pour P4, 3 pour P1 et 4 pour P2 ; et 0,50 pt
 Le numéro 1 est la haute priorité 0,25 pt

4/4