Higher Institute of science Mai 2023

Département Informatique
Filière : 2ème Année
Corrigé Interrogation semestriel
Module de Systèmes d’exploitation I
Durée : 01h30

Questions (04 points) :

Question 1: Qu’est-ce qu’un PCB et de quoi est-il composé ?
Réponse :
PCB est une structure de données particulière appelée bloc de contrôle de processus (PCB : Process Control Bloc) et
dont le rôle est de reconstituer le contexte du processus. PCB est composé de l’ensemble des informations
dynamiques qui représente l’état d’exécution d’un processus. Il contient aussi des informations sur l’ordonnancement
des processus.

(1.00 point)
Question 2 : Qu’est-ce qu’un déroutement ?
Réponse :

Lorsqu’un défaut de page se produit, l’OS doit demander la page au périphérique de stockage externe puis la charger
en mémoire. Pendant ce temps, le processus en exécution est mis en attente. C’est un déroutement.

(1.00 point)
Question 3: Quels sont les avantages de la pagination et de la segmentation ?
Réponse :

La pagination permet de réduire la fragmentation de la mémoire en ayant des blocs tous de même taille. La
segmentation permet de découper les processus en blocs logiques cohérents, donc de réduire les appels à des pages
différentes.

(1.00 point)
Question 4 : Qu’est-ce qui permet, dans un OS, de mettre en œuvre la multiprogrammation et le temps partagé?
Réponse :

Pour la multiprogrammation, le cycle de vie du processus prévoit un état E/A pour les processus en attente d’une E/S
sur un périphérique (en complément de la file d’attente pour les processus prêts); pour le temps partagé, c’est
l’utilisation d’un ordonnanceur.

(1.00 point)
Exercice 1 (10 points) :

On considère un système possédant deux processeurs et une seule file d’attente pour les processus prêts.

Question 1 : Avec ce système, quel problème peut-on avoir avec l’algorithme de scheduling « Plus haute priorité » ?
Quelles solutions proposez vous ?
Page 1/4
Réponse :
Problème : comment faire lorsque deux processus P1 et P2 , de priorité égale, sont en exécution et il y’a l’arrivée d’un
processus plus prioritaire. Faut-il interrompre P1 ou P2 ?.
Solutions possibles : Interrompre l’un des deux processus au hasard, interrompre le processus totalisant le plus grand
temps d’exécution, le plus petit temps d’attente.
(1 point)

Question 2 : Soit le scénario d’arrivée des processus suivants : P1, P2, P3 et P4, ayant les caractéristiques suivantes (la
priorité 1 correspond à la plus faible priorité). Pour chacun des algorithmes de scheduling suivants : FCFS , Plus haute
priorité, Round Robin (avec quantum=2) donnez les diagramme de Gantt et les temps d’attente et de restitution des
processus.

Processus Priorité Instant d’arrivée Durée d’exécution

P1 2 0 4
P2 4 2 5
P3 3 0 6
P4 1 0 7
Réponse :

Algorithme FCFS : (01 point)

Processeur 1 P1 P4
0 4 11

Processeur 2

P3 P2

0 6 11

Algorithme Plus haute priorité : (01 point)

Processeur 1 P3 P1
0 6 8

Processeur 2 P1 P2 P4

0 2 7 14

Algorithme Round Robin : (01 point)

Processeur 1 P1 P4 P2 P4 P3
0 2 4 6 8 10
Processeur 2 P3 P1 P3 P2 P2 P4
0 2 4 6 8 9 14

Algorithme FCFS Algorithme plus haute priorité Algorithme Round Robin

Processus Temps de Temps Temps de Temps Temps de Temps
traitement d’attente traitement d’attente traitement d’attente
P1 4 0 8 4 4 0
P2 9 4 5 0 7 2
P3 6 0 6 0 10 4
Page 2/4
 P4 11 4 14 7 14 7

(04.50 points)
Exercice 2 (04 points) :

1) Soit la chaine de références des pages {2, 0, 1, 7, 0, 6, 1, 3, 4, 5, 0, 7} d’un programme qui va s’exécuter sur une
mémoire centrale de 3 cases.
- Sachant que toutes les cases sont initialement libres. Appliquer l’algorithme de remplacement FIFO et remplir
l’image de la mémoire centrale suivante:
0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.5 0.5 0.5 0.5

Références de pages 2 0 1 7 0 6 1 3 4 5 0 7

Case 0 2 2 2 7 7 7 7 7 4 4 4 7
Case 1 0 0 0 0 6 6 6 6 5 5 5
Case 2 1 1 1 1 1 3 3 3 0 0

Défauts de pages + + + + - + - + + + + +

2) En utilisant la même chaine de références précédente. Appliquer l’algorithme de remplacement LRU et

remplir l’image de la mémoire centrale. Sachant que cette fois-ci, la mémoire est composée de 4 cases et que
la case 0 contient déjà une page Px d’un autre programme.

0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.25 0.5 0.5 0.5 0.5
Références de pages 2 0 1 7 0 6 1 3 4 5 0 7

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

Exercice 3 (02 points) :

On considère un système pouvant gérer jusqu’à 2048 processus pouvant adresser chacun 16 Go de mémoire. Le système
dispose de 8 Go de mémoire physique.

1. Sur combien de bits sont codées l’adresse logique et l’adresse physique ? Justifiez votre réponse (1.50 points)

2. Quelle est la quantité maximale de mémoire virtuelle pour le système ? (0,5 point)

Page 3/4